OJ系列-UVA1583（Digit Generator）java版

签到，今天是连续OJ系列的第五天
最近有点茫然

题目

如果N加上N的各个数字之和得到M， 我们称N为M的生成元。

例如，245的数字和是256（=245+2+4+5）。因此，245是

256的生成元。

毫不奇怪，有些数字没有任何生成器，有些数字有多个生成元。例如，216的生成元是198和207。

你要写一个程序来找到给定整数的最小生成器。

input

你的程序是从标准输入中读取。输入由T个测试用例组成。测试次数

案例T在输入的第一行给出。每个测试用例取一行，其中包含一个整数N，

1≤N≤100000。
例如

3
216
121
2005

Output

您的程序将写入标准输出。为每个测试用例打印一行。为每个测试用例包含一个N的生成器。如果N有多个生成器，则打印最小的。如果N没有任何生成器，请打印“0”。
例如

198
0
1979

代码

import java.util.Scanner;

public class Uva1583 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int n=0;
		int t=0;
		int []ans=new int[100045];
		Scanner scanner=new  Scanner(System.in);
		
		for(int i=1;i<=100000;i++){
			int x=i, y=i;
			while(x>0){
				y+=x%10;
				x/=10;
			}
			if(ans[y]==0||i<ans[y]){
				ans[y]=i;
			}
		}
		n=scanner.nextInt();
		while((n--)>0){
			t=scanner.nextInt();
			System.out.println(ans[t]);
		}

	}

}

刚开始看到题的时候有点束手无策，知道可以枚举求解，但是效率肯定不高，后来看了笔者刘汝佳的提示后就豁然开朗，由于给出了范围，就直接从小到大的得到所有数的生成元，最后输入查表即可，没有太多需要注意的，唯一有的话就是数组吧，int []ans=new int[100045]，将数组的下标做成了输入进来的数，便于查表，为什么是100045呢，N是M的生成元，M是由N生成的，M>N，生成元小于要查询的数，代码中的for循环就是得到了1到100000能够生成的数，再将生成的数做了下标，而下标对应的数组中储存的数是由哪个数生成的，即数组中存放的就是该下标的生成元，当i=99999时，y=99999+9+9+9+9+9=100044，所以设置数组的大小为100045，当然这样设计数组有多余的一部分，但是能够确保不出现错误，不过有点不解的是，C语言版本的数组的大小为100005就可以了，按照for循环分析当i为99999时，y=100044，数组根本没有这么大啊，而且经过我的测试，C语言版的居然也能跑出100044的生成元是99999，可它的数组压根就没这么大。当java改成100005，就直接报了数组越界了
C语言：
java：

我就可迷了，是我忽略了什么细节吗，望指点迷津。