蓝桥杯刷题笔记（2020年第十一届C/C++ B组第二场）

第四题：跑步锻炼

#include
using namespace std;
int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int y=2000,m=1,d=1,z=6;
    int sy=2020,sm=10,sd=1,sz=4;
    int ans=0;
    while(1)
    {
        ans++;
        if(d==1||z==1) ans++;
        if(y==sy&&m==sm&&d==sd) break;
        d++;
        z++;
        if((y%400==0)||(y%4==0&&y%100!=0)) mon[2]=29;
        else mon[2]=28;
        if(d>mon[m]){
            m++;
            d=1;
        }
        if(m>12)
        {
            y++;
            m=1;
        }
        if(z>7) z=1;
    }
    cout<

第五题：七段码

#include
using namespace std;
bool used[10];
int e[10][10];
int father[10];
int ans=0;
void init()
{
    for(int i=0;i<10;i++)
    {
        for(int j=0;j<10;j++)
        {
            e[i][j]=0;
        }
    }
    // a b c d e f g 
    // 1 2 3 4 5 6 7
    e[1][2]=e[1][6]=1;
    e[2][3]=e[2][7]=1;
    e[3][4]=e[3][7]=1;
    e[4][5]=1;
    e[5][6]=e[5][7]=1;
    e[6][7]=1;
}
int findfather(int x)
{
    int a=x;
    while(x!=father[x])
    {
        x=father[x];
    }
    while(a!=father[a])
    {
        int z=a;
        father[z]=x;
        a=father[a];
    }
    return x;
}
void Union(int a,int b)
{
    int faA=findfather(a);
    int fbB=findfather(b);
    if(faA!=fbB)
    {
        father[faA]=fbB;
    }
}
void dfs(int x)
{
    if(x==7)
    {
        for(int i=1;i<=7;i++)
        {
            father[i]=i;
        }
        for(int i=1;i<=7;i++)
        {
            for(int j=i+1;j<=7;j++)
            {
                if(used[i]==1&&used[j]==1&&e[i][j]==1)
                {
                    Union(i,j);
                }
            }
        }
        int cnt=0;
        for(int i=1;i<=7;i++)
        {
            if(used[i]==1&&father[i]==i) cnt++;
        }
        if(cnt==1) ans++;
        return;
    }
    used[x+1]=1;
    dfs(x+1);
    used[x+1]=0;
    dfs(x+1);
}
int main()
{
    init();
    dfs(0);
    cout<

第六题：成绩统计

#include
using namespace std;
int main()
{
    int n,a=0,b=0;
    scanf("%d",&n);
    for(int i=0;i=60) a++;
        if(x>=85) b++;
    }
    double j,y;
    j=a*1.0/n;
    y=b*1.0/n;
    j=j*1000;    
    y=y*1000;
    if((int)j%10>4) cout<<(int)j/10+1;
    else cout<<(int)j/10;
    cout<<"%"<4) cout<<(int)y/10+1;
    else cout<<(int)y/10;
    cout<<"%"<

第七题：回文日期

#include
using namespace std;
void pr(int y,int m,int d)
{
    cout<>s;
    int iny=(s[0]-'0')*1000+(s[1]-'0')*100+(s[2]-'0')*10+(s[3]-'0');
    int inm=(s[4]-'0')*10+(s[5]-'0');
    int ind=(s[6]-'0')*10+(s[7]-'0');
    bool sign=true;
    for(int i=iny;i<10000;i++)
    {
        int a[4];
        int t=i;
        for(int j=0;j<4;j++)
        {
            a[j]=t%10;
            t/=10;
        }
        int mm=a[0]*10+a[1];
        int dd=a[2]*10+a[3];
        if((i%400==0)||(i%4==0&&i%100!=0)) mon[1]=29;
        else mon[1]=28;
        if(mm<1||mm>12) continue;
        if(dd<1||dd>mon[mm-1]) continue;
        
        if(sign)
        {
            if(i==iny)
            {
                if(mm>inm||(mm==inm&&dd>ind))
                {
                    pr(i,mm,dd);
                    sign=false;
                }
            }
            else
            {
                pr(i,mm,dd);
                sign=false;
            }
        }
        if((!sign)&&(mm==dd))
        {
            pr(i,mm,dd);
            break;    
        }    
    }
    return 0;
}

第八题：子串分值和

解法一（暴力）过一半测试点

#include
using namespace std;
int main()
{
    seta;
    string s;
    cin>>s;
    int ans=0;
    for(int i=0;i

解法二（找规律）

#include
using namespace std;
typedef long long ll;
int main()
{
    string s;
    cin>>s;
    ll n=s.size();
    ll ans=0;
    vectorsign(26,-1);
    for(int i=0;i