蓝桥杯第十四届蓝桥杯模拟赛第三期考场应对攻略(C/C++)
真题可以去此处寻找
https://blog.csdn.net/weixin_46239370/article/details/105464885?spm=1001.2014.3001.5506
考前五分钟,开十个源文件,并把头文件等必须写的部分写出来,写完的程序一定要有顺序地保留
万能头可以尝试开一下
#include
问题描述
请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。
请将这个数的十进制形式作为答案提交。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:2730
代码:
#include
using namespace std;
typedef long long ll;
int main()
{
for(int i=2023;i;i++)
cout<<dec<<i<<' '<<hex<<i<<endl;
//2730 10*16*16+10*16+10
//cout<<10*16*16+10*16+10;
}
————————————————
版权声明:本文为CSDN博主「菜只因C」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_71934846/article/details/129477088
思路: 从2023开始一直输出十六进制形式,用眼睛找第一个全字母的就行
有关进制转换的一道题,只需要了解到十六进制和10进制之间的转化即可
问题描述
在 Excel 中,列的名称使用英文字母的组合。前 26 列用一个字母,依次为 A 到 Z,接下来 26*26 列使用两个字母的组合,依次为 AA 到 ZZ。
请问第 2022 列的名称是什么?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个由大写字母组成的字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分。
个人认为难度:易
答案:BYT
思路:纯手算就行
考场推导过程:
#include
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
//26
//26*26=676;
//676+26=702
//A676 676+702=1378
//B676 1378+676=2054 BZZ=2054
//BZ 2054-26=2028 BZA=2029
//BY 2028-26=2004 BYZ=2028 BYY BYX BYW BYV BYU=2023 BYT=2022
//cout<<1378+676;
}
————————————————
版权声明:本文为CSDN博主「菜只因C」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_71934846/article/details/129477088
问题描述
对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。请问从 1900 年 1 月 1 日至 9999 年 12 月 31 日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。
例如,2022年11月13日满足要求,因为 2+0+2+2=(1+1)+(1+3) 。
请提交满足条件的日期的总数量。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:70910
思路:年份转化成字符串计算(四位数也算比较多的了,取模作除法可能麻烦一点),月份日期可以纯枚举,至于闰年的问题可以拿出来单独讨论,还是比较容易算错的
代码:
#include
using namespace std;
typedef long long ll;
const int maxn=9999;
ll year[maxn],md[maxn][maxn],day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int num1,num2,ans;
string y,m,d;
void run()
{
for(int i=1900;i<=9999;i++)
{
if(i%4==0&&i%100!=0||i%400==0)
{
y=to_string(i);
if((int)y[0]+(int)y[1]+(int)y[2]+(int)y[3]-48*4==13)
{
cout<<y<<endl;
ans++;
}
}
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
for(int i=1900;i<=9999;i++)
{
y=to_string(i);
year[i]=(int)y[0]+(int)y[1]+(int)y[2]+(int)y[3]-48*4;
}
for(int i=1;i<=12;i++)
{
if(i<10) num1=i;
if(i==10) num1=1;
if(i==11) num1=2;
if(i==12) num1=3;
for(int j=1;j<=day[i];j++)
{
if(j<10) num2=j;
if(j==10) num2=1;
if(j==11) num2=2;
if(j==12) num2=3;
if(j==13) num2=4;
if(j==14) num2=5;
if(j==15) num2=6;
if(j==16) num2=7;
if(j==17) num2=8;
if(j==18) num2=9;
if(j==19) num2=10;
if(j==20) num2=2;
if(j==21) num2=3;
if(j==22) num2=4;
if(j==23) num2=5;
if(j==24) num2=6;
if(j==25) num2=7;
if(j==26) num2=8;
if(j==27) num2=9;
if(j==28) num2=10;
if(j==29) num2=11;
if(j==30) num2=3;
if(j==31) num2=4;
md[i][j]=num1+num2;
}
}
for(int i=1900;i<=9999;i++)
{
for(int j=1;j<=12;j++)
{
for(int k=1;k<=day[j];k++)
{
if(year[i]==md[j][k])
{
ans++;
cout<<i<<' '<<j<<' '<<k<<endl;
}
}
}
}
run();
cout<<ans;
}
————————————————
版权声明:本文为CSDN博主「菜只因C」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_71934846/article/details/129477088
问题描述
小蓝有 30 个数,分别为:99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77 。
小蓝可以在这些数中取出两个序号不同的数,共有 30*29/2=435 种取法。
请问这 435 种取法中,有多少种取法取出的两个数的乘积大于等于 2022 。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:189
思路:这里其实就能看出来这个模拟赛的水了,第四题甚至感觉比第一题还好算,直接两重循环解决问题
代码:
#include
using namespace std;
typedef long long ll;
int num[30]={99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77 };
int ans;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
for(int i=0;i<=29;i++)
{
for(int j=i+1;j<=29;j++)
{
if(num[i]*num[j]>=2022)
{
cout<<num[i]<<'*'<<num[j]<<endl;
ans++;
}
}
}
cout<<ans;
}
————————————————
版权声明:本文为CSDN博主「菜只因C」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_71934846/article/details/129477088
问题描述
给定一天是一周中的哪天,请问 n 天后是一周中的哪天?
输入格式
输入第一行包含一个整数 w,表示给定的天是一周中的哪天,w 为 1 到 6 分别表示周一到周六,w 为 7 表示周日。
第二行包含一个整数 n。
输出格式
输出一行包含一个整数,表示 n 天后是一周中的哪天,1 到 6 分别表示周一到周六,7 表示周日。
样例输入
6
10
样例输出
2
评测用例规模与约定
对于所有评测用例,1 < = n < = 1000000
可以留意到此时开了一个较大的数据样例以用来通过所有样例
思路:取模运算就行
#include
using namespace std;
typedef long long ll;
ll today,target,n;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
scanf("%lld%lld",&today,&n);
target=today+n%7;
target=target%7;
printf("%lld",target);
return 0;
}
试题7:
————————————————
版权声明:本文为CSDN博主「菜只因C」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_71934846/article/details/129477088
1、1 题目描述
题目来源:第十二届蓝桥杯省赛第二场
题目难度:简单
题目描述:今年是 2021 年,2021 这个数字非常特殊,它的千位和十位相等,个位比百位大 1,我们称满足这样条件的年份为特殊年份。输入 5 个年份,请计算这里面有多少个特殊年份。
输入格式:输入 5 行,每行一个 44 位十进制数(数值范围为 1000 至 9999),表示一个年份。
输出格式:输出一个整数,表示输入的 55 个年份中有多少个特殊年份。
输入样例:
2019
2021
1920
2120
9899
输出样例:
2
样例解释:2021 和 9899 是特殊年份,其它不是特殊年份。
1、2 题解关键思路与解答
这道题的思路什么简单,我们只需要将年份的各个数字拿出来,看是否满足:它的千位和十位相等,个位比百位大 1 即可。我们直接看代码:
#include
using namespace std;
int main()
{
int cnt=0;
int ret=0;
for(int i=0;i<5;i++)
{
scanf("%d",&ret);
int a=ret/1000,b=ret/100%10,c=ret%100/10,d=ret%10;
if(a==c && d-b==1)
cnt++;
}
cout<<cnt;
return 0;
————————————————
版权声明:本文为CSDN博主「Ggggggtm」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_67596609/article/details/129835844
2、1 题目描述
题目来源:第十二届蓝桥杯省赛第二场
题目难度:简单
题目描述:小蓝发现,对于一个正整数 n 和一个小于 n 的正整数 v,将 v 平方后对 n 取余可能小于 n 的一半,也可能大于等于 n 的一半。请问,在 1 到 n−1中,有多少个数平方后除以 n 的余数小于 n 的一半。
例如,当 n=4时,1,2,3的平方除以 4 的余数都小于 4 的一半。
又如,当 n=5时,1,4 的平方除以 5 的余数都是 1,小于 5 的一半。
而 2,3 的平方除以 5 的余数都是 4,大于等于 5 的一半。
输入格式:
输入一行包含一个整数 n。
输出格式:
输出一个整数,表示满足条件的数的数量。
数据范围:
1≤n≤10000
输入样例:
5
输出样例:
2
2、2 题解关键思路与解答
由于数据范围较小,所以我们直接暴力枚举即可。我们直接看代码:
#include
using namespace std;
int main()
{
int n;
int cnt=0;
cin>>n;
for(int i=1;i<n;i++)
{
if((i*i)%n*2 < n)
cnt++;
}
cout<<cnt;
return 0;
}
3、1 题目描述
题目来源:第十二届蓝桥杯省赛第二场
题目难度:简单
题目描述:一个整数 a 是一个完全平方数,是指它是某一个整数的平方,即存在一个整数 b,使得 a=b*b。给定一个正整数 n,请找到最小的正整数 x,使得它们的乘积是一个完全平方数。
输入格式:
输入一行包含一个正整数 n。
输出格式:
输出找到的最小的正整数 x。
数据范围:
对于 30% 的评测用例,1≤n≤1000,答案不超过 1000。
对于 60% 的评测用例,1≤n≤1e8,答案不超过 1e8。
对于所有评测用例,1≤n≤1e12,答案不超过 1e12。
输入样例1:
12
输出样例1:
3
输入样例2:
15
输出样例2:
15
3、2 题解关键思路与解答
从题目中给出的数据范围可知,我们如果暴力去找最小的数,是不行的。这里就用到了质因数。如果一个数完全平方数,那么这个数的所有质因数的个数为偶数。根据这一特点,我们就判单题目中给出的数据,找出该数据的质因数个数为奇数的,然后相互乘起来就是我们所要的结果。我们结合代码一起理解一下。
#include
using namespace std;
typedef long long LL;
int main()
{
LL n;
scanf("%lld",&n);
LL res=1;
for(LL i=2;i*i<=n;i++)
{
if(n%i==0)
{
int s=0;
while(n%i==0)
{
n/=i;
s++;
}
if(s%2)
res*=i;
}
}
if(n>1)
res*=n;
cout<<res;
return 0;
}
————————————————
版权声明:本文为CSDN博主「Ggggggtm」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_67596609/article/details/129835844
问题描述
一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。
n 的双阶乘用 n!! 表示。
例如:
3!! = 3 × 1 = 3。
8!! = 8 × 6 × 4 × 2 = 384。
11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。
请问,2021!! 的最后 5 位(这里指十进制位)是多少?
注意:2021!! = 2021 × 2019 × ··· × 5 × 3 × 1。
提示:建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:59375
题解
模拟:
#include
using namespace std;
int main()
{
int ans = 1;
for (int i = 2021; i > 0; i -= 2)
ans = ans * i % 100000;
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/116566473
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,
例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:624
题解:
#include
using namespace std;
int ans;
void check(int n)
{
while(n)
{
int t = n % 10;
if(t == 2) ans ++;
n /= 10;
}
}
int main()
{
for (int i = 1; i <= 2020; i ++)
check(i);
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115327889
问题描述
在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:1
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/116572005
问题描述
IEEE 754 规定一个双精度浮点数由 1 位符号位、11 位阶和 52 位尾数组成(以上位数都表示二进制位数)。
请问,按此规定一个双精度浮点数占用几个字节?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:8
题解
单位换算: 1 字节 = 8 位
问题描述
“一只青蛙一张嘴,两只眼睛四条腿。两只青蛙两张嘴,四只眼睛八条腿。
三只青蛙三张嘴,六只眼睛十二条腿。……二十只青蛙二十张嘴,四十只眼睛八十条腿。”
请问上面这段文字,如果完全不省略,全部写出来,从 1 到 20 只青蛙,总共有多少个汉字。
约定:
数字 2 单独出现读成 “两”,在其他数里面读成 “二”,例如 “十二”。
10 读作 “十”,11 读作 “十一”,22 读作 “二十二”。
请只计算汉字的个数,标点符号不计算。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:353
题解
模拟:
#include
using namespace std;
int get(int n)
{
if(n >= 1 && n <= 10) return 1;
if(n >= 11 && n <= 20 || n % 10 == 0) return 2;
return 3;
}
int main()
{
int ans = 0;
for (int i = 1; i <= 20; i ++) ans += get(i); // 青蛙
for (int i = 1; i <= 20; i ++) ans += get(i); // 嘴
for (int i = 2; i <= 40; i += 2) ans += get(i); // 眼睛
for (int i = 4; i <= 80; i += 4) ans += get(i); // 腿
cout << ans + 200 << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115718806
问题描述
如果一个点 (x, y) 的两维坐标都是整数,即 x ∈ Z 且 y ∈ Z,则称这个点为一个格点。
如果一个点 (x, y) 的两维坐标都是正数,即 x > 0 且 y > 0,则称这个点在第一象限。
请问在第一象限的格点中,有多少个点 (x, y) 的两维坐标乘积不超过 2021,即 x * y ≤ 2021。
提示:建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:15698
题解
枚举:
#include
using namespace std;
int main()
{
int ans = 0;
for (int x = 1; x <= 2021; x ++)
for (int y = 1; y <= 2021; y ++)
if(x * y <= 2021)
ans ++;
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/116566550
https://blog.csdn.net/weixin_46239370/article/details/115328128
订阅专栏
问题描述
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如,3 4 \frac{3}{4}
4
3
,5 2 \frac{5}{2}
2
5
,1 8 \frac{1}{8}
8
1
,7 1 \frac{7}{1}
1
7
都是既约分数。
请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)?
答案提交
这是一道结果填空题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:2481215
题解
数学:
#include
using namespace std;
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
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;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115328128
问题描述
一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。
n 的双阶乘用 n!! 表示。
例如:
3!! = 3 × 1 = 3。
8!! = 8 × 6 × 4 × 2 = 384。
11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。
请问,2021!! 的最后 5 位(这里指十进制位)是多少?
注意:2021!! = 2021 × 2019 × ··· × 5 × 3 × 1。
提示:建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:59375
题解
模拟:
#include
using namespace std;
int main()
{
int ans = 1;
for (int i = 2021; i > 0; i -= 2)
ans = ans * i % 100000;
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/116566473
问题描述
将 3 分解成两个正整数的和,有两种分解方法,分别是 3 = 1 + 2 和 3 = 2 + 1。注意顺序不同算不同的方法。
将 5 分解成三个正整数的和,有 6 种分解方法,它们是 1+1+3 = 1+2+2 = 1+3+1 = 2+1+2 = 2+2+1 = 3+1+1。
请问,将 2021 分解成五个正整数的和,有多少种分解方法?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:691677274345
题解
记忆化搜索:
f[k][n]:用前 k 个数凑出 n 的方案数;
#include
#include
using namespace std;
typedef long long LL;
LL f[10][2030];
LL dfs(int k, int n)
{
if(f[k][n] != -1) return f[k][n];
if(!k)
{
if(!n) return 1;
return 0;
}
f[k][n] = 0;
for (int i = 1; i <= n; i ++)
f[k][n] += dfs(k - 1, n - i);
return f[k][n];
}
int main()
{
memset(f, -1, sizeof f);
cout << dfs(5, 2021) << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/116566616
问题描述
今年是 2020 年,今天是 10 月 18 日。
请问在 1 到 2020 中,有多少个数与 1018 互质。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:1008
题解
最大公约数:
#include
using namespace std;
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
int main()
{
int ans = 0;
for (int i = 1; i <= 2020; i ++)
if(gcd(i, 1018) == 1)
ans ++;
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115719120
问题描述
如果一个点 (x, y) 的两维坐标都是整数,即 x ∈ Z 且 y ∈ Z,则称这个点为一个格点。
如果一个点 (x, y) 的两维坐标都是正数,即 x > 0 且 y > 0,则称这个点在第一象限。
请问在第一象限的格点中,有多少个点 (x, y) 的两维坐标乘积不超过 2021,即 x * y ≤ 2021。
提示:建议使用计算机编程解决问题。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:15698
题解
枚举:
#include
using namespace std;
int main()
{
int ans = 0;
for (int x = 1; x <= 2021; x ++)
for (int y = 1; y <= 2021; y ++)
if(x * y <= 2021)
ans ++;
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/116566550
城邦 (最小生成树) 整数分解 (记忆化搜索) 格点
题目描述
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分,则称为及格。
如果得分至少为 85 分,则称为优秀。
请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。
输入格式
输入的第一行包含一个整数 n,表示考试人数。
接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。
输出格式
输出两行,每行一个百分数,分别表示及格率和优秀率。
百分号前的部分四舍五入保留整数。
输入样例
7
80
92
56
74
88
100
0
输出样例
71%
43%
数据范围
对于 50% 的评测用例,1 ≤ n ≤ 100 1≤n≤1001≤n≤100
对于所有评测用例,1 ≤ n ≤ 10000 1≤n≤100001≤n≤10000
题解
模拟:
#include
#include
using namespace std;
int main()
{
int n;
cin >> n;
int a = 0, b = 0;
for (int i = 0; i < n; i ++)
{
int x;
cin >> x;
if(x >= 60) a ++;
if(x >= 85) b ++;
}
cout << round(100.0 * a / n) << '%' << endl;
cout << round(100.0 * b / n) << '%' << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115292916
题目描述
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。
请计算这次考试的最高分、最低分和平均分。
输入格式
输入的第一行包含一个整数 n,表示考试人数。
接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。
输出格式
第一行包含一个整数,表示最高分。
第二行包含一个整数,表示最低分。
第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。
输入样例
7
80
92
56
74
88
99
10
输出样例
99
10
71.29
数据范围
对于 50% 的评测用例,1 ≤ n ≤ 100 1≤n≤1001≤n≤100
对于所有评测用例,1 ≤ n ≤ 10000 1≤n≤100001≤n≤10000
题解
模拟:
#include
#include
using namespace std;
int main()
{
int n;
cin >> n;
int maxv = 0, minv = 100, sum = 0;
for (int i = 0; i < n; i ++)
{
int x;
cin >> x;
minv = min(minv, x);
maxv = max(maxv, x);
sum += x;
}
cout << maxv << endl;
cout << minv << endl;
printf("%.2f", 1.0 * sum / n);
return 0;
}
1
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115293016
问题描述
小明有一串很长的英文字母,可能包含大写和小写。
在这串字母中,有很多连续的是重复的。
小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。
例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。
对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。
为了方便表达,小明不会将连续的超过 9 个相同的字符写成简写的形式。
现在给出简写后的字符串,请帮助小明还原成原来的串。
输入格式
输入一行包含一个字符串。
输出格式
输出一个字符串,表示还原后的串。
样例输入
H3el5o2
样例输出
HHHellllloo
数据范围
对于所有评测用例,字符串由大小写英文字母和数字组成,长度不超过100。
请注意原来的串长度可能超过 100。
题解:
#include
#include
using namespace std;
int main()
{
string s;
cin >> s;
string ans;
for (int i = 0; i < s.size(); i ++)
{
if(s[i] >= '0' && s[i] <= '9')
for (int j = 0; j < (s[i] - '0') - 1; j ++) ans += s[i - 1];
else ans += s[i];
}
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/107170942
问题描述
有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 n。
输出格式
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
样例输入
20
样例输出
20 10 5 2 1
数据范围
对于 80% 的评测用例,1 ≤ n ≤ 109
对于所有评测用例,1 ≤ n ≤ 1018
题解:
#include
using namespace std;
int main()
{
long long n;
cin >> n;
while(n)
{
cout << n << " ";
n /= 2;
}
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/107167292
问题描述
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),
在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
输入格式
输入一行包含两个整数 n。
输出格式
输出一行,包含一个整数,表示满足条件的数的和。
样例输入
40
样例输出
574
数据范围
对于 20% 的评测用例,1 ≤ n ≤ 10。
对于 50% 的评测用例,1 ≤ n ≤ 100。
对于 80% 的评测用例,1 ≤ n ≤ 1000。
对于所有评测用例,1 ≤ n ≤ 10000。
题解:
#include
using namespace std;
bool check(int x)
{
while(x)
{
int t = x % 10;
if(t == 2 || t == 0 || t == 1 || t == 9) return true;
x /= 10;
}
return false;
}
int main()
{
int n;
cin >> n;
int ans = 0;
for (int i = 1; i <= n; i ++)
if(check(i))
ans += i;
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/105113256
字符串处理
问题描述
小h前往美国参加了蓝桥杯国际赛。
小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到 “现在飞机飞得真快,两小时就能到美国了”。
小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。
由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。
不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。
但是小h得到了女朋友来回航班的起降时间。小h想知道女朋友的航班飞行时间是多少。
对于一个可能跨时区的航班,给定来回程的起降时间。假设飞机来回飞行时间相同,求飞机的飞行时间。
输入格式
输入第一行为一个正整数 T,表示输入数据组数。
每组数据包含两行,第一行为去程的起降时间,第二行为回程的起降时间。
起降时间的格式如下:
h1:m1:s1 h2:m2:s2
h1:m1:s1 h3:m3:s3 (+1)
h1:m1:s1 h4:m4:s4 (+2)
第一种格式表示该航班在当地时间 h1 时 m1 分 s1 秒起飞,在当地时间当日 h2 时 m2 分 s2 秒降落。
第二种格式表示该航班在当地时间 h1 时 m1 分 s1 秒起飞,在当地时间次日 h3 时 m3 分 s3 秒降落。
第三种格式表示该航班在当地时间 h1 时 m1 分 s1 秒起飞,在当地时间第三日 h4 时 m4 分 s4 秒降落。
对于此题目中的所有以 hⓂ️s 形式给出的时间, 保证 ( 0 ≤ h ≤ 23, 0 ≤ m, s ≤ 59 ).
输出格式
对于每一组数据输出一行一个时间 hh:mm:ss,表示飞行时间为 hh 小时 mm 分 ss 秒。
注意,当时间为一位数时,要补齐前导零,如三小时四分五秒应写为 03:04:05。
样例输入
3
17:48:19 21:57:24
11:05:18 15:14:23
17:21:07 00:31:46 (+1)
23:02:41 16:13:20 (+1)
10:19:19 20:41:24
22:19:04 16:41:09 (+1)
样例输出
04:09:05
12:10:39
14:22:05
限制与约定
保证输入时间合法,飞行时间不超过 24 小时。
题解
字符串处理:
解题思路:
假设去程的起飞时间为 a1,降落时间为 b1,时差为 c,那么飞行时间为 b1 - a1 + c;
假设回程的起飞时间为 a2,降落时间为 b2,时差为 c,那么飞行时间为 b2 - a2 - c;
那么飞机的单程飞行时间为 (去程 + 回程) / 2,时差会被抵消;
#include
#include
using namespace std;
int get_time()
{
string s;
getline(cin, s);
if(s.back() != ')') s += " (+0)"; // 统一格式
int h1, m1, s1, h2, m2, s2, d;
sscanf(s.c_str(),"%d:%d:%d %d:%d:%d (+%d)", &h1, &m1, &s1, &h2, &m2, &s2, &d); // 从字符串中读取数字
return h2 * 3600 + m2 * 60 + s2 - h1 * 3600 - m1 * 60 - s1 + d * 24 * 3600; // 换算成秒
}
int main()
{
int T;
cin >> T;
getchar(); // 过滤回车
while(T --)
{
int time = (get_time() + get_time()) / 2;
int hour = time / 3600, minute = time % 3600 / 60, second = time % 60;
printf("%02d:%02d:%02d\n", hour, minute, second); // %02d:若不足两位,则补上前导0
}
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/105519968
题目描述
九九乘法表是学习乘法时必须要掌握的。
在不同进制数下,需要不同的乘法表,例如,四进制下的乘法表如下所示:
11=1
21=2 22=10
31=3 32=12 33=21
1
2
3
请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。
给定 P,请输出 P 进制下的乘法表。
输入格式
输入一个整数 P。
输出格式
输出 P 进制下的乘法表。
P 进制中大于等于 10 的数字用大写字母 A、B、C、⋯ 表示。
输入样例1
4
输出样例1
11=1
21=2 22=10
31=3 32=12 33=21
1
2
3
输入样例2
8
输出样例2
11=1
21=2 22=4
31=3 32=6 33=11
41=4 42=10 43=14 44=20
51=5 52=12 53=17 54=24 55=31
61=6 62=14 63=22 64=30 65=36 66=44
71=7 72=16 73=25 74=34 75=43 76=52 77=61
1
2
3
4
5
6
7
数据范围
2 ≤ P ≤ 36 2 ≤ P ≤ 362≤P≤36
题解
进制转换:
#include
#include
using namespace std;
int P;
char w[36];
string change(int n)
{
string s;
while(n)
{
s += w[n % P];
n /= P;
}
reverse(s.begin(), s.end());
return s;
}
int main()
{
cin >> P;
for (int i = 0; i <= 9; i ++) w[i] = (char)('0' + i);
for (int i = 10; i <= 35; i ++) w[i] = (char)('A' + i - 10);
for (int i = 1; i < P; i ++)
{
for (int j = 1; j <= i; j ++) cout << w[i] << '*' << w[j] << '=' << change(i * j) << ' ';
cout << endl;
}
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115725777
题目描述
小蓝要处理非常多的数据,其中有一些数据是日期。
在小蓝处理的日期中有两种常用的形式:英文形式和数字形式。
英文形式:
每个月的英文的前三个字母作为月份标识,后面跟两位数字表示日期,
月份标识第一个字母大写,后两个字母小写,日期小于 10 时要补前导 0。
1 月到 12 月英文的前三个字母分别是 Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。
数字形式:
直接用两个整数表达,中间用一个空格分隔,两个整数都不写前导 0。
其中月份用 1 至 12 分别表示 1 月到 12 月。
输入一个日期的英文形式,请输出它的数字形式。
输入格式
输入一个日期的英文形式。
输出格式
输出一行包含两个整数,分别表示日期的月和日。
输入样例1
Feb08
输出样例1
2 8
输入样例2
Oct18
输出样例2
10 18
题解
模拟:
实用函数:
stoi():将字符串转换成数字,比如说将 "123" 转换为 123;
substr(pos, len):从字符串第 pos 位开始,截取一段长度为 len 的子串;
#include
using namespace std;
int get(string month)
{
if(month == "Jan") return 1;
if(month == "Feb") return 2;
if(month == "Mar") return 3;
if(month == "Apr") return 4;
if(month == "May") return 5;
if(month == "Jun") return 6;
if(month == "Jul") return 7;
if(month == "Aug") return 8;
if(month == "Sep") return 9;
if(month == "Oct") return 10;
if(month == "Nov") return 11;
if(month == "Dec") return 12;
}
int main()
{
string s;
cin >> s;
cout << get(s.substr(0, 3)) << ' ' << stoi(s.substr(3, 2)) << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/115723034
问题描述
小明有一串很长的英文字母,可能包含大写和小写。
在这串字母中,有很多连续的是重复的。
小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。
例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。
对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。
为了方便表达,小明不会将连续的超过 9 个相同的字符写成简写的形式。
现在给出简写后的字符串,请帮助小明还原成原来的串。
输入格式
输入一行包含一个字符串。
输出格式
输出一个字符串,表示还原后的串。
样例输入
H3el5o2
样例输出
HHHellllloo
数据范围
对于所有评测用例,字符串由大小写英文字母和数字组成,长度不超过100。
请注意原来的串长度可能超过 100。
题解:
#include
#include
using namespace std;
int main()
{
string s;
cin >> s;
string ans;
for (int i = 0; i < s.size(); i ++)
{
if(s[i] >= '0' && s[i] <= '9')
for (int j = 0; j < (s[i] - '0') - 1; j ++) ans += s[i - 1];
else ans += s[i];
}
cout << ans << endl;
return 0;
}
————————————————
版权声明:本文为CSDN博主「业余算法学徒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_46239370/article/details/107170942