C++回文数

原创

已于 2024-08-12 11:22:36 修改 · 1.5k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2024-07-31 16:23:36 首次发布

洛谷P1015

题目描述

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。

例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。

又如：对于十进制数 87：

STEP1：87+78=165
STEP2：165+561=726
STEP3：726+627=1353
STEP4：1353+3531=4884

在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数 4884。

写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出 Impossible!。

输入格式

两行，分别是 N，M。

输出格式

如果能在 30 步以内得到回文数，输出格式形如 STEP=ans，其中 ans 为最少得到回文数的步数。

否则输出 Impossible!。

输入输出样例

输入 #1复制

10
87

输出 #1复制

STEP=4

解析

因为M都有100位了，所以整上高精度。

虽然是N进制数，但本题不需要转

因为：

既然是N进制数

请把高精加中的——%10

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

c++程序师

关注关注

27
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[NOIP1999 普及组] 回文数

wo_ai_luo_的博客

03-30

920

string s;q是高精数组，w是q反转后的数组，l是高精度数的长度，n是进制，ans是所需的步数, s是输入高精度的字符串。这题需要会高精加，高精反转，高精判断回文数和数组存高精度等诸多基础算法。

c++回文数（NOIP1999）

weixin_50910324的博客

09-13

3597

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个回文数。又如：对于十进制数8787： STEP1：87+78=16587+78=165 STEP2：165+561=726165+561=726 STEP3：726+627=1353726+627=1353 STEP4：1353+3531=48841353+3531=4884 在这里的一步是...

参与评论您还未登录，请先登录后发表或查看评论

（C++）判断一个数是否是回文数（C++教程）（C++string类型教程：重点）

2302_78101238的博客

06-23

2130

（C++）判断一个数是否是回文数（C++教程）（C++string类型教程：重点）

【洛谷】【高精度】【字符串】P1015 [NOIP1999 普及组] 回文数

要像蜗牛一样一步一步往上爬！

08-03

872

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。又如：对于十进制数 87： STEP1：87+78=165 STEP2：165+561=726 STEP3：726+627=1353 STEP4：1353+3531=4884 在这里的一步是指进行了一次 N进制的加法，上例最少用了 4 步得到回文数 4884。写一个程序，给定一个 N（2≤N≤10 或 N=16）进

回文数-c++语言-参考

06-10

能够生成输进去的数字的回文数，比如输入123则会输出123321

用C++编写回文数

03-01

用C++编写的回文数的代码。采用for循环语句，代码简单易懂，适合初学者学习应用。

回文数(C++)

jakelihua

10-03

3244

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。是一个回文整数，返回。

【c++基础】回文数

star-dusts的博客

02-05

6250

【c++基础】回文数 回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：7,22,131,2112,31013,…都是回文数。对任意给出的一个整数n,经过一系列的处理，最后都能成为回文数。处理的方法是，该数加上它的颠倒数，例如：n=176第一次处理后　　　　176+671＝847第二次处理后　　　　847+748＝1595第三次处理后　　　　1595+5951＝7546第四次处理后　　　　7546+6457＝14003。

C++回文数及素数问题计算方法

12-25

