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

第四题：跑步锻炼

#include<bits/stdc++.h>
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<<ans;    
} 

第五题：七段码

#include<bits/stdc++.h>
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<<ans;
    return 0;
}

第六题：成绩统计

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a=0,b=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);
        if(x>=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<<"%"<<endl;
    if((int)y%10>4) cout<<(int)y/10+1;
    else cout<<(int)y/10;
    cout<<"%"<<endl;
    return 0;
}

第七题：回文日期

#include<bits/stdc++.h>
using namespace std;
void pr(int y,int m,int d)
{
    cout<<y;
    if(m<10) cout<<"0";
    cout<<m;
    if(d<10) cout<<"0";
    cout<<d;
    cout<<endl;    
} 
int main()
{
    std::ios::sync_with_stdio(false);
    int mon[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    string s;
    cin>>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<bits/stdc++.h>
using namespace std;
int main()
{
    set<char>a;
    string s;
    cin>>s;
    int ans=0;
    for(int i=0;i<s.size();i++)
    {
        for(int j=i;j<s.size();j++)
        {
            a.insert(s[j]);
            ans+=a.size();
        }
        a.clear();
    }
    cout<<ans;
    return 0;
}

解法二（找规律）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    string s;
    cin>>s;
    ll n=s.size();
    ll ans=0;
    vector<int>sign(26,-1);
    for(int i=0;i<n;i++)
    {
        int w=s[i]-'a';
        ans+=(i-sign[w])*(n-i);
        sign[w]=i;
    }
    cout<<ans;
    return 0;
}