航電 2212 java AC

YX_blog發表於2015-08-07
package cn.hncu.acm;


public class p2212 {

	public static void main(String[] args) {
		for (int i = 1; i < 50000; i++) {//縮小範圍,方便計算
			int sum = judge(i);//判斷是都滿足條件
			if (sum != 0) {//根據上面的返回值來判斷
				System.out.println(sum);
			}
		}

	}
	
	private static int judge(int i) {
		int tt=i;
		
		int sum=0;
		while(tt!=0){//取出每一位數,從個位開始取,分別進行判斷,
			int u=tt%10;
	        sum+=jc(u);//判斷過程中,進行階乘處理
	        tt/=10;
		}
		if(i==sum){
			return sum;//若滿足條件,返回值
		}
		return 0;
		
		}


	
	//求階乘函式
	private static int jc(int e) {
		int sum=1;
			for (int i = 1; i <= e; i++) {
				sum = sum * i;
			}
		return sum;
}
	}
該題必須知道雖然題目範圍給的很大,但是int 型的放不了也沒必要,因為一起才四個數。

相關文章