刷题统计C题

11 篇文章 2 订阅
1 篇文章 0 订阅

在这里插入图片描述
这是前两天刚结束的第十三届蓝桥杯的C++ B组的C题目,今年因为疫情的特殊原因采取了线上线下两种比赛方式。本题的核心是模运算,在刚开始拿到题目的时候进行分析后想到用暴力+枚举的方法来计算,还把数据范围扩到了long long类型的,然而还是tle了(笑哭).附上比赛时候提交的代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll a,b,n;
    cin>>a>>b>>n;
    ll ans=0,day=0;
    while(1)
    {
        ans+=a;
        day++;
        if(ans>=n)
          break;


        ans+=a;
        day++;
        if(ans>=n)
          break;


        ans+=a;
        day++;
        if(ans>=n)
          break;


        ans+=a;
        day++;
        if(ans>=n)
          break;


        ans+=a;
        day++;
        if(ans>=n)
          break;


        ans+=b;
        day++;
        if(ans>=n)
           break;


        ans+=b;
        day++;
        if(ans>=n)
            break;

    }
    cout<<day<<endl;



    return 0;
}

没啥说的,纯纯模拟出来,然而听了y总的讲解和在Acwing平台上提交后发现不能暴力,这样不会AC,只能得部分解。我…我的心态很稳,在上面得方法应该加以优化得,算出一周得总题目数后,再用n对其取模,再枚举哪一天刚好把题目能做完。附上AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll a,b,n;
    cin>>a>>b>>n;

    ll cnt=5*a+2*b;   //一周能做的总题数目

    ll ans=0,day=0;

    day+=n/cnt*7;
    n%=cnt;
    while(n)
    {
        ans+=a;
        day++;
        if(ans>=n)
          break;




        ans+=a;
        day++;
        if(ans>=n)
          break;




        ans+=a;
        day++;
        if(ans>=n)
          break;




        ans+=a;
        day++;
        if(ans>=n)
          break;



        ans+=a;
        day++;
        if(ans>=n)
          break;




        ans+=b;
        day++;
        if(ans>=n)
           break;




        ans+=b;
        day++;
        if(ans>=n)
            break;


    }
    cout<<day<<endl;



    return 0;
}

在这里插入图片描述

搞定,不得不说,蓝桥杯得oi赛制是真得难受啊。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值