蓝桥杯2020省赛刷题

蓝桥杯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;
}