1. 程式人生 > >韓信點兵(南陽理工)

韓信點兵(南陽理工)

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

這道題其實就是一道典型的暴力列舉的做法,直接求出來,然後在的得出結果的第一次值的時候直接跳出迴圈,然後輸出結果。 下面是我的原始碼

#include<stdio.h>
int main(){
	int n=10;
	int a,b,c;
	scanf("%d %d %d",&a,&b,&c);
	while(!(n%3==a&&n%5==b&&n%7==c)){
		n++;
	}
	if(n>100){
		printf("no answer");
	} else {
	printf("%d",n);
	}
	return 0;
}