1. 程式人生 > >韓信點兵 劉汝佳《演算法競賽入門經典》

韓信點兵 劉汝佳《演算法競賽入門經典》



題目描述:

相傳三齊王韓信才智過人,從不直接清點自己軍隊的人數,只是讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了(不超過100人)。輸入三次排尾的人數,輸出總人數。     

AC程式碼:

/*
 by_superxd
 2016年9月18日 19:52:56
 */
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<ctime>
#define INF 10000000
using namespace std;
int main()
{
    int a,b,c,cnt=1;
    while(scanf("%d%d%d",&a,&b,&c)!=EOF)
    {
        int i;
        for(i=10;i<=100;i++)
        {
            if(i%3==a&&i%5==b&&i%7==c)
            {
                printf("Case %d: %d\n",cnt++,i);
                break;
            }
        }
        if(i>100)
            printf("Case %d: No answer\n",cnt++);
    }
    return 0;
}