《算法竞赛入门经典》习题2-3 韩信点兵(hanxin)

韩信点兵(hanxin)

韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次都只是掠一眼队伍的排位就知道人数了。输入3个非负整数a，b，c，表示每种队形排尾的人数（a<3，b<5，c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。

样例输入： 2 1 6

样例输出： 41

样例输入： 2 1 4

样例输出： No Answer

  1 #include <stdio.h>  2  3 int  4 main()  5 {  6     int a = 0;  7     int b = 0;  8     int c = 0;  9     int i = 0; 10 11     scanf("%d%d%d", &a, &b, &c); 12 13     for (i = 10; i < 101; i++) 14     { 15        if ((a == i % 3) && (b == i % 5) && (c == i % 7)) 16        { 17            printf("hanxin is %d\n", i); 18            break; 19        } 20        else if (100 == i) 21        { 22            printf("No answer\n"); 23        } 24     } 25     return 0; 26 }~