首页 > 其他分享 >1079 延迟的回文数——20分

1079 延迟的回文数——20分

时间:2022-08-15 12:14:57浏览次数:82  
标签:10 cnt 20 1079 int 样例 number 回文

给定一个 k+1 位的正整数 N,写成 ak…a1a0 的形式,其中对所有 i 有 0 <= ai < 10 且 ak > 0。N 被称为一个回文数,当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。
非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延迟的回文数。(定义翻译自 https://en.wikipedia.org/wiki/Palindromic_number)
给定任意一个正整数,本题要求你找到其变出的那个回文数。

输入格式:
输入在一行中给出一个不超过1000位的正整数。

输出格式:
对给定的整数,一行一行输出其变出回文数的过程。每行格式如下
A + B = C
其中A是原始的数字,B是A的逆转数,C是它们的和。A从输入的整数开始。重复操作直到C在10步以内变成回文数,这时在一行中输出C is a palindromic number.;或者如果10步都没能得到回文数,最后就在一行中输出Not found in 10 iterations.

输入样例 1:

97152

输出样例 1:

97152 + 25179 = 122331
122331 + 133221 = 255552
255552 is a palindromic number.

输入样例 2:

196

输出样例 2:

196 + 691 = 887
887 + 788 = 1675
1675 + 5761 = 7436
7436 + 6347 = 13783
13783 + 38731 = 52514
52514 + 41525 = 94039
94039 + 93049 = 187088
187088 + 880781 = 1067869
1067869 + 9687601 = 10755470
10755470 + 07455701 = 18211171
Not found in 10 iterations.

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |

思路:
题目输入的数字位数最高达1000位,明显的大整数操作,人生苦短,我用Python

代码:

A = input()
cnt = 0
while cnt < 10:
    if A != A[::-1]: #判断字符串是否是回文串
        C = int(A) + int(A[::-1]) #两个串转成数字进行相加
        print("%d + %d = %d" % (int(A), int(A[::-1]), C))
        A = str(C)
    else:
        print("%s is a palindromic number." % A)
        break
    cnt += 1 #记录转换的次数
if cnt == 10:
    print("Not found in 10 iterations.")

标签:10,cnt,20,1079,int,样例,number,回文
From: https://www.cnblogs.com/Fare-well/p/16587813.html

相关文章

  • 1078 字符串压缩与解压——20分
    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没......
  • [NOIP2013 提高组] 积木大赛
    试题分析:题目虽然可以用递归,但最优方法还是用贪心,每次输入进去,如果比前一个数小,那么减前一个数时就可以顺便把他减掉,如果大于则还得自己减。代码: ......
  • Gym102798 CCPC2020威海E加强版 题解
    原题link把\(m\)和\(a_i\)的上界改成\(200\),其他不变.基本思路:枚举\(S\),求出\(p(S)\)表示集合\(S\)中的怪兽被打死的概率,答案就是\(\sum_{S}|S|p(S)\).而这......
  • CSP202112-4 磁盘文件操作
        第一眼,嗯,线段树裸题。开写,交,发现空间炸了,遂离散化。再交,发现在操作0的时候有可能遇到离散化中没出现过的点(即给定数据外的点),因为要二分右端点。怎么办呢?大胆观......
  • 【2022-08-14】工作的意义
    20:00无论世界上的行业丰富到何种程度,机遇又多到何种程度,我们每一个人比较能做好的事情,永远也就那么几种而已。有时,仅仅一种而已。            ......
  • office办公软件大全:Microsoft Office LTSC 2021 for Mac
    office2021forMac商业预览Mac版office2021包括Word,Excel,PowerPoint,Outlook,OneDrive,最新版本的office将附带新的深色模式支持,辅助功能改进,对Word、Excel、PowerPoint、......
  • [2001年NOIP普及组] 求先序排列
    前序遍历的规则:(1)访问根节点   (2)前序遍历左子树(3)前序遍历右子树中序遍历的规则:(1)中序遍历左子树 (2)访问根节点  (3)中序遍历右子树后序遍历二叉树的规则: (1)后序遍历左......
  • 2022-08-08 第六组 李俊琦 IO流
    今日重点JUnit单元测试Stream编程(JDK8新增)JavaIO流---对于文件的操作学习内容JUnit单元测试的好处:1).可以书写一系列的测试方法,对项目的所有的接口或者方法进行单元......
  • 20220505模拟赛总结(ABC237)
    总结初一第一,竞赛班第二还可以,为了照顾提高班来的四个同学放了四个水题,可惜他们做的不是很理想,希望他们下次可以获得满意的成绩这次做的其实是AtCoderABC237A.NotO......
  • Java 9.回文数
    给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。   例如,121是回文,而123不是。来源:力扣......