解题思路:
1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时);
2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述);
3.n-=(t*(a*5+b*2)) , 这样就大大降低n的范围
4.再暴力循环一遍
注意事项:
c++整形相除向下取整
参考代码:
#include "iostream" using namespace std; long long n , a , b , ans , cnt ; int main(){ cin >> a >> b >> n; ans = n / (5*a+b*2); n -= ans * (5*a+b*2); ans = ans * 7; while(n > 0) { ++cnt; if (cnt <= 5) {n -= a;} else if (cnt <= 7) {n -= b;} if (cnt == 7) cnt = 0; ans ++; } cout << ans; return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:702 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:624 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:756 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:500 |
1005答案错误为什么浏览:1975 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:420 |
Manchester-弟弟的作业浏览:4002 |
Manchester- 求之N内的素数浏览:1494 |