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)%3 == 0 && (n-b)%5 == 0 && (n-c)%7 == 0) return true;
    return false;
}

int main()
{

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

    return 0;
}