【Java筆試題】判斷迴文數字
阿新 • • 發佈:2019-02-06
1、題目
有這樣一類數字,它們順著看和倒著看是相同的數,例如:121、656、2332等,這樣的數字就稱為迴文數字。編寫一個Java程式,判斷從鍵盤接收的數字是否為迴文數字。
2、解題思想
從迴文數字的特點出發,弄清楚其特點是解決本問題的關鍵。解決方案可以通過將該數字倒置的辦法來判斷它是否是迴文數字,例如:586,它的倒置結果為685,因為586!=685,故586不是迴文數字。
3、Java程式碼
import java.util.Scanner;
public class Palindrome {
public static void main(String[] args) {
int n;
System.out.println("請輸入一個整數:");
Scanner scByte = new Scanner(System.in);
n = scByte.nextInt();
if (isPalindrome(n))
System.out.println(n + " 是迴文!");
else
System.out.println(n + " 不是迴文!!");
}
public static boolean isPalindrome (int n) { //判斷輸入的數字是否是迴文
int m = reverse(n);
if (m == n)
return true;
else
return false;
}
public static int reverse(int i) { //將輸入的數字進行倒置
int s, j = 0;
s = i;
while (s != 0) {
j = j * 10 + s % 10;
s = s / 10 ;
}
return j;
}
}