解题思路:一般的循环思路大家尝试过后便会发现时间超限,我们就得想办法减少循环次数,那么就从每一周做的题数上来做文章,用总题数减去
整数周做的题数,最后剩下的循环次数在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分
2 人评分
#include<stdio.h> #include<string.h> #define max 1000 int main(){ long long int a,b,n; scanf("%lld%lld%lld",&a,&b,&n); long long z,x,c; z=n/(5*a+2*b); //周数 x=n%(5*a+2*b); if(x<=5*a){ c=x/a; //day if(x%a!=0)c++; } if(x>5*a){ c=5+(x-5*a)/b; if((x-5*a)%b!=0)c++; } printf("%lld",c+z*7); }
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:674 |
用筛法求之N内的素数。 (C语言代码)浏览:1259 |
母牛的故事 (C语言代码)浏览:932 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |
C语言训练-亲密数 (C语言代码)浏览:682 |
Minesweeper (C语言描述,蓝桥杯)浏览:1126 |
1017题解浏览:605 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:512 |
简单的a+b (C语言代码)浏览:830 |