AcWing 4402. 刷题统计
原题链接
简单
作者:
YMYS
,
2024-04-11 21:01:40
,
所有人可见
,
阅读 13
//https://www.acwing.com/file_system/file/content/whole/index/content/10767639/
//刷题统计
/*
思路:我们发现暴力算法的【while(sum<n)】中sum每次都在重复的减去【5*a+2*b】,所以我们预先将此种情况处理掉即可
*/
#include<bits/stdc++.h>
#define int long long
using namespace std;
int a,b,n;
signed main()
{
#ifdef ABC
freopen("D:\\daily_Coding\\VScode-C&C++-Coding\\in.in", "r", stdin);
freopen("D:\\daily_Coding\\VScode-C&C++-Coding\\out.out", "w", stdout);
#endif
cin>>a>>b>>n;
//先处理n太大的情况
int aa = n/(5*a+2*b);//a:最大周数
n-=aa*(5*a+2*b);
int res = 7*aa;
if(n <= 0){
cout<<res<<endl;
return 0;
}
for(int i=1;i<=5;i++){
n-=a;
res++;
if(n <= 0){
cout<<res<<endl;
return 0;
}
}
for(int i=1;i<=2;i++){
n-=b;
res++;
if(n <= 0){
cout<<res<<endl;
return 0;
}
}
}