蓝桥杯自用

第二题

2020：既约分数

题目描述
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）

#include<iostream>
using namespace std;

int gcd(int a,int b)//用的辗转相除法。
{
	if(a%b==0)
		return b;
	else
		return gcd(b,a%b);
}
int main()
{
	int ans = 0;
	for(int i = 1; i <= 2020; i++)
	{
		for(int j = 1; j <= 2020; j++)
		{
			if(gcd(i,j)==1)
			{
				ans++;
			}
		}
	}
	cout << ans <<endl;
	return 0;
}

2481215

--------------------------------
Process exited with return value 0
Press any key to continue . . .

2019第二题：年号字符(5分)

题目描述
小明用字母 A对应数字 1，B对应 2，以此类推，用 Z对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA对应27，AB对
应28，AZ对应52，LQ对应329。
请问2019对应的字符串是什么？

手算BYQ

#include<bits/stdc++.h>
using namespace std
;int i,t;
int choose(int t){
	switch(t){
		case 1:cout<<"A"<<"";break;
		case 2:cout<<"B"<<"";break;
		case 3:cout<<"C"<<"";break;
		case 4:cout<<"D"<<"";break;
		case 5:cout<<"E"<<"";break;
		case 6:cout<<"F"<<"";break;
		case 7:cout<<"G"<<"";break;
		case 8:cout<<"H"<<"";break;
		case 9:cout<<"I"<<"";break;
		case 10:cout<<"J"<<"";break;
		case 11:cout<<"K"<<"";break;
		case 12:cout<<"L"<<"";break;
		case 13:cout<<"M"<<"";break;
		case 14:cout<<"N"<<"";break;
		case 15:cout<<"O"<<"";break;
		case 16:cout<<"P"<<"";break;
		case 17:cout<<"Q"<<"";break;
		case 18:cout<<"R"<<"";break;
		case 19:cout<<"S"<<"";break;
		case 20:cout<<"T"<<"";break;
		case 21:cout<<"U"<<"";break;
		case 22:cout<<&#