试题A.门牌制作
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字
符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个
字符 0,2 个字符 1,1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
#include<bits/stdc++.h>
using namespace std;
int main(){
int sum=0;
for(int i=1;i<=2020;i++){
stringstream ss;
ss << i;
string s;
ss >> s;
for(int j=0;j<s.length();j++) {
if(s[j]=='2') sum++;
}
}
cout << sum;
}
答案:624
试题B.既约分数
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如,34 , 52 , 18 , 71 都是既约分数。
请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)?
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
if(b==0){
return a;
}
return gcd(b,a%b);
}
int main(){
int sum=2020;
for(int i=2;i<=2020;i++){
for(int j=i;j<=2020;j++){
if(gcd(j,i)==1) sum++;
}
}
cout << (sum*2-1);
}
答案:2481215
试题C.蛇形填数
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
(1)
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?
注意:第n行第n列就是矩阵的对角线,相对应矩阵的长宽应该是2n
#include<bits/stdc++.h>
using namespace std;
int a[100][100] = {0};
int main(){
int n,sum=0;
cin >> n;
for(int i=0;i<n;i++){
if(i%2==0){
for(int j=i;j>=0;j--){
sum++;
a[j][i-j] = sum;
}
}else{
for(int j=i;j>=0;j--){
sum++;
a[i-j][j] = sum;
}
}
}
for(int i=0;i<20;i++) {
for(int j=0;j<20;j++)
cout << a[i][j] << " ";
cout << "\n";
}
// cout << a[1][1] << endl;
cout << a[19][19] << endl;
return 0;
}
试题D.跑步锻炼
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?
#include<bits/stdc++.h>
using namespace std;
int days[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool is_RunY(int year){
if(year%400==0 || (year%4==0 && year%100 !=0))
return true;
return false;
}
int main(){
int year = 2000,mon=1,date=1;
int sumD=6,sumM=0;
while(!(year==2020 && mon==10 && date==2)){
if(is_RunY(year)) days[2]=29;
else days[2]=28;
if(date>days[mon]){
mon++;
if(mon>12){
year++;
mon=1;
}
date=1;
}
if(sumD%7==1 || date==1) sumM += 2;
else sumM++;
date++;
sumD++;
}
cout << sumM;
return 0;
}
试题E.七段码
借鉴一位大佬的dfs+并查集
的思路,自己整理了一下:
并查集
试题F.成绩统计
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是
一个 0 到 100 的整数。
如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。
请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整
数。
试题 G: 回文日期
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,
恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。
给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个ABABBABA 型的回文日期各是哪一天。