nyoj 34-韩信点兵(暴力)

34-韩信点兵

内存限制:64MB
时间限制:3000ms
Special Judge: No

accepted:34
submit:41

题目描述:

相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入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

分析：
　　直接暴力10~100以内的数，判断是否满足题目所给的整除条件

C/C++代码实现（AC）：
　　

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <map>
 #include <queue>
 #include <set>

 using namespace std;

 bool judge(int n, int a, int b, int c)
 {
     if((n-a)% ==  && (n-b)% ==  && (n-c)% == ) return true;
     return false;
 }

 int main()
 {

     int a, b, c;
     scanf("%d%d%d", &a, &b, &c);
     for(int i = ; i <= ; ++ i)
     {
         if(judge(i, a, b, c))
         {
             printf("%d\n", i);
             return ;
         }
     }
     printf("No answer\n");

     return ;
 }