第十届蓝桥杯省赛C++A组 2019年蓝桥杯 省赛

更新一波前年蓝桥杯C++A组省赛真题。由于蓝桥官网并未在练习系统挂上19年题目评测，故此博客大多数题目代码是通过一些非官方数据进行了评测，省赛题目大部分写完了，小部分过几天再更。如果在阅读的过程中发现有些数据过不了，欢迎大佬们留言指正！！！

以下题目与官方pdf给出顺序略有差别，为方便读者评测，留下new oj网址供读者测试代码：

不同子串
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。
例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。
注意在计算时，只算本质不同的串的个数。
请问，字符串0100110001010001 有多少个不同的非空子串？

#include <bits/stdc++.h>
using namespace std;
int main()
{
    cout<<100;
    return 0;
}

Fibonacci数列与黄金分割

#include <bits/stdc++.h>
using namespace std;
double a[10000005];
int m,n;
int main()
{
   a[1]=1.00;a[2]=1.00;
   a[3]=2.00;
   cin>>n;
   int i=4;
   while(abs((1.0*a[i-2]/a[i-1])-(1.0*a[i-3]/a[i-2]))>1e-8&&i<=n+1)
   {
       a[i]=a[i-1]+a[i-2];
       i++;
   }
   if(n>i)
    printf("%.8lf\n",1.00*a[i-2]/a[i-1]);
    else printf("%.8lf\n",1.00*a[n]/a[n+1]);
    return 0;
}

最短路

#include <bits/stdc++.h>

using namespace std;
int main()
{
    cout<<6;
}

字串数字

#include <bits/stdc++.h>

using namespace std;

int main()
{
   cout<<3725573269;
    return 0;

}

立方和

#include <bits/stdc++.h>

using namespace std;
int judge(int n)
{
    while(n)
    {
        int t=n%10;
        if(t==2||t==0||t==1||t==9)return 1;
        n/=10;
    }
    return 0;
}
int main()
{
    unsigned long long ans=0;
    for(long long i=1;i<=2019;i++)
        if(judge(i))ans+=i*i*i;
    cout<<ans;
    return 0;

}

旋转

#include <bits/stdc++.h>
using namespace std;
int m,n,a[105][105];
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=n;i>=1;i--)
        for(int j=1;j<=m;j++)
        cin>>a[j][i];
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++)
        printf("%d ",a[i][j]);
        printf("\n");}
    return 0;
}

质数

print("17569")

矩形切割

print("21")

求和

print("1905111")

等差数列

#include <bits/stdc++.h>

using namespace std;
int a[100005],n;
long long ans;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    int k=100005;
    for(int i=1;i<n;i++)
        k=min(k,a[i]-a[i-1]);
    if(k==0)ans=n;
    else ans=(a[n-1]-a[0])/k+1;
    cout<<ans<<endl;
    return 0;
}

特别数的和

#include <bits/stdc++.h>

using namespace std;
int n;
int fun(int x)
{
    while(x)
    {
        int k=x%10;
        if(k==2||k==0||k==1||k==9)
            return 1;
        x/=10;
    }
    return 0;
}
int ans;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(fun(i))ans+=i;
    }
    cout<<ans<<endl;
}

数的分解

print("40785")

年号字串
话说这个可以用Excel直接模拟？

print("BYQ")

组队

print("490")

糖果

#include<bits/stdc++.h>
#define x first
#define y second
#define MP make_pair
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
//树形dp
int n, m, k;
int can[100][20], dp[1 << 20];

int main(void){
    cin >> n >> m >> k;
    memset(can, 0, sizeof(can));
    memset(dp, -1, sizeof(dp));
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < k; ++j){
            cin >> can[i][j];
            can[i][j]--;
        }


    int lim = 1 << m;
    dp[0] = 0;
    for (int i = 0; i < n; ++i){
        int t = 0;
        for (int j = 0; j < k; ++j) t |= (1 << can[i][j]);
        for (int st = 0; st < lim; ++st){
            if (dp[st] == -1) continue;
            int nst = st | t;
            if (dp[nst] == -1 || dp[nst] > dp[st] + 1) dp[nst] = dp[st] + 1;
        }  
    }
    cout << dp[lim - 1];
    return 0;
}

