题蛮水的,细致考虑一下即可。
我写的代码既不是针对本题最优的也不是通用性最好的,仅仅是自己的方法。
acm.hdu.edu.cn/showproblem.php?pid=1085
1 #include <cstdio> 2 #include <cstring> 3 4 using namespace std; 5 6 int a, b, c; 7 8 int getAns(){ 9 if(!a) return 1; 10 int high = 2 * b + a; 11 int len = 5 * c; 12 for(int i = high + 1; i <= 10000; i++){ 13 int l1 = (i - high + 4) / 5; 14 int l2 = i / 5; 15 if(l1 <= l2 && c >= l1) continue; 16 return i; 17 } 18 } 19 20 int main(){ 21 while(~scanf("%d%d%d", &a, &b, &c) && (a || b || c)){ 22 printf("%d\n", getAns()); 23 } 24 return 0; 25 }
时间: 2024-10-12 13:05:06