C++回文程式範例


回文數位是一種反向後也相同的數位(從左邊讀與從右邊讀都是同一個數位)。 例如:121,34543,343,131,4894這些都是回文數。

回文數演算法

  • 從使用者輸入獲取數位
  • 將數位儲存在臨時變數中
  • 反轉數位
  • 將臨時數位與反轉數位進行比較
  • 如果兩個數位相同,則列印回文數位
  • 否則列印不是回文數

下面來看看看C++中如何實現回文的一個程式。 在這個程式中,將從使用者得到一個輸入,並檢查數是否是回文。

#include <iostream>  
using namespace std;  
int main()  
{  
  int n,r,sum=0,temp;    
  cout<<"Enter the Number=";    
  cin>>n;    
  temp=n;    
     while(n>0)    
    {    
     r=n%10;    
     sum=(sum*10)+r;    
     n=n/10;    
    }    
    if(temp==sum)    
        cout<<"Number is Palindrome.";    
    else    
        cout<<"Number is not Palindrome.";   
  return 0;  
}

輸出結果 -

Enter the Number=121   
 Number is Palindrome.    
Enter the number=113  
Number is not Palindrome.