目录
1508: [蓝桥杯2020初赛] 门牌制作
题目描述
小蓝要为一条街的住户制作门牌号。
这条街一共有2020 位住户,门牌号从1 到2020 编号。
小蓝制作门牌的方法是先制作0 到9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017 需要依次粘贴字符1、0、1、7,即需要1 个字符0,2 个字符1,1 个字符7。
请问要制作所有的1 到2020 号门牌,总共需要多少个字符2?
输出格式
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。
答案:624
#include <iostream>
using namespace std;
int main()
{
int sum = 0;
for (int i = 1; i <= 2020; i++)
{
int temp = i, cnt = 0;
while (temp != 0)
{
if (temp % 10 == 2)
{
cnt++;
}
temp /= 10;
}
sum += cnt;
}
cout << sum << endl;
}
1509: [蓝桥杯2020初赛] 既约分数
如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数。
例如\frac{3}{4},\frac{5}{2},\frac{1}{8},\frac{7}{1}43,25,81,17都是既约分数。
请问,有多少个既约分数,分子和分母都是1 到2020 之间的整数(包括1和2020)?
输出格式
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。
答案:2481215
#include <iostream>
using namespace std;
int gcd(int a, int b)//最大公约数
{
return b == 0 ? a : gcd(b, a % b);
}
int main()
{
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;
}
1510: [蓝桥杯2020初赛] 蛇形填数
题目描述
如下图所示,小明用从1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少?
输出格式
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。
答案:761
思路1:模拟
#include <iostream>
using namespace std;
const int N = 40;
int arr[N][N], cnt = 1;
int main()
{
for (int i = 1; i <= N; i++)
{
if (i % 2 == 1)
{
for (int x = i, y = 1; x >= 1 && y <= i; x--, y++)
arr[x][y] = cnt++;
}
else
{
for (int x = 1, y = i; x <= i && y >= 1; x++, y--)
arr[x][y] = cnt++;
}
}
cout << arr[20][20];
}
思路2:找规律,对角线上的元素为前一个元素 + 行号的4倍
#include <iostream>
using namespace std;
int main()
{
int sum = 1;
for (int i = 1; i <= 20; i++)
{
sum += 4 * (i - 1);
}
cout << sum << endl;
}
1513: [蓝桥杯2020初赛] 跑步锻炼
题目描述
小蓝每天都锻炼身体。
正常情况下,小蓝每天跑1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑2 千米。如果同时是周一或月初,小蓝也是跑2 千米。
小蓝跑步已经坚持了很长时间,从2000 年1 月1 日周六(含)到2020 年10 月1 日周四(含)。
请问这段时间小蓝总共跑步多少千米?
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:8879
思路:模拟 注意年闰年的2月是29天~
#include <iostream>
using namespace std;
int main()
{
int months[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int year, month, day;//年月日
int ans = 6;//一月一号是周六
int cnt = 0;//公里数
for (year = 2000; year <= 2020; year++) {
if (year % 4 == 0 && (year % 100 != 0 || year % 400 == 0)) {
months[2] = 29;//闰年的2月是29天
}
else {
months[2] = 28;
}
for (month = 1; month <= 12; month++) {
for (day = 1; day <= months[month]; day++) {
cnt++;//每天1km
if (ans == 8) { //最多到星期日
ans = 1;
}
if (ans == 1 || day == 1) {//周一或者月初一多跑1km
cnt++;
}
ans++;//进入第二天
if (year == 2020 && month == 10 && day == 1) {//到2020年10月1日结束
cout << cnt << endl;
break;
}
}
}
}
return 0;
}
1518: [蓝桥杯2020初赛] 回文日期
题目描述
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年2 月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同,因为不到2 年之后就是下一个回文日期:20211202 即2021 年12 月2 日。
也有人表示20200202 并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100 年后就能遇到下一个ABABBABA 型的回文日期:21211212 即2121 年12 月12 日。算不上“千年一遇”,顶多算“千年两遇”。
给定一个8 位数的日期,请你计算该日期之后下一个回文日期和下一个ABABBABA 型的回文日期各是哪一天。
输入格式
输入包含多组测试数据,第一行为正整数T。(T≤1000)
接下来T行,每行包含一个八位整数N,表示日期。
对于所有评测用例,10000101 ≤ N ≤ 89991231,保证N 是一个合法日期的8 位数表示。
输出格式
对于每组测试数据输出两行,每行1 个八位数。
第一行表示下一个回文日期,第二行表示下一个ABABBABA 型的回文日期。
输入样例 1
20200202
输出样例 1
20211202
21211212
输入样例2
20211203
输出样例2
20300302
21211212
思路:模拟
#include <iostream>
#include <string>
using namespace std;
bool check(int y, int m, int d);//判断日期是否合法
string change(int y, int m, int d);//日期转字符串
bool judge(string s);//判断回文
bool judgeSpecial(string s);//ABABBABA型
int months[13] = { 0, 31, 30, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
int main()
{
int time;
cin >> time;
string ans1, ans2;
bool flag1 = false, flag2 = false;
for (int i = time + 1; i <= 99999999; i++)//注意循环结束不是89991231
{
int yy = i / 10000, mm = i / 100 % 100, dd = i % 100;
if (check(yy, mm, dd))
{
string temp = change(yy, mm, dd);
if (judge(temp) && !flag1)
ans1 = temp, flag1 = true;
if (judge(temp) && judgeSpecial(temp) && !flag2)
ans2 = temp, flag2 = true;
}
if (flag1 && flag2)
break;
}
cout << ans1 << endl << ans2;
return 0;
}
bool check(int y, int m, int d)//判断日期是否合法
{
if (d <= 0 || m <= 0 || m >= 13)
return false;
if (m != 2)
{
if (d > months[m]) return false;
}
else
{
if (d > 29) return false;
}
return true;
}
string change(int y, int m, int d)//日期转字符串
{
string ans = to_string(y);
if (m < 10)
ans += "0";
ans += to_string(m);
if (d < 10)
ans += "0";
ans += to_string(d);
return ans;
}
bool judge(string s)//判断回文
{
for (int i = 0; i < s.size(); i++) {
if (s[i] == s[s.size() - i - 1])
continue;
else
return false;
}
return true;
}
bool judgeSpecial(string s)//ABABBABA型
{
if (s[0] == s[2] && s[2] == s[5] && s[5] == s[7] && s[7] == s[0] && s[1] == s[3] && s[3] == s[4] && s[4] == s[6] && s[6] == s[1])
return true;
else
return false;
}
1522: [蓝桥杯2020初赛] 成绩统计
题目描述
小蓝给学生们组织了一场考试,卷面总分为100 分,每个学生的得分都是一个0 到100 的整数。
如果得分至少是60 分,则称为及格。如果得分至少为85 分,则称为优秀。
请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。
输入格式
输入的第一行包含一个整数n,表示考试人数。
接下来n 行,每行包含一个0 至100 的整数,表示一个学生的得分。
输出格式
输出两行,每行一个百分数,分别表示及格率和优秀率。
百分号前的部分四舍五入保留整数。
输入样例
7
80
92
56
74
88
100
0
输出样例
71%
43%
思路:没有思路~
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
int main()
{
int n;
cin >> n;
int cnt1 = 0, cnt2 = 0;
for (int i = 0; i < n; i++)
{
int x;
cin >> x;
if (x >= 60) cnt1++;
if (x >= 85) cnt2++;
}
//cout << cnt1 << " " << cnt2 << endl;
printf("%.0f%%\n%.0f%%", cnt1 * 1.0 / n * 100, cnt2 * 1.0 / n * 100);
return 0;
}