描述
相傳韓信才智過人，從不直接清點自己軍隊的人數，隻要讓士兵先後以三人一排、五人一排、七人一排地變換隊形，而他每次隻掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c ，表示每種隊形排尾的人數(a<3,b<5,c<7)，輸出總人數的最小值(或報告無解)。已知總人數不小于10，不超過100 。
輸入
輸入3個非負整數a,b,c ，表示每種隊形排尾的人數(a<3,b<5,c<7)。例如,輸入：2 4 5
輸出
輸出總人數的最小值(或報告無解，即輸出Noanswer)。執行個體，輸出：89
樣例輸入
2 1 6
樣例輸出
41
定理1 如a被n除所得的餘數等b被n除所得的餘數，c被n除所得的餘數等于d被n除所得的餘數， 則ac被n除所得的餘數等于b d被n除所得的餘數。
用同餘式叙述就是：
如a≡b(mod n )，c≡d(mod n )
則ac≡b d(mod n )
定理2 被除數a加上或減去除數b的倍數，再除以b，餘數r不變。即
如a ≡ r(mod b )，則a ± b n≡r(mod b )
例如70≡1(mod 3 )可得70±10×3≡1(mod 3 )
【韓信點兵法口訣的原理】
①能被5,7除盡數是35k,其中k=2，即70除3正好餘1，70a 除3正好餘a。
②能被3,7除盡數是21k,其中k=1，即21除5正好餘1，21b 除5正好餘b。
③能被3,5除盡數是15k,其中k=1，即15除7正好餘1，15c 除7正好餘c。
這樣——
根據①可知 70a+21b+15c 除3正好餘a。
根據②可知 70a+21b+15c 除5正好餘b。
根據③可知 70a+21b+15c 除7正好餘c。
(70a+21b+15c)%(3*5*7)為最小值，然後再判斷最小值是否滿足條件。
1 #include
2
3 intmain(){4 inta;5 intb;6 intc;7 intresult;8
9 scanf("%d%d%d",&a,&b,&c);10 result=(70*a+21*b+15*c)%(3*5*7);11
12 if(result>=10 && result<=100)13 printf("%d\n",result);14
15 else
16 printf("No answer\n");17
18 return 0;19 }