1.

问题描述
　　请问在 1 到 2020 中，有多少个数与2020 互质，即有多少个数与 2020 的最大公约数为 1。
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

  1. //这个是比较笨的方法，都求一遍
  2. #include<stdio.h>
  3. #define t 2020
  4. int main(){
  5.     int k,sum=0;
  6.     for(int i=1;i<=2020;i++){
  7.         k=0;
  8.         for(int j=1;j<=i;j++){
  9.             if(t%j==0&&i%j==0){
  10.                 k++;
  11.             }
  12.         }
  13.         if(k==1)
  14.         sum++;
  15.     }
  16.     printf("%d",sum); 
  17.     return 0;
  18. }
  20. //利用gcd函数求最大公约数
  21. #include<stdio.h>
  22. int gcd(int a,int b){
  23.     return b>0 ? gcd(b,a%b):a;
  24. }
  25. int main(){
  26.     int sum=0;
  27.     for(int i=1;i<=2020;i++){
  28.         if(gcd(i,2020)==1)
  29.         sum++;
  30.     }
  31.     printf("%d",sum); 
  32.     return 0;
  33. }

2.

问题描述
　　ASCII码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文字母是按从小到大的顺序依次编码的，例如：字母 A 编码是 65, 字母 B 编码是 66，字母 C 编码是 67，请问字母 Q 编码是多少？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

  1. #include<stdio.h>
  2. int main(){
  3.     char a='Q',b='A';
  4.     printf("a=%d b=%d",a,b);
  5.     return 0;
  6. }
  7. //肯定不用这么写，如果确定记住A是65，那么直接：
  8. #include<stdio.h>
  9. int main(){
  10.     char a='Q';
  11.     printf("%d",a);
  12.     return 0;
  13. }
  14. //这题直接算就行了，简单题
  15. //80

3.

问题描述
　　对于整数 v 和 p，定义 Pierce 序列为：
　　a[1] = v
　　a[i] = p % a[i-1]
　　例如，当 v = 8, p = 21 时，对应的Pierce 序列为
　　a[1] = 8
　　a[2] = 5
　　a[3] = 1
　　再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。
　　当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。当 p = 8 时，若 1<=v

　　当 p=2021 时，最长的 Pierce 序列出现在 v=1160 时，请问这个序列有多长？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

  1. #include<stdio.h>
  2. int a[100000];
  3. int main(){
  4.     a[0]=1160;
  5.     int p=2021,k;
  6.     for(int i=1;;i++){
  7.         a[i]=p%a[i-1];
  8.         if(a[i]==0){
  9.             k=i;//当a[i]==0时候，记录位置
  10.             break;
  11.         }
  12.     }
  13.     printf("%d",k);
  14.     return 0;
  15. }
  16. //12

4.

问题描述
　　有一棵二叉树，一个由2021个结点，其中有1000个结点有两个子结点，其他的结点有一个或者0个子结点。
　　请问，这棵二叉树有多少个叶结点？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

  1. //数据结构，一个结点的子结点个数称为这个结点的度，总结点数=总度数+1。那么设两个子结点的结点有n2个，一个子结点的结点有n1个,0个子结点的结点有n0个。
  2. //1000*2+n1*1+n0*0+1=2021    解得n1=20
  3. //因为叶子节点的度数为0，那么n0=2021-n2-n1=2021-1000-20=1001个
  4. //1001

5.

问题描述
　　在 Excel 中，第 1 列到第 26 列的列名依次为 A 到 Z，从第 27 列开始，列名有两个字母组成，第 27 列到第 702 列的列名依次为AA 到 ZZ。
　　之后的列再用 3 个字母、4 个字母表示。
　　请问，第 2021 列的列名是什么？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个有大写字母组成的字符串，在提交答案时只填写这个字符串，填写多余的内容将无法得分。
image.png

  1. //最简单的方法，打开Excel,会一点操作就能做这题，直接拉到2021，显示的是BYS
  2. //BYS

6.

问题描述
　　在书写一个较大的整数时，为了方便看清数位，通常会在数位之间加上逗号来分割数位，具体的，从右向左，每三位分成一段，相邻的段之间加一个逗号。
　　例如，1234567 写成 1,234,567。
　　例如，17179869184 写成17,179,869,184。
　　给定一个整数，请将这个整数增加分割符后输出。
输入格式
　　输入一行包含一个整数 v。
输出格式
　　输出增加分割符后的整数。
样例输入
1234567
样例输出
1,234,567
样例输入
17179869184
样例输出
17,179,869,184
数据规模和约定
　　对于 50% 的评测用例，0 <= v < 10^9 (10的9次方)。
　　对于所有评测用例，0 <= v < 10^18 (10的18次方)。

  1. #include<stdio.h>
  2. #include<string.h>
  3. int main(){
  4.     char v[1000];
  5.     int k=0,l;
  6.     scanf("%s",v);
  7.     l=strlen(v);
  8.     k=3-l%3;
  9.     for(int i=0;i<l;i++){
  10.         if(k%3==0&&i!=l-1&&i!=0)
  11.             printf(",");
  12.         printf("%c",v[i]);
  13.         k++;
  14.     }
  15.     return 0;
  16. }

