1107: 回文数猜想(函数专题)

原创 2017年10月10日 09:14:21

1107: 回文数猜想(函数专题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3136  Solved: 1982

SubmitStatusWeb Board

Description

一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。你已经会写求一个整数的逆序数的函数inverse(),那么如下循环可以模拟回文数猜想的验证过程:


while( m = inverse(n), m != n)

{

输出n;

把n更新为 m + n;

}

Input

输入一个正整数。特别说明:输入的数据保证中间结果小于2^31。

Output

输出占一行,变换的过程中得到的数值,两个数之间用空格隔开。

Sample Input

27228

Sample Output

27228 109500 115401 219912

HINT

Source

***


#include<stdio.h>
int main(void)
{
    int m,n;
    scanf("%d",&n);
    while(m=daoxu(n),m!=n)
    {
        printf("%d ",n);
        n=m+n;
    }
    printf("%d",n);
    return 0;
}
int daoxu(int a)
{
    int sum=0;
     while(a!=0)
        {
            sum = sum*10 + a%10;
            a /= 10;
        }
        return sum;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

字符串专题小结:Manacher算法求最长回文串

思路: 资料来源网络 参见(有改动):http://www.felix021.com/blog/read.php?2040 这道题是一道经典的Manacher算法讲解题目,Manacher是时...

字符串专题:Manacher算法处理字符串回文

转自:http://blog.csdn.net/pi9nc/article/details/9251455 一、问题描述 现给定一个已知的字符串str[],现在想要在O(n...
  • NOI2015
  • NOI2015
  • 2015年02月27日 14:37
  • 191

数据结构之回文专题(Palindrome)

今日整理数据结构时正好遇到了回文专题,接下来我们会选典型的回文数、回文单链表、回文子串进行探讨,编程语言随机为C或者java. 首先我们来看回文数,如何判断一个整数位回文数呢?小白我的理解应该是...

1016~1017 函数的使用2-3(回文数判断)

1016: 函数的使用2时间限制: 1 Sec 内存限制: 128 MB 题目描述 【题意描述】 给出一个四位数n, 判断是否回文数 什么是回文?(顺着读和倒着读都是一样的,比如1221,...
  • tycer
  • tycer
  • 2017年07月23日 11:05
  • 202

第十一周项目3-4-调用函数输出1000内的回文数

随机输入一个数,判断它是不是对称数(回文数)(如3,121,12321,45254)。不能用字符串库函数

#include #include //#include unsigned int symmetry(char* ll) { char* p = ll; long int i = 0; ...

回文检测函数

  • 2016年04月15日 20:18
  • 2.36MB
  • 下载

杭电 OJ 1282 回文数猜想

回文数猜想 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

HDU 1282 回文数猜想(数学题)

回文数猜想 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...

HDOJ 1282 回文数猜想

題目鏈接:点击打开链接 回文数猜想 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1107: 回文数猜想(函数专题)
举报原因:
原因补充:

(最多只允许输入30个字)