NOIP 1999普及组 回文数

最新推荐文章于 2024-08-08 23:04:47 发布
最新推荐文章于 2024-08-08 23:04:47 发布
阅读量1.7k 收藏
点赞数
分类专栏： 算法 POJ 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zmc1248234377/article/details/79516442
版权
该博客介绍了NOIP 1999年普及组的一个算法问题——如何通过特定变换找到回文数。问题要求在给定的N进制数M中，最少通过多少步可以转换成回文数，每步是将M与它的逆序数相加。博主提供了一个解题思路，涉及输入处理、进制转换和回文数判断，并给出了代码示例。
摘要由CSDN通过智能技术生成

Description

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如121就是一个回文数。 
对于任意一个数，可以进行如下变换，可以得到一个回文数。 

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

又如： 
对于10进制数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，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible！” 

最低0.47元/天 解锁文章
ZMC-USTC
关注
专栏目录
洛谷 [NOIP1999 普及组] 回文数
m0_73732212的博客
11-05 644
洛谷 [NOIP1999 普及组] 回文数
一本通-1309-回文数
超级氯化钾的博客
03-07 1344
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数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=
[NOIP1999 普及组] 回文数
最新发布
2301_79801189的博客
08-08 246
写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出。例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。在这里的一步是指进行了一次 N 进制的加法，上例最少用了 4 步得到回文数 4884。若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。如果能在 30 步以内得到回文数，输出格式形如。
P1015 [NOIP1999 普及组] 回文数
m0_67514559的博客
11-08 696
洛谷P1015回文数
P1015 [NOIP1999 普及组] 回文数【回文+进制】
海岛Blog
11-23 229
写一个程序，给定一个 N（2≤N≤10 或 N=16）进制数 M（100 位之内），求最少经过几步可以得到回文数。如果在 30 步以内（包含 30 步）不可能得到回文数，则输出 Impossible!例如：给定一个十进制数 56，将 56 加 65（即把 56 从右向左读），得到 121 是一个回文数。如果能在 30 步以内得到回文数，输出格式形如 STEP=ans，其中 ans 为最少得到回文数的步数。若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。两行，分别是 N，M。
洛谷P1015 回文数
lzx_xzl_______的博客
01-03 485
题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数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 在这里的一步是...
noip1999普及组带数据包
10-25
【标题】"noip1999普及组带数据包" 涉及的是1999年全国信息学奥林匹克在线初赛（NOIP）普及组的比赛题目及相关数据集。这个压缩包很可能是为了帮助参赛者或者学习者熟悉当年比赛的编程题目，提供练习和测试的环境。 ...
[NOIP] 1999 普及组 回文数 （含测试用例）
HHCS231的博客
11-27 1234
[NOIP] 1999 普及组 回文数 （含测试用例） 题解
P1015 [NOIP1999 普及组] 回文数 【高精度】
m0_59227696的博客
10-25 344
思路 这道题目，用高精度来做，有两个原因 1.题目中有一句话进制数M（100位之内） 2.进制是1到10进制 和16进制，16进制要读入字符串，两个十六进制数做相加的时候，也要用高精度的方法相加，不然字母没法加 注意的坑 可能会超时，本题的解决办法是循环中的break 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数5656，将5656加6565（即把5656从右向左读），得到121121是一个...
C++ 洛谷p1015回文数
m0_51566550的博客
10-18 443
洛谷p1015简单思路 //记录自己的码字之路 //如发现问题或有疑虑，欢迎评论！ 友情提示： 为防止抄袭，本代码已做过一定手脚，请勿复制粘贴，否则后果自负 先赞再看，AC不断 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 56，将 56加 65（即把 56 从右向左读），得到 121 是一个回文数。 又如：对于十进制数 87： STEP1：87+78=165 STEP2：165+561=726 STEP3：726+627=1353 STEP
[NOIP1999]回文数
BootStar
04-02 1284
根据提示，我们可以按照指定的步骤模拟运算即可，唯一需要注意的是对于16进制的处理，这里把相应的A～F全部化为10+‘0’，11+‘0’。。。。等形式(不会影响运算的正确性)。 代码： #include #include #include using namespace std; const int maxn = 100 ; char numa[maxn] ; int numb
NOIP 1999 回文数（优解）
Fzidx的博客
02-07 756
题目描述 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87： STEP1： 87＋78= 165 STEP2： 165＋561= 726 STEP3： 726＋627＝1353 STEP4：1353+3531=4884 在这里的一步是指进行了一次...
回文数[NOIP1999 普及组]
小途的博客
03-08 362
题目要求 题目解析 为了便于判断回文数，把数字按位放入数组中。注意相加之后，要进行进位处理。 #include <bits/stdc++.h> using namespace std; int a[401], len; //判断回文数 bool is_PN() { int t = len/2; for (int i = 0; i <= t; i++) if (a[i] != a[len - i]) return false;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值