修改数组

#include <bits/stdc++.h>
//单链并查集
using namespace std;
const int N=1e6+5;
int n,S[N],d;
int find_(int x)
{
    if(x!=S[x])S[x]=find_(S[x]);
    return S[x];
}
int main()
{
    scanf("%d",&n);
   for(int i=1;i<=N;i++)
   {
       S[i]=i;
   }
   for(int i=1;i<=n;i++)
   {
       scanf("%d",&d);
       d=find_(d);
       cout<<d<<" ";
       S[d]++;
   }
    return 0;
}

外卖店优先级
“饱了么”外卖系统中维护着N 家外卖店，编号1~N。
每家外卖店都有一个优先级，初始时(0 时刻) 优先级都为0。
每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0；
而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。
如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；
如果优先级小于等于3，则会被清除出优先缓存。
给定T 时刻以内的M 条订单信息，请你计算T 时刻时有多少外卖店在优先缓存中。

#include <bits/stdc++.h>

using namespace std;
int n,t,m,ans;
int id[100005],tag[100005];
struct node
{
    int no,t1;
}a[100005];
bool cmp(node &a,node &b)
{
   if(a.no!=b.no)return a.no<b.no;
   return a.t1<b.t1;
}
int main()
{
   scanf("%d %d %d",&n,&m,&t);
   for(int i=1;i<=m;i++)
   {
       scanf("%d %d",&a[i].t1,&a[i].no);
   }
   sort(a+1,a+1+m,cmp);
   int t2=a[1].t1;
   for(int i=1;i<=m&&a[i].t1<=t;i++)
   {
       if(a[i].t1-t2-1>0)
        id[a[i].no]-=(a[i].t1-t2-1);
       if(id[a[i].no]<0)id[a[i].no]=0;
       t2=a[i].t1;
       id[a[i].no]+=2;
       if(id[a[i].no]>5)tag[a[i].no]=t2;
       else if(id[a[i].no]<4)tag[a[i].no]=0;
   }
   //printf("%d %d\n",id[1],id[2]);
   for(int i=1;i<=n;i++)
   {
       if(id[i]-(t-tag[i])>3)
        ans++;
   }
   printf("%d\n",ans);
    return 0;
}

完全二叉树的权值

#include <bits/stdc++.h>

using namespace std;
const int N=1e5+10;
long long a[105];
int t,d;
int main()
{
    scanf("%d",&t);
    int n=t;
    t=ceil(1.0*log2(t+1));
    for(int i=0;i<t;i++)
    {
        int l=pow(2,i);
        for(int j=1;j<=l&&n>0;j++)
        {
          scanf("%d",&d);
          n--;
          a[i]+=d;
        }
    }
    int k=0;
    for(int i=1;i<t;i++)
    {
        if(a[i]>a[k])k=i;
    }
    cout<<k+1<<endl;
    return 0;
}

最大降雨量

print(34)

数列求值

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a,b,c,d;
    a=b=c=1;
    for(int i=4;i<=20190324;i++)
    {
        d=a+b+c;
        a=b;
        b=c;
        c=d%10000;
    }
    cout<<d%10000<<endl;
    return 0;

}

平方和
小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包
括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。
注意，平方和是指将每个数分别平方后求和。
请问，在1 到2019 中，所有这样的数的平方和是多少？

#include <bits/stdc++.h>

using namespace std;
int judge(int n)
{
    while(n)
    {
        int t=n%10;
        if(t==2||t==0||t==1||t==9)return 1;
        n/=10;
    }
    return 0;
}
int main()
{
    unsigned long long ans=0;
    for(long long i=1;i<=2019;i++)
        if(judge(i))ans+=i*i;
    cout<<ans;
    return 0;

}

。。剩下几题补完再更