2019 蓝桥杯省赛B组模拟赛

（ 一 ）

A:结果填空 钟表

#include<iostream>
using namespace std;
//int n;
int main()
{
    cout<<"07:55:41"<<endl;
    return 0;
}

B:结果填空 青蛙爬井

#include<iostream>
using namespace std;
//int n;
int main()
{
    cout<<"863"<<endl;
    return 0;
}

C:结果填空 倍数

#include<iostream>
using namespace std;
//int n;
int main()
{
    cout<<"52573230519"<<endl;
    return 0;
}

（ 二 ）

A：再来一瓶

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

B：十万火急

#include<bits/stdc++.h>
using namespace std;
typedef long long ll ;
int main()
{
    cout<<"566.606"<<endl;
}

C：充话费

计算1^2019+ 2²⁰¹⁹⁺³2019+ …+ n^2019对10086取模的结果，其中n= 10^12。

其实质是快速幂

#include<bits/stdc++.h>
using namespace std;
typedef long long ll ;
int fun(int x,int num)
{
    ll temp=1;
    while(num)
    {
        if(num%2==1)
             {temp=(temp%10086)*(x%10086)%10086;num--;}
        else
            {x=(x%10086)*(x%10086)%10086;num/=2;}
    }
    return temp;
}
int main()
{
    ll sum=0;
    int x;
    double  n=fun(10,12);
    for(int i=1;i<=n;i++)
    {
        x=i%10086;
        sum=sum%10086+fun(x,2019);
    }
    cout<<sum%10086<<endl;
}

G:打扫教室

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<string>
using namespace std;
int a[1000005];
int main()
{
    int n,m,i,ans=0;
    int l,r,c=1;
    scanf("%d%d",&n,&m);
    memset(a,0,sizeof(a));
    for(i=1; i<=m; i++)
    {
        scanf("%d %d",&l,&r);
        a[l]+=c;
        a[r+1]-=c;
    }
    for(i=2; i<=n; i++)
        a[i]=a[i-1]+a[i];
    for(i=1; i<=n; i++)
        if(a[i]==0)
            ans++;
    printf("%d\n",ans);
 
}