34.韩信点兵

描述
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队 伍的排尾就知道总人数了。输入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
输出
输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89
样例输入
2 1 6
样例输出
41
 1 /*
 2 原理:
 3 
 4 1.因为这个数能被5和7整除而不能被3整除,所以肯定是5和7的倍数,也就是35k,但是我们需要保证被3除的结果是a,
 5 所以我们令k=2,这样,70k%3=1,而k=1时,35k%3=2,所以,能被5和7整除不能被3整除且余数为a的数为70a。
 6 
 7 2.被3和7整除,不能被5整除,则为21k,k=1时,正好余1,所以这个数为21b。
 8 
 9 3.被3和5整除,不能被7整除,则为15k,k=1时,正好余1,所以这个数为15c。所以,这个数为70a+21b+15c,
10 又因为3、5、7的最小公倍数为105,所以这个数肯定在0到105以内,所以对结果取余一下即可。*/
11 
12 #include<stdio.h>
13 int main( ) {
14     int n, a, b, c;
15     scanf("%d%d%d", &a, &b, &c);
16     n = (70 *a + 21 * b + 15 * c) % 105;
17     if(n<10||n>100)
18         printf("No answer\n");
19     else
20         printf("%d\n", n);
21 }
View Code

 

posted on 2016-08-16 16:29  椿和湫  阅读(226)  评论(0编辑  收藏  举报

导航