以下提供另外一个想法 #include <stdio.h> #define INTMAX 2147483647 int min(int a, int b){ return (a<b) ? a : b;} int main() { int D, a, b, c, A, B, C; int ncase; int i, j, k, ba, bb, bc, find; for( scanf("%d", &ncase); ncase>0; --ncase){ scanf("%d%d%d%d%d%d%d", &D, &a, &b, &c, &A, &B, &C); find = 0; ba = A>0 ? min(INTMAX/A, a) : a; for(i=0; i<=ba; ++i){ bb = B>0 ? min((INTMAX-i*A) / B, b) : b; for(j=0; j<=bb; ++j){ bc = C>0 ? min((INTMAX-i*A-j*B) / C, c) : c; for(k=0; k<=bc; ++k){ if(i*A + j*B + k*C == D){ find = 1; break; } } if(find == 1) break; } if(find == 1) break; } printf(find ? "yes\n" : "no\n"); } return 0; } chhsiao 助教提供的版本是一个一个数字往上加 再检查有没有加到溢位 这个版本之中则是直接先求出最多 A B C 可放几个而不溢位 事先避免溢位发生 其中 ba bb bc 指的就是 A B C 使用个数的上限 INTMAX 定义的是 int 的上界 所以 INTMAX/A 即为最多可以放几个 A 而不溢位 (注意这里是整数除法！) (INTMAX-i*A)/B 即为放了 i 个 A 之後 还能放几个 B 而不溢位 (INTMAX-i*A-j*B)/C 即为放了 i 个 A 和 j 个 B 之後 还能放几个 C 而不溢位 其中用到的三元运算子 ?: 在助教课的时候有说 是一种很像 if 的运算子 (cond) ? (expr1) : (expr2) ; 的意思是指 (cond) 成立的时候回传 expr1 否则回传 expr2 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.53