蓝桥杯2020省赛刷题
by lqx
蛇形填数
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int ans=1;
for(int i=1;i<20;i++)//找数学规律
ans=ans+4*i;
cout<<ans;
}
互质
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int cnt=0;
for(int i=1;i<=2020;i++)
if(__gcd(i,1018LL)==1)cnt++;
cout<<cnt;
}
门牌制作
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int cnt=0;
for(int i=1;i<=2020;i++){
if(i%10==2)cnt++;
if(i/10%10==2)cnt++;
if(i/100%10==2)cnt++;
if(i/1000==2)cnt++;
}
cout<<cnt;
}
既约分数
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int cnt=0;
for(int i=2;i<2020;i++)
for(int j=i+1;j<=2020;j++)
if(__gcd(i,j)==1)
cnt++; //i/j 和 j/i可以构成两个
cout<<cnt*2+4039;//分子分母含1的有2020*2-1=4039个
}
日期格式
#include<bits/stdc++.h>
using namespace std;
#define int long long
map<int,string> a;
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
a[1]="Jan",a[2]="Feb",a[3]="Mar",a[4]="Apr";
a[5]="May",a[6]="Jun",a[7]="Jul",a[8]="Aug";
a[9]="Sep",a[10]="Oct",a[11]="Nov",a[12]="Dec";
int x,y; cin>>x>>y;
cout<<a[x];
if(y<10) cout<<0<<y;
else cout<<y;
}
跑步锻炼
#include<stdio.h>//依次判断年月日周
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;
else months[2]=28;
for(month=1;month<=12;month++)//几月
{
for(day=1;day<=months[month];day++)//几日
{
cnt++;//每天一千米
if(ans==8)ans=1;//ans自增到 8 时归回 1
if(ans==1||day==1)cnt++;//周一或月初或周一与月初多跑一千米
ans++;//进入第二天
if(year==2020&&month==10&&day==1)//到2020.10.1结束循环
printf("%d",cnt);
}
}
}
return 0;
}
斐波那契最大公约
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e6+5;
int f[N];//Gcd(Fa,Fb)=F(Gcd(a,b))
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
//1 1 2 3 5 8 13 21
int n=__gcd(2020,520);
f[1]=f[2]=1;
for(int i=3;i<=n;i++)
f[i]=f[i-1]+f[i-2];
cout<<f[n];
}
车牌
#include <bits/stdc++.h>
using namespace std;
int judge(int i,int j,int k,int x,int y,int z){
if(i==j&&j==k)return 0;
if(j==k&&k==x)return 0;
if(k==x&&x==y)return 0;![请添加图片描述](https://img-blog.csdnimg.cn/direct/c5818f8462494469a4cf9ad502ebe700.png)
if(x==y&&y==z)return 0;
return 1;
}
int main(){
int cnt=0;
for(int i=0;i<=15;i++)
for(int j=0;j<=15;j++)
for(int k=0;k<=15;k++)
for(int x=0;x<=9;x++)
for(int y=0;y<=9;y++)
for(int z = 0;z<=9;z++)
if(judge(i,j,k,x,y,z))cnt++;
cout<<cnt;
}
成绩统计
#include <iostream>
using namespace std;
int main(){
int n;cin>>n;
int a[10009];int jg=0,yx=0;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]>=60)jg++;
if(a[i]>=85)yx++;
}
int s=jg*100.0/n+0.5;
int b=yx*100.0/n+0.5;
cout<<s<<"%"<<"\n"<<b<<"%";
}
七段码
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
/*
l1 = 7 只亮一个管
l2 = 10 ab, af, fg, bg, gc, ge, ed, cd, fe, bc
l3 = 16
1abg,2afg,3fab,4fgb,5gcd,6ged,7edc,8egc,9afe,10abc,11fed,12bcd,13fgc,14fge,15bgc,16bge
l4 = 20 1abgf,2gcde,3abcd,4afed,5afgc,6afge,7abgc,8abge,9fabe,10fabc,11fgbe,12fgbc,13gecf,14gecb,15gedf,16gedb,17gcdf,18gcdb,19edcf,20edcb
l5 = 19 abgfe1,abgfc2,gedcb3,gedcf4,abcde5,bcdef6,cdefa7,defab8,efabc9,fabcd10,afgce11,afgcd12,afged13,abgcd14,abgce15,abged16,fgbed17,fgbec18,fbgcd19
l6 = 7 和只亮一个管一样
l7 = 1
*/
cout<<7+10+16+20+19+7+1;//暴力手算
}
斐波那契集合
#include<bits/stdc++.h>
using namespace std;
set<int> s;
int main() {![请添加图片描述](https://img-blog.csdnimg.cn/direct/ad18cd76b0b047bc811f273d6a427f96.png)
s.insert(1);
s.insert(2);
s.insert(3);
s.insert(5);
s.insert(8);
set<int>::iterator it=s.begin();//
for (int i=1;i<2020;i++,it++){//
s.insert(*it * 3 + 2);//
s.insert(*it * 5 + 3);//
s.insert(*it * 8 + 5);//
}
cout << *it;//
}
单词分析
#include <bits/stdc++.h>
using namespace std;
int c[26],maxx;
string s;
char x;
signed main(){
cin>>s;
for(int i=0;i<s.size();i++)c[s[i]-'a']++;
for(int i=0;i<26;i++)
if(c[i]>maxx){
maxx=c[i];
x=i+'a';
}
cout<<x<<"\n"<<maxx;
}
子串分值和
#include <bits/stdc++.h>//50%
using namespace std;
int main(){
string s;cin >> s;
int n = s.size();
int res = n;
for (int i = 0; i < n; ++i) {
map<char, int> m;
++m[s[i]];
for (int j = i + 1; j < n; ++j) {
++m[s[j]];
res += m.size();
}
}
cout << res;
}