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

题目描述

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

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

{

输出n;

把n更新为 m + n;

}

输入

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

输出

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

样例输入 Copy

复制代码
27228

样例输出 Copy

复制代码
27228 109500 115401 219912

提示

程序中要定义函数 int inverse(int n)

源代码

cpp 复制代码
#include<stdio.h>
#include<math.h>
int inverse(int n) 
{
	int t,i,a[10],x=0,sum=0;
    t=log10(n)+1;
    for(i=0;i<t;i++)
    {
       a[i]=n%10;
       n=n/10;
    }
    for(i=0;i<t;i++)
    {
       x=a[i];
       sum=(sum+x)*10;
    }
    sum=sum/10;
    return sum;
	
 } 
int main()
{
	int m,n;
	scanf("%d",&n); 
	while( m = inverse(n), m != n)
        {
            printf("%d ",n);    
            n=m+n;      //把n更新为 m + n;
        }
        printf("%d",n);
    return 0;
}
相关推荐
Zwawa17 分钟前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光25 分钟前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu2 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu5 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑5 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆6 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11078 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜8 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑9 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂9 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