韓信點兵
阿新 • • 發佈:2017-11-12
表示 logs span txt 數據 包含 bre cas 整數
韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次都只是掠一眼隊伍的排位就知道人數了。輸入包含多組數據,每組數據包含3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100。
樣例輸入: 2 1 6
樣例輸出: 41
樣例輸入: 2 1 4
樣例輸出: No Answer
程序分析:
1、輸入包含多組數據。while(scanf("%d%d%d",&a,&b,&c)!=EOF)
2、已知總人數不小於10,不超過100。for(i=10;i<=100;i++)
3、每組數據包含3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7。if((i-a)%3==0&&(i-b)%5==0&&(i-c)%7==0)
#include<stdio.h> int main() { int a,b,c; int i,t=1; freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); while(scanf("%d%d%d",&a,&b,&c)!=EOF) {for(i=10;i<=100;i++) { if((i-a)%3==0&&(i-b)%5==0&&(i-c)%7==0) { printf("Case %d: %d\n",t,i); t++; break; } } if(i>100) { printf("Case %d: No answer\n",t++); t++; } } return 0; }
韓信點兵