回文数(Noip1999)题解

最新推荐文章于 2024-08-26 05:00:00 发布
最新推荐文章于 2024-08-26 05:00:00 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 编程 信息学竞赛 字符串有关算法 文章标签： 蓝桥杯 算法 c++ 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/way_back/article/details/122900685
版权
该博客介绍了如何解决NOIP1999年竞赛中关于回文数的算法问题。内容涉及如何判断一个数是否为回文数，以及通过多次加法操作得到回文数的最小步骤。文章给出了具体的输入输出样例，并提供了AC代码实现。
摘要由CSDN通过智能技术生成

文数(Noip1999)


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 13507     通过数: 5503

【题目描述】

若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 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元/天 解锁文章
「已注销」
关注
专栏目录
1309 【例1.6】回文数(Noip1999)
ddyy1022的博客
03-15 425
#include <cstdio> #include <cstring> #include <iostream> using namespace std; int a[101],b[101],n,ans,i; void init(int a[]){//读取字符串并逆序转换为数组 string s; cin>>n>>s; memset(a,0,sizeof(a)); a[0]=s.length(); for(...
洛谷 [NOIP1999 普及组] 回文数
m0_73732212的博客
11-05 701
洛谷 [NOIP1999 普及组] 回文数
【例1.6】回文数(Noip1999)
m0_46183615的博客
12-05 201
回文数(Noip1999)
3131：【例22.3】 回文数（C、C++、python）
最新发布
青少年趣味编程
08-26 864
3131：【例22.3】 回文数（C、C++、python）
一本通-1309-回文数
超级氯化钾的博客
03-07 1379
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 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=
回文数（信息学奥赛一本通-T1309）
Alex_McAvoy的博客
04-15 5556
【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87： STEP1： 87＋78= 165 STEP2： 165＋561= 726 STEP3： 726＋627＝1353 STEP4：1353+3531=4884 在这里...
1309：【例1.6】回文数(Noip1999)
zqhf123的博客
03-03 652
1309：【例1.6】回文数(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7074 通过数: 2624 【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP...
一本通1309：【例1.6】回文数(Noip1999)
lhylovec的博客
12-30 714
若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。写一个程序，给定一个N（2＜N＜＝10或N=16）进制数 M．求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible”。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible”。第1行，给定一个N（2＜N≤10或N=16）表示进制；第2行，一个N进制数M。
P1015 [NOIP1999 普及组] 回文数/1309：【例1.6】回文数(Noip1999)
Xiaorui_xuan的博客
05-29 374
没想到我也有求助的亿天 P1015 [NOIP1999 普及组] 回文数 提交76.36k 通过24.62k 时间限制1.00s 内存限制125.00MB 提交答案加入题单复制题目 做题计划（首页） 个人题单 团队题单 保存 选择团队 保存 题目提供者CCF_NOI 难度普及- 历史分数100 提交记录查看题解 标签 NOIp 普及组1999 查看算法标签 进入讨论版 相关讨论 查看讨论 推荐题目 查看推荐 洛谷推荐关闭 复制Markd...
P1015 [NOIP1999 普及组] 回文数 题解
Rocky_Skye的博客
09-14 575
这道题，一上来先看数据范围: 2≤n≤10或n=16 m(100位之内) 看到100位，我们马上就想到:int、long long显然都不够，要用高精度加法! 首先，我们先写平常的高精加: 1、头文件框子。 #include<bits/stdc++.h> /* #include<iostream> #include<cstring> */ using namespace std; int main() { return 0; } 2、变量。 char s1
[普及][NOIP2016 普及组] 回文日期
XTX54188的博客
04-23 1040
其中，1,3,5,7,8,10,121,3,5,7,8,10,12月每个月有3131天；一个88位数字是回文的，当且仅当对于所有的�i ( 1≤�≤81≤i≤8)从左向右数的第i个 数字和第9−�9−i个数字（即从右向左数的第�i个数字）是相同的。保证����_�date_i和都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。一个整数，表示在����1date1和����2date2之间，有多少个日期是回文的。对于60%60%的数据，满足����1=����2date1=date2。
1309 【例1.6】回文数（Noip1999）
developer_zhb的博客
03-21 972
【题目描述】        若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87，        STEP1：...
第二部分 基础算法 -- 第一章 高精度计算1309：【例1.6】回文数(Noip1999)
zqhf123的博客
05-28 672
1309：【例1.6】回文数(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7593 通过数: 2873 【题目描述】 若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1： 87＋78= 165 STEP2： 165＋561= 726 STEP3： 726＋627＝1353 ST
【洛谷】【高精度】【字符串】P1015 [NOIP1999 普及组] 回文数
xtcc的博客
08-03 766
题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 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）进
信息学奥赛一本通 1309：【例1.6】回文数(Noip1999) | 洛谷 P1015 [NOIP1999 普及组] 回文数
君义NOIP的博客
01-18 3116
【题目链接】 ybt 1309：【例1.6】回文数(Noip1999) 洛谷 P1015 [NOIP1999 普及组] 回文数 注：两OJ上的问题考察内容相同，但输出要求不同 【题目考点】 1.高精度 n进制运算 数字数组每个元素保存n进制数字的1位 例：16进制数字A5F， 用数字数组表示为：a[0]:3, a[1]:15, a[2]:5, a[3]:10 十进制高精度计算函数中出现10的位置，都用n来代替，即为n进制计算。 【解题思路】 根据题目描述，先读入高精度数字。 循环进行：判断该数字是不是回
1309：【例1.6】回文数(noip1999)
03-16
如果一个数从左往右读和从右往左读是一样的，那么这个数就是回文数。例如：121、2332、12321都是回文数。 输入格式： 一个整数n(1) 输出格式： 如果n是回文数，输出YES，否则输出NO。 样例输入： 12321 样例...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

感谢有你陪伴

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值