韓信點兵

描述

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

----------------***韓信點兵口訣原理***------------------------

1.能被5,7除盡數是35k,其中k=2，即70除3正好餘1，70a 除3正好餘a。


2.能被3,7除盡數是21k,其中k=1，即21除5正好餘1，21b 除5正好餘b。


3.能被3,5除盡數是15k,其中k=1，即15除7正好餘1，15c 除7正好餘c。

根據1可知 70a+21b+15c 除3正好餘a。


根據2可知 70a+21b+15c 除5正好餘b。


根據3可知 70a+21b+15c 除7正好餘c。 

所以得出        （70a+21b+15c）%（3*5*7）為最小值，然後再判斷最小值是否滿足條件。

public class Main{

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int a = scanner.nextInt();
		int b = scanner.nextInt();
		int c = scanner.nextInt();
		int res = (70*a+21*b+15*c)%(3*5*7);
		if (res>10&&res<100) {
			System.out.println(res);
		}else {
			System.out.println("No answer");
		}
		scanner.close();
	}
	
}
 

注：韓信點兵口訣原理來源於網路......