1. 程式人生 > >韓信點兵

韓信點兵

表示 logs span txt 數據 包含 bre cas 整數

韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次都只是掠一眼隊伍的排位就知道人數了。輸入包含多組數據,每組數據包含3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100。

樣例輸入: 2 1 6

樣例輸出: 41

樣例輸入: 2 1 4

樣例輸出: No Answer

程序分析:

1、輸入包含多組數據。while(scanf("%d%d%d",&a,&b,&c)!=EOF)

2、已知總人數不小於10,不超過100。for(i=10;i<=100;i++)

3、每組數據包含3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7。if((i-a)%3==0&&(i-b)%5==0&&(i-c)%7==0)

#include<stdio.h>
int main()
{
    int a,b,c;
    int i,t=1;
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    while(scanf("%d%d%d",&a,&b,&c)!=EOF)  
    {  
        
for(i=10;i<=100;i++) { if((i-a)%3==0&&(i-b)%5==0&&(i-c)%7==0) { printf("Case %d: %d\n",t,i); t++; break; } } if(i>100) { printf(
"Case %d: No answer\n",t++); t++; } } return 0; }

韓信點兵