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

最新推荐文章于 2022-12-28 01:06:14 发布

Jomins

最新推荐文章于 2022-12-28 01:06:14 发布

阅读量228

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/weixin_43309970/article/details/90115103

版权

ACM 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

A. hzy 和 zsl 的生存挑战

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

#include<bits/stdc++.h>
#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<bits/stdc++.h>
#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]);
  }
}