回文数的形成

任取一个十进制整数,将其倒过来后与原来的整数相加,得到一个新的整数后重复以上步聚,则最终可得到一个回文数。请编程验证。


*问题分析与算法设计
回文数的这一形成规则目前还属于一个猜想,尚未得到数学上的证明。有些回文数要经历上百个步聚才能获得。这里通过编程验证。
题目中给出的处理过程很清楚,算法不需要特殊设计。可按照题目的叙述直接进行验证。

#include <stdio.h>
#define MAX 2147483647

long re(long int);
int nonres(long int s);

int main()
{
    long int n, m;
    int count = 0;
    printf("Please enetr a number optionaly:");
    scanf("%ld", &n);
    printf("The generation process of palindrome:\n");
    while (!nonres((m = re(n)) + n)) 
    {
        if(m + n >= MAX)
        {
            printf(" input error,break.\n");
            break;
        }
        else
        {
            printf("[%d]:%ld + %ld = %ld\n", ++count, n, m, m + n);
            n += m;
        }
    }
    printf("[%d]:%ld + %ld = %ld\n", ++count, n, m, m + n); 
    printf("Here we reached the aim at last!\n");

    return 0;
}

long re(long int a) 
{
    long int t;
    for (t = 0; a > 0; a /= 10)
        t = t*10 + a%10;
    return t;
}

int nonres(long int s) 
{
    if(re(s) == s) 
    {
        return 1;
    }
    else 
    {
        return 0;
    }
}

 

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值