解题思路:一般的循环思路大家尝试过后便会发现时间超限,我们就得想办法减少循环次数,那么就从每一周做的题数上来做文章,用总题数减去
整数周做的题数,最后剩下的循环次数在7次以内;
注意事项:题目要求对于 100% 的评测用例,1 ≤ a, b, n ≤ 1018 ,这时用int型不会顺利通过
参考代码:#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
long long int a,b,n;
while(scanf("%lld %lld %lld",&a,&b,&n)!=EOF)
{
long long int x=n/(5*a+2*b);
n=n-x*(5*a+2*b);
long long int sum=0,i=0;
while(sum<n)
{
i++;
if(i%6==0||i%7==0)
sum+=b;
else
sum+=a;
}
printf("%lld\n",7*x+i);
}
return 0;
}
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复