黑马程序员技术交流社区

标题: java学习中很少见的算法编程题 [打印本页]

---

作者: zhaodecang    时间: 2016-7-18 23:08
标题: java学习中很少见的算法编程题
一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

1. import java.util.Scanner;
   
2. public class Twenty_fifthPalindrom {
   
3.         static int[] a = new int[5];
   
4.         static int[] b = new int[5];
   
5.         public static void main(String[] args) {
   
6. 
   
7.                 boolean is =false;
   
8.                 Scanner s = new Scanner(System.in);
   
9.                 long l = s.nextLong();
   
10. 
    
11.                 if (l > 99999 || l < 10000) {
    
12.                         System.out.println("Input error, please input again!");
    
13.                         l = s.nextLong();
    
14.                 }
    
15. 
    
16.                 for (int i = 4; i >= 0; i--) {
    
17.                         a[i] = (int) (l / (long) Math.pow(10, i));
    
18.                         l =(l % ( long) Math.pow(10, i));
    
19.                 }
    
20.                 System.out.println();
    
21.                 for(int i=0,j=0; i<5; i++, j++) {
    
22.                         b[j] = a[i];
    
23.                 }
    
24. 
    
25. 
    
26.                 for(int i=0,j=4; i<5; i++, j--) {
    
27.                         if(a[i] != b[j]) {
    
28.                                 is = false;
    
29.                                 break;
    
30.                         } else {
    
31.                                 is = true;
    
32.                         }
    
33.                 }
    
34.                 if(is == false) {
    
35.                         System.out.println("is not a Palindrom!");
    
36.                 } else if(is == true) {
    
37.                         System.out.println("is a Palindrom!");
    
38.                 }
    
39.         }
    
40. }

复制代码

答案不是唯一的，有更好的解决方案请指教

---

作者: M_J    时间: 2016-7-19 01:07

1. package youyisi;
   
2. import java.util.Scanner;
   
3. //判断任意5位数是否为回文数
   
4. public class HuiWen2 {
   
5.         public static void main(String[] args) {
   
6.                 Scanner sc = new Scanner(System.in);
   
7.                 System.out.println("请输入一个5位整数");
   
8.                 int m = sc.nextInt();
   
9.                 if(m<10000 || m>99999){
   
10.                         System.out.println("您输入的数不是5位整数,请重新输入!");
    
11.                 }
    
12.                 String sm = Integer.toString(m);
    
13.                 String ss = "";
    
14.                 for(int i=sm.length()-1;i>=0;i--){
    
15.                         ss +=sm.charAt(i);
    
16.                         if(sm.equals(ss)){
    
17.                                 System.out.println(m+"是回文数");
    
18.                         }
    
19.                 }
    
20.         }
    
21. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2