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]; } } } }