2019 蓝桥杯省赛B组模拟赛

( 一 )

A:结果填空 钟表

#include
using namespace std;
//int n;
int main()
{
    cout<<"07:55:41"<

B:结果填空 青蛙爬井

#include
using namespace std;
//int n;
int main()
{
    cout<<"863"<

C:结果填空 倍数

#include
using namespace std;
//int n;
int main()
{
    cout<<"52573230519"<

( 二 )

A:再来一瓶

#include
using namespace std;
int main()
{
    cout<<599970<

B:十万火急

#include
using namespace std;
typedef long long ll ;
int main()
{
    cout<<"566.606"<

C:充话费

计算1^2019+ 22019+32019+ …+ n^2019对10086取模的结果,其中n= 10^12。

其实质是快速幂

#include
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<

G:打扫教室

#include
#include
#include
#include
#include
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);
 
}

你可能感兴趣的:(2019 蓝桥杯省赛B组模拟赛)