NYOJ-34-韓信點兵-2013年8月6日22:59:28

 

韓信點兵

時間限制：3000 ms  |  內存限制：65535 KB

難度：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 a,b,c;
	int i;
	while(~scanf("%d %d %d",&a,&b,&c))
	{
		for(i=10;i<=100;i++)
		{
			if(i%3==a && i%5==b && i%7==c)
				break;
		}
		if(i<=100)
			printf("%d\n",i);
		else
			printf("No answer\n");
	}
	return 0;
}