本篇文章给大家谈谈c语言回文数堆栈，以及C语言 回文数对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
1、C语言中,什么是回文数?2、C语言数据结构，用栈编一个程序，判断一个字符串是否为回文3、利用栈判断回文：C语言判断是不是回文数4、C语言中求回文数5、C语言如何使用堆栈判断回文？6、c语言关于回文数的程序，找到了，不太懂
C语言中,什么是回文数?
回文数”回文数”是一种数字.如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字
就是回文数.
任意某一个数通过以下方式相加也可得到
如：29+92=121 还有 194+491=586，586+685=1271，1271+1721=2992
不过很多数还没有发现此类特征（比如196,下面会讲到）
另外个别平方数是回文数
1的平方=1
11的平方=121
111的平方=12321
1111的平方=1234321
。
。
。
。
依次类推
3×51=153
6×21=126
4307×62=267034
9×7×533=33579
上面这些算式,等号左边是两个(或三个)因数相乘,右边是它们的乘积。如果把每个算式中的“×”和“=”去掉，那么，它们都变成回文数，所以，我们不妨把这些算式叫做“回文算式”。还有一些回文算式，等号两边各有两个因数。请看：
12×42=24×21
34×86=68×43
102×402=204×201
1012×4202=2024×2101
不知你是否注意到，如果分别把上面的回文算式等号两边的因数交换位置，得到的仍是一个回文算式，比如：分别把“12×42=24×21”等号两边的因数交换位置，得到算式是：
42×12=21×24
这仍是一个回文算式。
还有更奇妙的回文算式，请看：
12×231=132×21（积是2772）
12×4032=2304×21（积是48384）
这种回文算式，连乘积都是回文数。
四位的回文数有一个特点，就是它决不会是一个质数。设它为abba，那它等于a*1000+b*100+b*10+a，1001a+101b。能被11整除。
六位的也一样，也能被11整除
还有，人们借助电子计算机发现，在完全平方数、完全立方数中的回文数，其比例要比一般自然数中回文数所占的比例大得多。例如11^2=121，22^2=484，7^3=343,11^3=1331，11^4=14641……都是回文数。
人们迄今未能找到五次方，以及更高次幂的回文数。于是数学家们猜想：不存在nk(k≥5;n、k均是自然数)形式的回文数。
在电子计算器的实践中，还发现了一桩趣事：任何一个自然数与它的倒序数相加，所得的和再与和的倒序数相加，……如此反复进行下去，经过有限次步骤后，最后必定能得到一个回文数。
这也仅仅是个猜想，因为有些数并不“驯服”。比如说196这个数，按照上述变换规则重复了数十万次，仍未得到回文数。但是人们既不能肯定运算下去永远得不到回文数，也不知道需要再运算多少步才能最终得到回文数。
C语言数据结构，用栈编一个程序，判断一个字符串是否为回文
用数组模拟栈，然后分情况讨论！
#include stdio.h
#include stdlib.h
#include string.h
int IsPalindrome(const char *cScr);
void main(void)
{
char cStr[21];
while (1)
{
gets(cStr);
printf(“%d\n”, IsPalindrome(cStr));
}
}
int IsPalindrome(const char *cScr)
{
int iLen = strlen(cScr);
//预留数组首元素,栈顶从第二元素开始
int top = 1;
char *cMyStack = (char *)malloc((iLen / 2 + 1) * sizeof(char));
//定位对原始数组的检测索引初始位置
cMyStack[0] = iLen / 2;
if (1 == iLen % 2)
{
++cMyStack[0];
}
//将原始数组的一半元素入栈
for (top = 1; top = iLen / 2; top++)
{
cMyStack[top] = *(cScr + top – 1);
}
//从栈顶开始依次匹配
while (*(cScr + cMyStack[0]) == cMyStack[–top] cMyStack[0]++ iLen) {}
if (0 == top)
{//是回文数
free(cMyStack);
return 1;
}
else
{//不是回文数
free(cMyStack);
return 0;
}
}
利用栈判断回文：C语言判断是不是回文数
你写的太复杂了,很容易错#include stdio.h
void main()
{
int t,s=0,n;
printf(“输入数字:”);
scanf(“%d”,n);
t=n;
while(t)
s=s*10+t%10,t/=10;
if(s==n)printf(“是\n”);
else printf(“不是\n”);
}
思路是把一个数倒过来,如果还等于原数,就是
C语言中求回文数
改为 unsigned long long
貌似8个字节最大能表示到19位十进制。再大了就得用数组了
C语言如何使用堆栈判断回文？
#include iosteam
#include string
using namespace std;
#define EMPTY 0
#define FULL 10000
#define MAX 10000
typedef char data;
typedef struct elem {
data d;
struct elem *next;
}elem;
typedef struct stack {
int cnt;
elem *top;
}stack;
void initialize(stack *stk);
void push(data d, stack *stk);
data pop(stack *stk);
bool empty(const stack *stk);
bool full(const stack *stk); //栈操作函数
void initialize(stack *stk)
{
stk-cnt = 0;
stk-top = NULL;
}
bool empty(const stack *stk)
{
return stk-cnt == EMPTY;
}
bool full(const stack *stk)
{
return stk-cnt == FULL;
}
void push(data d, stack *stk)
{
elem *p;
if (!full(stk))
{
p = (elem *)malloc(sizeof(elem));
p-d = d;
p-next = stk-top;
stk-top = p;
stk-cnt++;
}
}
data pop(stack *stk)
{
data d;
elem *p;
if(!empty(stk))
{
d = stk-top-d;
p = stk-top;
stk-top = stk-top-next;
stk-cnt–;
delete p;
}
return d;
}
int main(void)
{
data input[MAX];
stack temp;
int i = 0;
int flag = 0;
initialize(temp); //初始化临时栈
cininput; //输入字符串
while (input[i] != ‘@’)
{//字符串入栈
push(input[i], temp);
i++;
}
while (!empty(temp))
{//字符依次出栈和字符数组比较，判断是否回文数
if (temp.top-d == input[flag])
{
pop(temp);
flag++;
}
else
{
cout”此字符序列不是回文数!\n”;
break;
}
}
if (empty(temp))
cout”此字符序列是回文数!\n”;
return 1;
}
c语言关于回文数的程序，找到了，不太懂
你这代码的运行结果是：
a.exe
11 101 111
这明显有问题啊，11~999，怎么可能就这三个，下面是我写的回文数的程序，供你参考下吧
#include stdio.h
#define N 1000 //定义符号常量
//判断是否为回文数的函数
int isHuiwenNumber(int n)
{
int sum,tmp;
tmp=n;
sum=0;
while(n) //从低位到高位分解n的每位的数字,然后依次相加
{
sum=sum*10+n%10;
n/=10;
}
if(tmp == sum) //如果重新每位求和的值等于原值,则该数为完数,返回1,否则返回0
return 1;
else
return 0;
}
int main()
{
int i,count;
for(i=11,count=0;iN;i++)
{
if(isHuiwenNumber(i)) //调用函数,如果条件为真,执行if语句体
{
printf(“%-6d”,i); //输出回文数
count++;
if(count % 20 == 0) //每行输出20个后便换行
printf(“\n”);
}
}
return 0;
}
c语言回文数堆栈的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于C语言 回文数、c语言回文数堆栈的信息别忘了在本站进行查找喔。
微信扫一扫 
支付宝扫一扫 