7.

问题描述
　　小蓝正在写一个网页显示一个新闻列表，他需要将总共 n 条新闻显示，每页最多可以显示 p 条，请问小蓝至少需要分多少页显示？
　　例如，如果要显示2021条新闻，每页最多显示10条，则至少要分203页显示。
输入格式
　　输入的第一行包含一个整数 n，表示要显示的新闻条数。
　　第二行包含一个整数 p，表示每页最多可以显示的条数。
输出格式
　　输出一个整数，表示答案。
样例输入
2021
10
样例输出
203
样例输入
2020
20
样例输出
101
数据规模和约定
　　对于所有评测用例，1 <= n <= 10000，1 <= p <= 100。

  1. #include<stdio.h>
  2. int main(){
  3.     double n,p;
  4.     scanf("%lf",&n);
  5.     scanf("%lf",&p);
  6.     n/=p;
  7.     if(n-(int)n>0)//如果有小数，说明有余数//强制转化成int会舍去小数
  8.     printf("%d",(int)n+1);
  9.     else
  10.     printf("%d",(int)n);
  11.     return 0;
  12. }

8.

问题描述
　　给定一张图片，由 n 行 m 列像素组成，每个像素由一个范围在 0 到 255 的整数表示。
　　例如，下面是一张 4 行 7 列的图片。
　　8 232 229 23 21 10 247
　　25 252 238 17 241 9 245
　　1 243 251 32 236 31 253
　　13 5 255 8 13 24 11
　　对于每个像素，请找出以这个像素为中心的3行3列中最亮（数值最大）的像素值。
　　例如，第 2 行第 2 列像素值为 252，而它周围 8 个像素都没有它亮，因此第 2 行第 2 列对应的值为 252。
　　第 3 行第 2 列对应的值为255。
　　第 1 行第 1 列为中心不足 3 行 3 列，最大值为 252。
　　将每个像素对应的值写成上面图片的样子，得到：
　　252 252 252 241 241 247 247
　　252 252 252 251 241 253 253
　　252 255 255 255 241 253 253
　　243 255 255 255 236 253 253
输入格式
　　输入第一行包含两个整数 n, m，分别表示图片的行数和列数。
　　接下来 n 行，每行 m 个整数，表示一个像素。
输出格式
　　输出 n 行，每行 m 个整数，表示以每个像素为中心的3行3列中最亮的像素值。
样例输入
4 7
8 232 229 23 21 10 247
25 252 238 17 241 9 245
1 243 251 32 236 31 253
13 5 255 8 13 24 11
样例输出
252 252 252 241 241 247 247
252 252 252 251 241 253 253
252 255 255 255 241 253 253
243 255 255 255 236 253 253
数据规模和约定
　　对于所有评测用例，图片的行数和列数均不超过100，每个像素的值为 0 到 255 之间的整数。

  1. #include<stdio.h>
  2. int map[108][108];
  3. int maxm[108][108];//记录最大值
  4. int main(){
  5.     int n,m;
  6.     scanf("%d %d",&n,&m);
  7.     for(int i=1;i<=n;i++){
  8.         for(int j=1;j<=m;j++){
  9.             scanf("%d",&map[i][j]);
  10.         }
  11.     }
  12.     //判断周围数的最大值
  13.     for(int i=1;i<=n;i++){
  14.         for(int j=1;j<=m;j++){
  15.             int max=map[i][j];//max记录当前最大值
  16.             if(map[i-1][j-1]>max)
  17.             max=map[i-1][j-1];
  18.             if(map[i-1][j]>max)
  19.             max=map[i-1][j];
  20.             if(map[i-1][j+1]>max)
  21.             max=map[i-1][j+1];
  22.             if(map[i][j-1]>max)
  23.             max=map[i][j-1];
  24.             if(map[i][j+1]>max)
  25.             max=map[i][j+1];
  26.             if(map[i+1][j-1]>max)
  27.             max=map[i+1][j-1];
  28.             if(map[i+1][j]>max)
  29.             max=map[i+1][j];
  30.             if(map[i+1][j+1]>max)
  31.             max=map[i+1][j+1];
  32.             maxm[i][j]=max;
  33.         }
  34.     }
  35.     //输出
  36.     for(int i=1;i<=n;i++){
  37.         for(int j=1;j<=m;j++){
  38.             printf("%d",maxm[i][j]);
  39.             if(j!=m)
  40.             printf(" ");
  41.         }
  42.         if(i!=n)
  43.         printf("\n");
  44.     }
  45.     return 0;
  46. }

