韩信点兵

来源:互联网 发布:手机网络时间同步软件 编辑:程序博客网 时间:2024/06/06 03:16

题目:

韩信点兵

时间限制:3000 ms  |  内存限制:65535 KB
难度:1
描述
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入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
来源
经典算法
上传者
首席执行官

心得:


这题比较简单,简单循环判断就能出答案

代码<C语言>:

#include<stdio.h>
int main()
{
    int a,b,c,d,e=0;
    scanf("%d %d %d",&a,&b,&c);
    //printf("%d %d %d\n",a,b,c);
    for(d=10;d<=100;d++)
      if(d%3==a&&d%5==b&&d%7==c)
            e=d;
       if(e==0)
        printf("No answer\n");
        else
            printf("%d\n",e);
    return 0;
}


原创粉丝点击