演算法競賽入門經典(第二版)第二章 習題2-2 韓信點兵

kunsir_發表於2017-03-22
	相傳韓信才智過人,從不清點自己軍隊的人數,只要讓士兵先後以按三人一排、五人一排、七人一排的變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。
輸入包含多組資料,每組包含三個非負整數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<stdio.h>
int main()
{
	int a,b,c,i,t=1;
	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;
}

相關文章