HDU-1282,回文数猜想(简单模拟)

简介: HDU-1282,回文数猜想(简单模拟)

Problem Description:


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


Input:


每行一个正整数。

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


Output:


对应每个输入,输出两行,一行是变换的次数,一行是变换的过程。


Sample Input:


27228

37649

Sample Output:


3

27228--->109500--->115401--->219912

2

37649--->132322--->355553


程序代码:


#include<bits/stdc++.h>
using namespace std;
int inverse(int n)//数的逆置的函数 
{
  int sum=0;
  while(n)
  {
    sum=sum*10+n%10;
    n/=10;
  }
  return sum;
}
int main()
{
  int m,n;
  while(cin>>n)
  {
    int x=n,y;//保存变量n的值 
    int ans=0;//记录中间转换的次数 
    while(m=inverse(n),m!=n)
    {
      ans++;
      n=m+n;//不是回文数就按照题意将两个数相加 
    }
    cout<<ans<<endl;//先输出转换的次数 
    while(y=inverse(x),y!=x)
    {//依次输出中间转换得到的数 
      cout<<x<<"--->";//控制输出格式 
      x=y+x;
    }
    cout<<x<<endl;//按照题意将最后一步得到的回文数输出 
  }
  return 0;
}


相关文章
|
SQL 存储 数据库
SQL部分字段编码设置技巧与方法
在SQL数据库管理中,设置字段的编码对于确保数据的正确存储和检索至关重要
|
Python
Python实用记录(十六):PyQt/PySide6联动VSCode便捷操作指南
本文提供了一份详细的PySide6与VSCode联动的操作指南,包括安装配置VSCode、安装必要的扩展、配置扩展以及编辑和运行PySide6项目。文中还提到了相关工具如uic.exe、rcc.exe和designer.exe的用途,并提供了进一步学习的资源。
2389 1
Python实用记录(十六):PyQt/PySide6联动VSCode便捷操作指南
|
存储 安全 数据库
后端技术在现代Web开发中的实践与创新
【10月更文挑战第13天】 本文将深入探讨后端技术在现代Web开发中的重要性,通过实际案例分析展示如何利用先进的后端技术提升用户体验和系统性能。我们将从基础架构设计、数据库优化、安全性保障等方面展开讨论,为读者提供清晰的指导和实用的技巧。无论是新手开发者还是经验丰富的技术人员,都能从中获得启发和帮助。
367 2
|
存储 虚拟化 数据安全/隐私保护
|
机器学习/深度学习 人工智能 运维
智能化运维:未来IT管理的革命之路
在数字化浪潮的推动下,企业对IT系统的稳定性和效率要求日益增高。传统的运维模式已难以满足现代业务的需求,智能化运维应运而生。本文将探讨智能化运维的概念、优势以及实施策略,旨在为企业提供一条提升IT管理效能的清晰路径。
337 4
|
消息中间件 Kafka 应用服务中间件
ELK7.6+Filebeat集群部署
ELK7.6+Filebeat集群部署
|
JavaScript 前端开发 开发者
Vue.js 2 项目实战(一):图片切换案例
Vue.js 2 项目实战(一):图片切换案例
|
弹性计算 人工智能 关系型数据库
618的省钱技术攻略 来啦 -体验场景 领取10元猫超卡!
免费云资源+免费实操手册,开心过个618,一切免费还有好礼~6月7号-6月15日活动期间,体验云起实验室场景即可领取猫超卡~
618的省钱技术攻略 来啦 -体验场景 领取10元猫超卡!
LeetCode 1318. 或运算的最小翻转次数
LeetCode 1318. 或运算的最小翻转次数
|
网络协议 物联网 5G
教你如何进行嵌入式网络模块的联网操作
教你如何进行嵌入式网络模块的联网操作
343 0
教你如何进行嵌入式网络模块的联网操作

热门文章

最新文章