16藍(lán)橋杯基礎(chǔ)—特殊回文數(shù)

2019-11-06 06:11:27

字體：大中小

供稿：網(wǎng)友

import java.util.Scanner;/*特殊回文數(shù) * 問(wèn)題描述　　123321是一個(gè)非常特殊的數(shù)，它從左邊讀和從右邊讀是一樣的。　　輸入一個(gè)正整數(shù)n，編程求所有這樣的五位和六位十進(jìn)制數(shù)，滿足各位數(shù)字之和等于n 。輸入格式　　輸入一行，包含一個(gè)正整數(shù)n。輸出格式　　按從小到大的順序輸出滿足條件的整數(shù)，每個(gè)整數(shù)占一行。樣例輸入52樣例輸出899998989989998899數(shù)據(jù)規(guī)模和約定　　1<=n<=54。*/public class TeShu_HuiWenShu {public static void main(String[] args){Scanner s = new Scanner(System.in);int n = s.nextInt();if(n>=1 && n<=54){/*//5位數(shù)搜索for(int i=10000; i<100000; i++){String str = String.valueOf(i);char arr[] = new char[5];arr = str.toCharArray();boolean flag = charAt(arr);if(flag==true){int sum = arr[0]+arr[1]+arr[2]+arr[3]+arr[4];if(sum == n){System.out.PRintln(i);}}}//6位數(shù)搜索for(int i=100000; i<1000000; i++){String str = String.valueOf(i);char arr[] = new char[6];arr = str.toCharArray();boolean flag = charAt(arr);if(flag==true){int sum = arr[0]+arr[1]+arr[2]+arr[3]+arr[4]+arr[5];if(sum == n){System.out.println(i);}}}*///5位數(shù)搜索for(int i=10; i<100; i++){String str1 = String.valueOf(i);char arr1[] = new char[2];arr1 = str1.toCharArray();for(int j=10; j<100; j++){String str2 = String.valueOf(j);char arr2[] = new char[2];arr2 = str2.toCharArray();if(arr1[0]==arr2[1] && arr1[1]==arr2[0]){for(int k=0; k<10; k++){int arr3[] = new int[2];for(int l=0; l<arr3.length; l++){String str3 = String.valueOf(arr1[l]);arr3[l] = Integer.valueOf(str3);}int sum = (arr3[0]+arr3[1])*2+k;if(sum == n){int result = arr3[0]*10000+arr3[1]*1000+k*100+arr3[1]*10+arr3[0];System.out.println(result);}}}}}//6位數(shù)搜索for(int i=100; i<1000; i++){String str1 = String.valueOf(i);char arr1[] = new char[3];arr1 = str1.toCharArray();for(int j=100; j<1000; j++){String str2 = String.valueOf(j);char arr2[] = new char[3];arr2 = str2.toCharArray();if(arr1[0]==arr2[2] && arr1[1]==arr2[1] && arr1[2]==arr2[0]){int arr3[] = new int[3];for(int k=0; k<arr3.length; k++){String str3 = String.valueOf(arr1[k]);arr3[k] = Integer.valueOf(str3);}int sum = (arr3[0]+arr3[1]+arr3[2])*2;if(sum == n){int result = arr3[0]*100000+arr3[1]*10000+arr3[2]*1000+arr3[2]*100+arr3[1]*10+arr3[0];System.out.println(result);}}}}}else{System.out.println("0");}}public static boolean charAt(char arr[]){boolean flag = false;if(arr.length==5){if(arr[0]==arr[4] && arr[1]==arr[3]){flag = true;}}if(arr.length==6){if(arr[0]==arr[5] && arr[1]==arr[4] && arr[2]==arr[3]){flag = true;}}return flag;}}

上一篇：16藍(lán)橋杯基礎(chǔ)—特殊的數(shù)字

下一篇：[poj]1118 Lining Up [思維][數(shù)學(xué)][取尺]