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

2-2 韓信點兵

相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入包含多組資料,每組資料包含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

#include <iostream>

using namespace std;

int main(){
    int num_3 =
0; int num_5 = 0; int num_7 = 0; int sum = 0; cin>>num_3>>num_5>>num_7; sum = (num_3*70+num_5*21+num_7*15)%105; if(sum > 100) cout<<"No answer!"; else cout<<sum; }