蓝桥杯2022年第十三届省赛真题-刷题统计

解题思路:n的范围达到了十的十八次方，如果只用循环的画时间复杂度会非常的大，而且只能拿到80分。

注意事项:数据的类型要用长整型

参考代码:

#include<iostream>

using namespace std;

int main()

{

    long long a,b,n;

    cin>>a>>b>>n;

    long long cnt=0;

    long long ans=0;

    ans=n/(5*a+b*2);

    cnt=ans*7;

    n=n-ans*(5*a+b*2);

    while(n>0)

    {

        cnt++;

        if(cnt%7==6||cnt%7==0)

        {

            n-=b;

        }

        else

        {

            n-=a;

        }

    }

    cout<<cnt;

    return 0;

}