生成元(JAVA语言)

package 第三章;





import java.util.Scanner;





public class 生成元 {






public static void main(String[] args) {


// TODO Auto-generated method stub


final int max=100005;


int a[]=new int[max];


for(int i=1;i<max;i++) {


int x=i,y=i;


while(x>0) {


y+=x%10;


x/=10;


}

if(y<max&&(a[y]>i||a[y]==0)) {


a[y]=i;


}


}


int n;


Scanner in=new Scanner(System.in);


n=in.nextInt();


System.out.println(a[n]);


}





}