本文主要是介绍2020年蓝桥杯B组省赛(第二场)解析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
试题 A: 门牌制作
【问题描述】
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。
请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
code:
#include<bits/stdc++.h>
using namespace std;int len(int num)
{int ans=0;while(num){if(num%10==2)ans++;num/=10;}return ans;
}int main()
{int ans=0;for(int i=1;i<=2020;i++){ans+=len(i);}printf("%d",ans);return 0;
}
ans : 624
试题 B: 既约分数
【问题描述】
如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。
例如,3/4, 5/2, 1/8, 7/1 都是既约分数。
请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1和 2020)?
code:
#include<bits/stdc++.h>
using namespace std;int gcd(int a,int b)
{if(b==0)return a;else return gcd(b,a%b);
}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++;}}printf("%d",ans);return 0;
}
ans :2481215
试题 C: 蛇形填数
【问题描述】
如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
思路:
蛇形填数即可:k为斜方向的序号,k也是这一斜线上的方格数目。
code:
#include<bits/stdc++.h>
using namespace std;int main()
{int M[100][100];M[1][1]=1;int num=2;for(int k=2;k<=40;k++){if(k%2==0){for(int i=1;i<=k;i++){M[i][k-i+1]=num;num++;}}else{for(int i=1;i<=k;i++){M[k-i+1][i]=num;num++;}}}printf("%d",M[20][20]);return 0;
}
ans :761
试题 D: 跑步锻炼
【问题描述】
小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
思路:
日期问题算是蓝桥杯常考的知识点,不管是以excel的形式还是别的;
code:
#include<bits/stdc++.h>
using namespace std;int month[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}
};int isLeap(int year)
{if((year%400==0)||(year%4==0&&year%100!=0))return 1;else return 0;
}int main()
{int week=6;long long len=0;for(int y=2000;y<2020;y++){//2000.1.1----2019.12.31int ff=0;if(isLeap(y))ff=1;for(int m=1;m<=12;m++){for(int d=1;d<=month[ff][m];d++){len++;if(week==1||d==1)len++;week=(week+1)%7;}}}for(int m=1;m<=9;m++){//2020.1.1---2020.9.30for(int d=1;d<=month[1][m];d++){len++;if(week==1||d==1)len++;week=(week+1)%7;}}len+=2;//2020.10.1printf("%lld",len);return 0;
}
ans :8879
试题 E: 七段码
本题总分:15 分
【问题描述】
小蓝要用七段码数码管来表示一种特殊的文字。
上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。
小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。
例如:b 发光,其他二极管不发光可以用来表达一种字符。
例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。
例如:a, b, c, d, e 发光,f, g 不发光可以用来表达一种字符。
例如:b, f 发光,其他二极管不发光则不能用来表达一种字符,因为发光的二极管没有连成一片。
请问,小蓝可以用七段码数码管表达多少种不同的字符?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
**思路:**这个题,,,枚举吧,,,
1:7种
2:10种
3:16种
4:20种
5:19种
6:7种
7:1种
sum=80
ans : 80
试题 F: 成绩统计
时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分
【问题描述】
小蓝给学生们组织了一场考试,卷面总分为 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 ≤ 10000。
ac code:
#include<bits/stdc++.h>
using namespace std;int main()
{int n;scanf("%d",&n);int score;int pass=0;int perfect=0;for(int i=0;i<n;i++){scanf("%d",&score);if(score>=60)pass++;if(score>=85)perfect++;}double rate_Pass=pass*100*1.0/n;double rate_Perfect=perfect*100*1.0/n;int Pass=100*pass/n;int Perfect=100*perfect/n;if(rate_Pass-Pass>=0.5)Pass++;if(rate_Perfect-Perfect>=0.5)Perfect++;printf("%d%%\n%d%%\n",Pass,Perfect);return 0;
}
试题 G: 回文日期
时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分
【问题描述】
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。
给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个ABABBABA 型的回文日期各是哪一天。
【输入格式】
输入包含一个八位整数 N,表示日期。
【输出格式】
输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。
【样例输入】
20200202
【样例输出】
20211202
21211212
【评测用例规模与约定】
对于所有评测用例,10000101 ≤ N ≤ 89991231,保证 N 是一个合法日期的 8 位数表示。
思路:
我写的代码量不少,有好多函数,接下来一一解释:
1.bool isLeap(int y);
判断y是否为闰年
2.bool check_ABAB(int y);
判断y是否为ABAB型年份
3.bool check_after(int y,int m,int d);
检查当年的回文日期是否比输入日期晚(为什么要这个函数呢?假如你输入20200101,即2020年1月1日,显然这一年回文日期是2020,02,02是满足条件的,所以要从2020年开始;加入回文日期比输入日期早,即输入20201212,回文比这个早,你就要从2020+1年开始找了)
4.void Print(int y);
输出当前年份的回文日期(每一年的回文日期最多只有一天,所以有一个y即可确定之)
弄清楚原理,代码写起来就轻车熟路了。
ac code:
#include<bits/stdc++.h>
using namespace std;int M[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}
};bool isLeap(int year){if((year%4==0&&year%100!=0)||(year%400==0))return true;else return false;
}void Print(int year){printf("%d",year);int month=year%10*10;year/=10;month+=year%10;year/=10;int day=year%10*10;year/=10;day+=year%10;year/=10;printf("%02d%02d\n",month,day);
}bool check_ABAB(int year)
{int a=year%10;year/=10;int b=year%10;year/=10;int c=year%10;year/=10;int d=year%10;year/=10;if(a==c&&b==d)return true;else return false;
}bool check_huiwen(int year)
{int y=year;int month=year%10*10;year/=10;month+=year%10;year/=10;int day=year%10*10;year/=10;day+=year%10;year/=10;int flag=0;if(isLeap(y))flag=1;if(month>=1&&month<=12&&day>=1&&day<=M[flag][month])return true;else return false;
}bool check_after(int year,int m,int d)
{int month=year%10*10;year/=10;month+=year%10;year/=10;int day=year%10*10;year/=10;day+=year%10;year/=10;if((month>m)||(month==m&&day>d))return true;else return false;
}int main()
{int data;scanf("%d",&data);int d=data%100;data/=100;int m=data%100;data/=100;int y=data;int year=y+1;if(check_after(y,m,d))year=y;int cnt=0;for(;cnt<2;year++){if(check_huiwen(year)&&cnt==0){Print(year);cnt++;}if(check_huiwen(year)&&check_ABAB(year)){Print(year);cnt++;}}return 0;
}
试题 H: 子串分值和
时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分
【问题描述】
对于一个字符串 S,我们定义 S 的分值 f(S ) 为 S 中出现的不同的字符个数。例如 f(”aba”) = 2,f(”abc”) = 3, f(”aaa”) = 1。现在给定一个字符串 S [0…n − 1](长度为 n),请你计算对于所有 S 的非空子串 S [i… j](0 ≤ i ≤ j < n),f(S [i… j]) 的和是多少。
【输入格式】
输入一行包含一个由小写字母组成的字符串 S。
【输出格式】
输出一个整数表示答案。
【样例输入】
ababc
【样例输出】
28
【样例说明】
子串 f值
a 1
ab 2
aba 2
abab 2
ababc 3b 1ba 2bab 2babc 3a 1ab 2abc 3b 1bc 2c 1
【评测用例规模与约定】
对于 20% 的评测用例,1 ≤ n ≤ 10;
对于 40% 的评测用例,1 ≤ n ≤ 100;
对于 50% 的评测用例,1 ≤ n ≤ 1000;
对于 60% 的评测用例,1 ≤ n ≤ 10000;
对于所有评测用例,1 ≤ n ≤ 100000。
思路1:蛮力,直接按照样例说明(80%),说实话,你以为简单的题其实这个题拿满分也不容易,拿满分就要多动动脑子了。
code1:
#include<iostream>
#include<cstring>
#include<set>using namespace std;int main()
{long long int ans=0;char s[100005];int vis[26]={0};scanf("%s",s);int len=strlen(s);for(int i=0;i<len;i++){vis[s[i]-'a']=1;}int num=0;for(int i=0;i<26;i++){if(vis[i]==1)num++;}for(int i=0;i<len;i++){set<char> e;for(int j=i;j<len;j++){e.insert(s[j]);int size=e.size();ans+=size;if(size==num){ans+=(len-1-j)*size;break;}}}printf("%lld",ans);return 0;
}
思路2:
先假设所有字符均不相同:long long int sum=(len*(len+1)(len+2))/6;
找规律,每一个字符对sum的贡献值都会使sum减少(pre[i]+1)(len-i);
pre[i]记录是第i个字符前一个与之相同的字符的下标
比如"ababc"
pre[0]=-1;//特别规定首次出现的字符前一个相同字符下标为-1
pre[1]=-1;
pre[2]=0;
pre[3]=1;
pre[4]=-1;
sum减去这些所有权值即为最终答案
ac code:
#include<iostream>
#include<cstring>
#include<set>using namespace std;int main()
{long long int ans=0;char s[100005];scanf("%s",s);long long int len=strlen(s);int now[len];int pre[len];memset(now,-1,sizeof(now));for(int i=0;i<len;i++){int index=s[i]-'a'+1;pre[i]=now[index];now[index]=i;}long long int sum=(len*(len+1)*(len+2))/6;long long int sub=0;for(int i=0;i<len;i++){sub+=(pre[i]+1)*(len-i);}ans=sum-sub;printf("%lld",ans);return 0;
}
试题 I: 平面切分
时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分
【问题描述】
平面上有 N 条直线,其中第 i 条直线是 y = Ai* x + Bi。请计算这些直线将平面分成了几个部分。
【输入格式】
第一行包含一个整数 N。
以下 N 行,每行包含两个整数 Ai, Bi。
【输出格式】
一个整数代表答案。
【样例输入】
3
1 1
2 2
3 3
【样例输出】
6
【评测用例规模与约定】
对于 50% 的评测用例,1 ≤ N ≤ 4, −10 ≤ Ai, Bi ≤ 10。
对于所有评测用例,1 ≤ N ≤ 1000, −100000 ≤ Ai, Bi ≤ 100000。
思路:
初始平面只有一个平面,
(当前直线与线集合没有重复)之后每来一个直线与当前线集合有m个交点,则平面多增加m+1个
(当前直线与线集合有重复)则平面不会增加
注意:可能会有斜率相同而截距不同的直线,这时候计算交点一定要注意,要是再用交点公式分母就为0了,明显不符合题意!这种情况要特别讨论之!
ac code:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
set<pair<int,int> > line;int main(){int n;cin>>n;int k,b;ll ans=1;for(int i=0;i<n;i++){scanf("%d %d",&k,&b);set<pair<double ,double> > point;for(set<pair<int,int> >::iterator it=line.begin();it!=line.end();it++){pair<double ,double> newP;if((*it).first!=k){newP.first=(b-(*it).second)*1.0/((*it).first-k);newP.second=newP.first*k+b;point.insert(newP);}}pair<int,int> newL;newL.first=k;newL.second=b;if(line.find(newL)==line.end()){ans+=point.size();ans++;}line.insert(newL);}printf("%lld",ans);return 0;
}
试题 J: 字串排序
时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分
【问题描述】
小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。
在冒泡排序中,每次只能交换相邻的两个元素。
小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。
例如,对于字符串 lan 排序,只需要 1 次交换。对于字符串 qiao 排序,总共需要 4 次交换。
小蓝的幸运数字是 V,他想找到一个只包含小写英文字母的字符串,对这个串中的字符进行冒泡排序,正好需要 V 次交换。请帮助小蓝找一个这样的字符串。如果可能找到多个,请告诉小蓝最短的那个。如果最短的仍然有多个,请告诉小蓝字典序最小的那个。请注意字符串中可以包含相同的字符。
【输入格式】
输入一行包含一个整数 V,为小蓝的幸运数字。
【输出格式】
输出一个字符串,为所求的答案。
【样例输入】
4
【样例输出】
bbaa
【样例输入】
100
【样例输出】
jihgfeeddccbbaa
【评测用例规模与约定】
对于 30% 的评测用例,1 ≤ V ≤ 20。
对于 50% 的评测用例,1 ≤ V ≤ 100。
对于所有评测用例,1 ≤ V ≤ 10000。
思路:
这题不会,,,
code:
//...
这篇关于2020年蓝桥杯B组省赛(第二场)解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!