字节跳动-文远知行杯 广东工业大学第十四届程序设计竞赛

A. hzy 和 zsl 的生存挑战

题目链接
一个人说自己的数，另一个人说自己的相反的数，一定会有人说到对方的数。

#include
#define ll long long
#define MOD 998244353
#define INF 999999999
const int MAX = 505;
const int INFTY = (1 << 21);
using namespace std;
int main() { 
  printf("1.00\n1.00\n1.00\n1.00\n");
  return 0;
} 

C. 超级无敌简单题

题目链接

如果不是鸽子数的话一定会循环得到4，所以就可以判断如果得到1的话就是鸽子数，得到4的话就一定不是鸽子数。（在做的时候k的范围是10e5，结果打表在10e5，结果一直WA， 难受ing）

代码：

#include
#define ll long long
#define MOD 998244353
#define INF 999999999
const int MAX = 505;
const int INFTY = (1 << 21);
using namespace std;
int a[150005];
int cnt = 0;
int getSum(int n) {
  int sum = 0;
  while(n) {
    sum += (n % 10) * (n % 10);
    n /= 10;
  }
  return sum;
}
void init() {
  for(int i = 1; cnt < 150001; ++i) {
    int temp = i;
    while(temp != 1 && temp != 4) {
      temp = getSum(temp);
    }
    if(temp == 1) {
      a[cnt++] = i;
    }
  }
}
int main() { 
  init();
  int n;
  scanf("%d", &n);
  while(n--) {
    int q;
    scanf("%d", &q);
    printf("%d\n", a[q - 1]);
  }
}