【模拟】【RQNOJ】回文数

最新推荐文章于 2024-03-01 18:03:51 发布

原创最新推荐文章于 2024-03-01 18:03:51 发布 · 2.8k 阅读

2 ·

CC 4.0 BY-SA版权

RQNOJ 同时被 2 个专栏收录

150 篇文章

订阅专栏

模拟

15 篇文章

订阅专栏

该博客讨论了如何确定一个非零十进制或十六进制数在进行特定进制加法操作后，最少需要多少步才能变为回文数。通过提供输入格式、输出格式和示例，博主解释了如何检查回文数并展示了一个C语言实现的解决方案。如果在30步内无法得到回文数，则输出“Impossible”。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个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）,表是这个数的进制;
第二行是N进制数M,求最少经过几步可以得到回文数。

输出格式

若最少在30步以内得到回文数,则输出步数;
如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible”(无引号)

样例输入

样例输出

三维状态图像

#include<stdio.h> #include<string.h> int a[2000]; char s[2000]; int n,len,step; bool check(int a[]) { for (int i=1;i<=len/2;++i) if (a[i]!=a[len-i+1]) return false; return true; } int main() { scanf("%d",&n); scanf("%s",s); len=strlen(s); for (int i=1;i<=len;++i) if (s[i-1]<'A') a[i]=s[i-1]-'0'; else a[i]=s[i-1]-'A'+10; do { int b[2000]; memset(b,0,sizeof(b)); for (int i=1;i<=len;++i) b[i]=a[i]+a[len-i+1]; len*=2; for (int j=1;j<=len;++j) { b[j+1]+=b[j]/n; b[j]%=n; } while (b[len]==0) --len; for (int i=1;i<=len;++i) a[i]=b[i]; ++step; } while (!check(a)&&step<=30); if (step>30) printf("Impossible/n"); else printf("%d/n",step); return 0; }