分析

题目描述

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

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

又如：对于十进制数8787：

STEP1：8787+7878 = 165165
STEP2：165165+561561 = 726726
STEP3：726726+627627 = 13531353
STEP4：13531353+35313531 = 48844884

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

写一个程序，给定一个NN(2 \le N \le 10,N=162≤N≤10,N=16)进制数MM(100100位之内)，求最少经过几步可以得到回文数。如果在3030步以内（包含3030步）不可能得到回文数，则输出Impossible!

输入输出格式

输入格式：

两行，分别是NN，MM。

输出格式：

STEP=ans

输入输出样例

输入样例#1：

10
87

输出样例#1：

STEP=4

做了半天16进制加法，突然发现其实16进制没有任何问题。就把16进制的'A','B'等直接存成'10','11',直接做加法然后直接到16就进位就好了。。。

~~简直想要吐血~~

直接上代码

代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
char aa[10010];
int a[10010];
int b[10010];
int l;
int up;
int main()
{scanf("%d",&up);scanf("%s",aa+1);l=strlen(aa+1);for(int i=1;i<=l;i++){if(aa[i]>='A'&&aa[i]<='F') a[i]=aa[i]-'A'+10;//16进制的'a'~'F'直接转成'10'~'15'else a[i]=aa[i]-'0';}for(int o=1;o<=30;o++)//循环30次{for(int i=1;i<=l;i++)b[i]=a[l-i+1];for(int i=1;i<=l;i++){b[i]+=a[i];while(b[i]>up-1){b[i+1]++;b[i]-=up;if(i==l)l++;}}//因为b就是倒转的a，所以直接高精度加for(int i=1;i<=l;i++) a[i]=b[l-i+1];//赋回afor(int i=1;i<=l/2+1;i++){if(a[i]==a[l-i+1]){if(i==l/2){printf("STEP=%d\n",o);return 0;}else continue;}else break;}//判断是否为回文数memset(b,0,sizeof(b));//清b，不知道有没有用。。。}printf("Impossible!");//如果跳出循环则证明没有在30次内得到循环数，直接impossiblereturn 0;}

而且这道题好像没有卡进去就是回文数的点，~~所以就懒得写了~~

转载于:https://www.cnblogs.com/fkx4-p/p/10214217.html

luogu P1015 回文数相关推荐

高精度练习- P1015 回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个十进制数5656,将5656加6565(即把5656从右向左读),得到121121是一个回文数. ...
洛谷P1015回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数. 又如:对于十进制数 ...
[洛谷 OJ]P1015 回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数. 又如:对于十进制数 ...
N进制正反累加判回文数（洛谷P1015题题解，Java语言描述）
题目要求 P1015题目链接分析开始的时候写了这么一个代码,应该是比较基础的,是十进制的. private static void low() {Scanner scanner = new Sca ...
信息学奥赛一本通 1309：【例1.6】回文数(Noip1999) | 洛谷 P1015 [NOIP1999 普及组] 回文数
[题目链接] ybt 1309:[例1.6]回文数(Noip1999) 洛谷 P1015 [NOIP1999 普及组] 回文数注:两OJ上的问题考察内容相同,但输出要求不同 [题目考点] 1.高精度 ...
P1015 [NOIP1999 普及组] 回文数 C语言实现
最近在做洛谷的一道回文数的题目时卡住了,但由于笔者只学习了C语言,于是想找一篇C语言写的博客学习一下.但无奈的是大多为C++或Python等语言,而且注释太少,用C++写的有的博客全局变量使用的太多, ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
【力扣网练习题】回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
LeetCode实战：回文数
题目英文 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
【ACM】奇怪的回文数
题目链接:http://acm.nuc.edu.cn/OJ/contest/show/43/1008 [问题描述] "回文"是指正读反读都能读通的句子,它是古今中外都有的一种修辞方 ...

luogu P1015 回文数

分析

题目描述

输入输出格式

输入输出样例

代码

luogu P1015 回文数相关推荐

最新文章

热门文章