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

解题思路:

先用ans表示有多少周，n/(5*a+b*2)

工作日有二天，周末有二天

sum表示天数

用n-（5*a+2*b）*ans=剩余的天数

剩余的天数一定会落在工作日，或者周末这两种情况；

再用(n-(5*a+2*b)*ans)/a表示能在工作日完成的a题，

如果(n-(5*a+2*b)*ans)%a 不等于0，说明有剩余，还要加一天

在周末这种情况也同理；

注意事项:对于 100% 的评测用例，1 ≤ a, b, n ≤ 10¹⁸，要用long long
参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,n;
    long long ans=0,sum=0;
    scanf("%lld%lld%lld",&a,&b,&n);
    ans+=n/(5*a+b*2);
    sum=ans*7;
    if((n-(a*5+b*2)*ans)<=5*a)
    {
        sum+=(n-(5*a+2*b)*ans)/a;
        if((n-(5*a+2*b)*ans)%a!=0)
        {
            sum++;
        }
    }
    else
    {
        sum+=5;
        sum+=((n-(5*a+2*b)*ans)-5*a)/b;
        if(((n-(5*a+2*b)*ans)-5*a)%b!=0)
        {
            sum++;
        }
    }
    printf("%lld",sum);
}