第一题：
解题思路：
没有思路，感觉大家应该都会吧。
相关代码：
#include<iostream>
using namespace std;
int res;
int main(){
for(int i=1;i<=2020;i++){
int t=i;
while(t>0){
if(t%10==2){
res++;
}
t=t/10;
}
}
cout<<res;
return 0;
}答案：624
第二题：
解题思路：
? ? ? ? 需要求出分子和分母的最大公约数，所以需要采用辗转相除法，相关代码1是模拟的辗转相除法，相关代码2是使用了algorithm库中的__gcd(int a,int b);方法。
相关代码1：
#include<iostream>
using namespace std;
int gcd(int a,int b){
if(b==0){
return a;
}
return gcd(b,a%b);
}
int res;
int main(){
for(int i=1;i<=2020;i++){ //i表示的是分母
for(int j=1;j<=2020;j++){ //j表示的是分子
if(gcd(i,j)==1){
res++;
}
}
}
cout<<res;
return 0;
}相关代码2：
#include<iostream>
#include<algorithm>
using namespace std;
int res;
int main(){
for(int i=1;i<=2020;i++){ //i表示的是分母
for(int j=1;j<=2020;j++){ //j表示的是分子
if(__gcd(i,j)==1){
res++;
}
}
}
cout<<res;
return 0;
}答案：2481215
第三题：
解题思路：
方法1：没什么思路，把该矩阵放在一个二维数组中，把二维数组中的指定的值求出就行了。
方法2：通过下图可以看出对角线的值即? a=1+4n? ? //n表示行数或列数。
?1 ->5 ->13 ->25 ->41 我们可以得出an+1 - an=4n;利用迭代法我们可以得出an+1=2*n*n+2*n+1,令n=19，则a20=761。
相关代码：
#include<iostream>
using namespace std;
int a[2000][2000];
int main(){
a[0][0]=1;
int i=0,j=0; //定义i为行，j为列。
int cnt=1;
while(a[19][19]==0){
//向右移动
a[i][++j]=++cnt;
//向左下方移动。
while(j!=0){
a[++i][--j]=++cnt;
}
//向下移动
a[++i][j]=++cnt;
//向左上方移动
while(i!=0){
a[--i][++j]=++cnt;
}
}
cout<<a[19][19];
return 0;
}答案：761
第四题：
解题思路：
?没什么思路，就是一些常识需要知道，什么是闰年，每个月的天数是多少。
相关代码：
#include<iostream>
using namespace std;
int month[] ={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
int week=6;
int res=0;
for(int y=2000;y<=2020;y++){
if((y%4==0&&y%100!=0)||(y%400==0)){
month[2]=29;
}
else{
month[2]=28;
}
for(int m=1;m<=12;m++){
for(int d=1;d<=month[m];d++){
//如果今天是星期一，则/7.
if(week>7){
week=week/7;
}
if(d==1||week==1){
res+=2;
}
else{
res+=1;
}
if(y==2020&&m==10&&d==1){
cout<<res;
return 0;
}
//明天是星期几。
week++;
}
}
}
}答案：8879
第五题：由于涉及到并查集，我目前没有复习。
后续更新