2020第十一届蓝桥杯C++省赛B组题解 （10月第二场）

一年一度的暴力杯终于打完了

试题 A 门牌制作

【问题描述】
小蓝要为一条街的住户制作门牌号.
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号.
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个字符 0, 2 个字符 1, 1 个字符 7.
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?

【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分.

#include<iostream>
using namespace std;
typedef long long ll;

int main(void){
   
	int sum = 0;
	for(int i = 1;i<=2020;i++){
   
		int n = i;
		while(n){
   
			if(n%10==2){
   
				sum++;
			}
			n/=10;
		}
	}
	printf("%d\n",sum);
}

别告诉我你做错了

---

试题 B 既约分数

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

#include<iostream>
using namespace std;
typedef long long ll;


//求最大公约数
int gcd(int a,int b){
   
	return b==0?a:gcd(b,a%b);
}

int main(void){
   
	ll sum = 0;
	for(int i = 1;i <= 2020;i++){
   
		for(int j = 1;j <= 2020;j++){
   
			//两数相等直接跳过(1/1的情况一会在加上)
			if(i == j){
   
				continue;
			}
			if(gcd(i,j)