1. 程式人生 > >演算法競賽入門經典 習題2-3 韓信點兵(hanxin)

演算法競賽入門經典 習題2-3 韓信點兵(hanxin)

習題2-3 韓信點兵(hanxin)
相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一樣隊伍的排尾就知道總人數了。輸入3個非負整數a,b,c,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100。
樣例輸入:2 1 6
樣例輸出:41
樣例輸入:2 1 3
樣例輸出:No answer
我的程式碼:

#include <iostream>
using namespace std;
int main()
{
    int
a,b,c,i; cin>>a>>b>>c; for(i=10;i<=100;i++) { if(i%3==a&&i%5==b&&i%7==c) { cout<<i<<endl; break; } } if(i>100) cout<<"No answer"<<endl; return 0; }