韩信点兵

题目:

相传韩信才智过人,从不直接点清自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,

而他每次只掠一眼队伍的排尾就知道总数了。输入包含多组数据,每组数据包含3个非负整数a,b,c,表示每种队形排尾的人数(a<3, b<5 , c<7),

输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100.输入到文件结束为止。

样例输入:

2 1 6

2 1 3

样例输出:

Case 1: 41

Case 2: No answer

 

c语言实现

#include<stdio.h> 
int main()
{
    int n;
    int a,b,c;
    int case_count=1;
    while(true){
        scanf("%d",&a);
        scanf("%d",&b);
        scanf("%d",&c);
        
        bool flag=false;
        for(int i=10;i<=100;i++){
            if(i%3==a&&i%5==b&&i%7==c)
            {
                printf("Case %d: %d\n",case_count,i);
                flag = true;
                break;
            }
        }
        if(!flag)
        {
            printf("Case %d: No answer\n",case_count);
        }
    }
}

//韩信点兵 
posted @ 2020-05-13 20:38  Vincent-yuan  阅读(201)  评论(0编辑  收藏  举报