A. 门牌制作
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字
符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个
字符 0, 2 个字符 1, 1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
思路1:直接打印1-2020,搜索里面有多少个2
思路2:跑一遍循环,统计数字2的个数
代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int cnt = 0;
for (int i = 1; i <= 2020; i++) {
int x = i;
while (x > 0) {
if (x % 10 == 2)
cnt++;
x /= 10;
}
}
cout << cnt << endl;
return 0;
}
答案:624
B.既约分数
如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。例如,3/4 , 5/2 , 1/8 , 7/1都是既约分数。请问,有多少个既约分数,分子和分母都是1 到2020 之间的整数(包括1和2020)?
思路:跑一个循环即可
代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int cnt = 0;
for (int i = 1; i <= 2020; i++)
for (int j = 1; j <= 2020; j++)
if (__gcd(i, j) == 1)
cnt++;
cout << cnt << endl;
return 0;
}
答案:2481215
C.蛇形填数
如下图所示,小明用从1 开始的正整数“蛇形”填充无限大的矩阵。
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少?
思路:发现对角线元素的差为等差数列
答案:761
D.跑步锻炼
小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?
思路:暴力模拟,注意闰年
代码:
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using db = double;
int s1[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int s2[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool leep(int x) {
return (x % 4 == 0 && x % 100 != 0) || (x % 400 == 0);
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int y = 2000, m = 1, d = 1, w = 6, ans = 0;
while (!(y == 2020 && m == 10 && d == 2)) {
ans++;
if (d == 1 || w == 1)
ans++;
d++, w++;
if (w > 7)
w = 1;
if (leep(y)) {
if (d > s2[m]) {
d = 1;
m++;
if (m > 12) {
m = 1;
y++;
}
}
} else {
if (d > s1[m]) {
d = 1;
m++;
if (m > 12) {
m = 1;
y++;
}
}
}
}
cout << ans << endl;
// 8879
return 0;
}
答案:8879