本文实例讲述了C++回文数及素数问题计算方法。分享给大家供大家参考，具体如下： /* * 作者：刘同宾 * 完成日期：2012 年 11 月 16 日 * 版本号：v1.0 * * 输入描述：编制一个返回值为bool型的函数isPrimer()...

蓝桥杯国赛题之C++回文数字.zip

06-02

本压缩包文件"蓝桥杯国赛题之C++回文数字.zip"显然是针对这个比赛的一道题目，主要关注的是使用C++语言处理回文数字的问题。 回文数字是指正读反读都能读通的数字，比如121、12321等。在C++中，解决这类问题通常...

C++回文数回文数回文数回文数

04-18

回文数 关于C++的回文数回文数 关于C++的回文数回文数 关于C++的回文数回文数 关于C++的回文数回文数 关于C++的回文数

回文数的c++比那

12-20

回文数 321123 即对称的数输入输出简单明了大可都看得懂初学者很有用

C++ 洛谷p1015回文数

m0_51566550的博客

10-18

526

洛谷p1015简单思路 //记录自己的码字之路 //如发现问题或有疑虑，欢迎评论！友情提示：为防止抄袭，本代码已做过一定手脚，请勿复制粘贴，否则后果自负先赞再看，AC不断题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数 56，将 56加 65（即把 56 从右向左读），得到 121 是一个回文数。又如：对于十进制数 87： STEP1：87+78=165 STEP2：165+561=726 STEP3：726+627=1353 STEP

C++之求回文数

Bily_on的博客

02-19

5607

寻找并输出11~999之间的数m，它满足m、m2和m3均为回文数。如11即回文数，112=121，113=1331。思路：从最低位开始，依次取出该数的各位数字。按反序重新构成新的数，比较与原数是否相等，若相等，则原数为回文。 #include &lt;iostream&gt; using namespace std; void main() { bool symm(long n); lo...

回文数（C++）

田螺姑娘的博客

07-11

6507

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。进阶：你能不将整数转为字符串来解决这个问题吗？...

回文数c++

wyz831201的博客

05-23

1829

回文数： #include <cstdio> int main() { int s=0; for(int i=100;i<1000;i++) {int a,b,c; b=i/10%10; c=i%10; if(i%10==i/100) { printf("回文数：%d；\n",i); s++; } } printf("三位回文数总共 %d 个。\n",s); return 0; } 试验代码 c++：ht...

c++回文数

m0_72019193的博客

07-25

6030

一个回文数是指正着读和倒着读一样的数 , 比如 12321 和 987789 就是回文数 .如果n是回文数, 输出"YES". 如果不是回文数, 输出"NO"输入一个数 , 输出判断它是不是回文数。【输入输出样例#1】【输入输出样例#2】

C++ 回文数

最新发布

07-12

### 算法思路判断一个整数是否是回文数，可以通过多种方式实现。以下是几种常见的方法： 1. **负数直接返回 false**：因为负号的存在导致正序和倒序不一致。 2. **将数字逆序**：通过取模和除法操作获取每一位数字，并构建逆序的数字，最后比较原数字与逆序数字是否相等。 3. **避免使用额外变量**：在某些情况下，可以只对数字的一半进行逆序操作，以减少内存消耗。 --- ### 实现方法 #### 方法一：逆序构建并比较 ```cpp #include <iostream> using namespace std; bool isPalindrome(int x) { if (x < 0) return false; // 负数不可能为回文数 long long reversed = 0; int original = x; while (x != 0) { int digit = x % 10; reversed = reversed * 10 + digit; x /= 10; } return original == reversed; } int main() { int num; cout << "请输入一个整数: "; cin >> num; if (isPalindrome(num)) { cout << "该数是回文数" << endl; } else { cout << "该数不是回文数" << endl; } return 0; } ``` #### 方法二：只反转一半数字这种方法减少了计算量，适用于不需要完整逆序的情况。 ```cpp #include <iostream> using namespace std; bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) return false; // 排除特殊情况 int reversed = 0; while (x > reversed) { int digit = x % 10; reversed = reversed * 10 + digit; x /= 10; } return x == reversed || x == reversed / 10; // 奇偶长度处理 } int main() { int num; cout << "请输入一个整数: "; cin >> num; if (isPalindrome(num)) { cout << "该数是回文数" << endl; } else { cout << "该数不是回文数" << endl; } return 0; } ``` --- ### 总结 - 对于简单的回文数判断，可以选择逆序构建整个数字的方法。 - 如果需要优化性能或减少内存占用，可以采用只反转一半数字的方式。 - 特殊情况如负数、末尾为零的数需要提前处理[^5]。 ---