9.

问题描述
　　杂货铺老板一共有N件物品，每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。
　　现在你需要计算出如何购买物品，可以使得ABC三种属性中的每一种都在至少一件购买的物品中出现，并且支付的总代价最小。
输入格式
　　输入第一行包含一个整数N。
　　以下N行，每行包含一个整数C和一个只包含”ABC”的字符串，代表购得该物品的代价和其具有的属性。
输出格式
　　输出一个整数，代表最小的代价。如果无论如何凑不齐ABC三种属性，输出-1。
样例输入
5
10 A
9 BC
11 CA
4 A
5 B
样例输出
13
数据规模和约定
　　对于50%的评测用例，1 <= N <= 20
　　对于所有评测用例，1 <= N <= 1000， 1 <= C <= 100000

  1. #include<stdio.h>
  2. #include<string.h>
  3. int main(){
  4.     int a[7]={200000,200000,200000,200000,200000,200000,200000};//题目说1 <= C <= 100000所以先取一个比C大的值
  5.     char s[7];
  6.     int x,n;
  7.     scanf("%d",&n);
  8.     //标签有7种情况，A,B,C,AB,AC,BC,ABC  //但是字符顺序不一定，所以直接字符相加判断属不属于这个标签
  9.     for(int i=0;i<n;i++){
  10.         scanf("%d %s",&x,s);
  11.         int l=strlen(s);
  12.         if(l==1){
  13.             if(s[0]=='A'&&a[0]>x)//记录相同字符的最大值
  14.             a[0]=x;
  15.             else if(s[0]=='B'&&a[1]>x)
  16.             a[1]=x;
  17.             else if(s[0]=='C'&&a[2]>x)
  18.             a[2]=x;
  19.         }
  20.         else if(l==2){
  21.             if(s[0]+s[1]=='A'+'B'&&a[3]>x)
  22.             a[3]=x;
  23.             if(s[0]+s[1]=='A'+'C'&&a[4]>x)
  24.             a[4]=x;
  25.             if(s[0]+s[1]=='B'+'C'&&a[5]>x)
  26.             a[5]=x;
  27.         }
  28.         else if(l==3){
  29.             if(a[6]>x)
  30.             a[6]=x;
  31.         }
  32.     }
  33.     int min=a[0]+a[1]+a[2];//A+B+C
  34.     if(a[3]+a[2]<min)//C+AB
  35.     min=a[3]+a[2];
  36.     if(a[4]+a[1]<min)//B+AC
  37.     min=a[4]+a[1];
  38.     if(a[5]+a[0]<min)//A+BC
  39.     min=a[5]+a[0];
  40.     if(a[6]<min)//ABC
  41.     min=a[6];
  42.     printf("%d",min);
  43.     return 0;
  44. }

10.

问题描述
　　给定一个序列 (a_1, a_2, …, a_n), 它的一个上升子序列是指从序列中取出一些元素，按照原来的顺序排列后，是单调递增的序列。
　　例如，对于序列 (3, 2, 7, 6, 7)，取出下标为2, 4, 5 的元素 a_2, a_4, a_5，即 2, 6, 7，是一个上升子序列。
　　在这个序列中，有 7 个长度为 2 的上升子序列，例如
　　1. 下标 1, 3 对应的 3, 7；
　　2. 下标 1, 4 对应的 3, 6；
　　3. 下标 1, 5 对应的 3, 7；
　　4. 下标 2, 3 对应的 2, 7；
　　5. 下标 2, 4 对应的 2, 6；
　　6. 下标 2, 5 对应的 2, 7；
　　7. 下标 4, 5 对应的 6, 7。
　　注意，可能有下标不同但对应数值相同的上升子序列，他们应当算成不同的上升子序列。
　　给定序列，请问序列中一共有多少个长度为 k 的上升子序列。
输入格式
　　输入第一行包含两个整数 n, k，表示序列的长度和上升子序列的长度。
　　第二行包含 n 个整数 a_1, a_2, …, a_n，表示给定的序列。
输出格式
　　输出一行，包含一个整数，表示长度为 k 的上升子序列的数量，答案可能很大，请输出答案除以 1000007 的余数。
样例输入
5 2
3 2 7 6 7
样例输出
7
数据规模和约定
　　对于 30% 的评测用例，1 <= n <= 20, 0 <= a_i <= 100。
　　对于 50% 的评测用例，1 <= n <= 100, 0 <= a_i <= 1000。
　　对于所有评测用例，1 <= n <= 1000, 1 <= k <= 10, 0 <= a_i <= 10000。

  1. //没做