判斷迴文數演算法

Ⅰ 什麼是迴文數

「迴文」是指正讀反讀都能讀通的句子，它是古今中外都有的一種修辭方式和文字游戲，如「我為人人，人人為我」等。在數學中也有這樣一類數字有這樣的特徵，成為迴文數（palindrome number）。

設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等，則稱n為一迴文數。例如，若n=1234321，則稱n為一迴文數；但若n=1234567，則n不是迴文數。

(1)判斷迴文數演算法擴展閱讀

迴文數演算法：隨意找一個十進制的數，把它倒過來成另一個數，再把這兩個數相加，得一個和數，這是第一步;然後把這個和數倒過來，與原來的和數相加，又得到一個新的和數，這是第二步。

照此方法，一步步接續往下算，直到出現一個「迴文數」為n。例如:28+82=110,110+011=121，兩步就得出了一個「迴文數」。如果接著算下去，還會得到更多的「迴文數」。這個過程稱為「196演算法」。

Ⅱ c語言迴文數判定

除法和求余演算法判斷迴文數：把一個數的各個位上的數字獨立出來
打比方：123
個位上的數字3=123%10；
十位上的數字2=(123/10)%10···
不用數組的話，可以用鏈棧存儲結構，首先把輸入的數字通過除法和求余運算把一個數字的各個位拆分開來，再把拆開的一組數字的一半存入鏈棧，再出棧與剩餘的一半數字作比較。

Ⅲ 使用棧判斷給定字元串是否是迴文的演算法

#include <stdio.h>
#define SIZE 50
int isPalindrome(char str[]);
int elementSize=0;
static int i=0;
int main()
{
int j=0,result;
char element,str[SIZE];
printf("請輸入字元串，以回車結束：\n");
/*以下用循環結構讀入字元數組的元素，防止了因字元串中含有空格而不能全部讀入的情況*/
scanf("%c",&element);
while(element!='\n')
{
str[j]=element;
elementSize++;//記錄了數組中已有元素的個數
j++;
scanf("%c",&element);
}

if(isPalindrome(str))
printf("該字元串是迴文字元串\n");
else
printf("該字元串不是迴文字元串\n");

// system("pause");
return 0;
}
/*函數功能：判斷字元串是否為迴文串*/
int isPalindrome(char str[])
{
/*把數組元素前後對應比較，即第一個元素與最後一個元素比較是否相等，依此類推*/
if(i>=elementSize-i-1)//說明是迴文串
return 1;

else if(str[i]==str[elementSize-i-1])
{
i++;//i為全局靜態變數
isPalindrome(str);
}

else //出現不相等的情況，說明不是迴文串，返回0
return 0;
}

Ⅳ 判斷一個整型的二進制數是否迴文串，有什麼好的演算法

#include<stdio.h>

voidshow_binary(intnum);
intis_palindrome_binary(intnum);

intmain(intargc,char*argv[])
{
intnum;
scanf("%d",&num);
show_binary(num);
printf("%d%s ",num,is_palindrome_binary(num)==1?"是迴文數":"不是迴文數");
return0;
}

voidshow_binary(intnum)
{
charbits[65]={0};
inttmp=num;
inti=0;

for(i=63;tmp;tmp>>=1,--i)bits[i]=tmp&1;

for(i=1;i<65;++i)
{
printf("%d",bits[i-1]);
if(i%4==0)
printf("");
}
printf(" ");
}

intis_palindrome_binary(intnum)
{
intdigit=0;
intreverse=0;
inttmp=num;

//計算二進制位數digit
for(digit=0;tmp;++digit)tmp>>=1;
//得到逆向二進制數值
for(tmp=num;digit>0;--digit)
{
reverse<<=1;
reverse|=(tmp&1);
tmp>>=1;
}
//比較
return(reverse==num)?1:0;
}

Ⅳ 什麼叫迴文數啊一般簡單的怎麼計算啊

「迴文」是指正讀反讀都能讀通的句子，它是古今中外都有的一種修辭方式和文字游戲，如「我為人人，人人為我」等。在數學中也有這樣一類數字有這樣的特徵，成為迴文數（palindrome number）。

設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等，則稱n為一迴文數。例如，若n=1234321，則稱n為一迴文數；但若n=1234567，則n不是迴文數。

(5)判斷迴文數演算法擴展閱讀：

四位的迴文數有一個特點，就是它決不會是一個質數。設它為abba，那它等於a*1000+b*100+b*10+a，1001a+110b。能被11整除。

人們藉助電子計算機發現，在完全平方數、完全立方數中的迴文數，其比例要比一般自然數中迴文數所佔的比例大得多。例如11^2=121，22^2=484，7^3=343,11^3=1331，11^4=14641……都是迴文數。

Ⅵ VB中設計演算法，判斷某一個數是不是迴文數（用文字敘述就可以了）

2種方法,
1,是使用VB自帶的函數StrReverse
,
一個數字,被翻過來以後,還和原數字相同,就可以判斷是迴文數了
2.使用循環,每次都2端取數字,都相同,就可以判斷為迴文數,
當有不同時,跳出循環,不是迴文數