韓信點兵 劉汝佳《演算法競賽入門經典》
阿新 • • 發佈:2019-02-02
題目描述:
相傳三齊王韓信才智過人,從不直接清點自己軍隊的人數,只是讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了(不超過100人)。輸入三次排尾的人數,輸出總人數。
AC程式碼:
/* by_superxd 2016年9月18日 19:52:56 */ #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<cstdlib> #include<algorithm> #include<ctime> #define INF 10000000 using namespace std; int main() { int a,b,c,cnt=1; while(scanf("%d%d%d",&a,&b,&c)!=EOF) { int i; for(i=10;i<=100;i++) { if(i%3==a&&i%5==b&&i%7==c) { printf("Case %d: %d\n",cnt++,i); break; } } if(i>100) printf("Case %d: No answer\n",cnt++); } return 0; }