Java程序练习-C-封印之刃

封印之刃
描述
Description

在流放途中，Dastan听说西斯要把平民变成僵尸。于是他决定去找先知CydorniaKnight。CydorniaKnight告诉他，要打败西斯，就得获得存在与两个世界的两把究极光剑—绝地双刃。其中一把就是上一代绝地武士yarmu曾使用过的“真理之刃”；然而，yarmu投奔了西斯皇帝并封印了“真理之刃”。经过一番历险，Dastan在yarmu曾经修炼过的洞窟里找到了“真理之刃”。
然而，一把神奇的锁锁住了真理之刃，所上刻着一系列奇怪的数字。CydorniaKnight告诉Dastan，这些数字有一个规律，都是组合数:
C(M,N)=M!/(N!(M-N)!)
而开锁的钥匙就是满足条件的最小M
为了拔出真理之刃，Dastan需要计算出所有M
输入
Input

输入数据第一行是一个正整数T 代表锁上数字的个数。
以下T行，每行一个正整数（输入保证是大于1的组合数），代表锁上的每个数。
输出保证答案M不超过33
输出
Output

对每个数，输出对应的M
样例输入
Sample Input

3
6
2
3
样例输出
Sample Output

4
2
3

import java.util.*;
public class Main {
	final public static int N = 34;
	public static int C[][] = new int[N][N];
	public static void main(String[] args) throws Exception {
		Scanner cin = new Scanner(System.in);
		int cases = cin.nextInt();
		init();
		while(cases > 0){
			int m = cin.nextInt();
			System.out.println(find(m));
			cases --;
		}
	}
	private static int find(int m) {
		for(int i = 2;i < N;++ i){
			for(int j = 1;j < N;++ j){
				if(m == C[i][j]){
					return i;
				}
			}
		}
		return 0;
	}
	private static void init() {
		C[2][0] = 1;
		C[2][1] = 2;
		C[2][2] = 1;
		for(int i = 3;i < N;++ i){
			C[i][0] = 1;
			for(int j = 1;j < N;++ j){
				C[i][j] = C[i - 1][j] + C[i - 1][j - 1];
			}
		}
	}
}