进制转换回文数

我不是女神ヾ 2022-04-01 02:28 224阅读 0赞

题目：若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。  
例如：给定一个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<=16）进制数M，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”

解答：import java.util.Scanner;  
  
public class Main \{  
public static void main(String\[\] args) \{  
Scanner sc = new Scanner(System.in);  
while(sc.hasNext())\{  
F(sc.nextInt(),sc.nextInt());//输入进制数和十进制数  
\}  
sc.close();  
\}  
public static void F(int t,int k)\{  
int temp=0;  
String st=String.valueOf(k);//将十进制转换为字符型  
while(temp<=30)\{  
temp++;  
String reverse=new StringBuffer(st).reverse().toString();//对字符型取反  
st=Integer.toString(Integer.valueOf(reverse,t)+Integer.valueOf(st,t),t);//转换为进制数相加  
if(F(st))\{  
break;  
\}  
\}  
if(temp>30)\{  
System.out.println("Impossible!");  
\}else\{  
System.out.println("STEP="+temp);  
\}  
\}  
public static boolean F(String st)\{ //判断是否回文数  
int len=st.length();  
for(int i=0;i<len/2;i++)\{  
if(st.charAt(i)!=st.charAt(len-1-i))\{  
return false;  
\}  
\}  
return true;  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，224人围观）

还没有评论，来说两句吧...

相关阅读

相关 1019 General Palindromic Number（进制转化，回文数）

1019 General Palindromic Number 0、题目 A number that will be the same when it is wri

缺乏、安全感/ 2024年04月08日 09:36/ 0 赞/ 75 阅读

相关 1.2.5 USACO Dual Palindromes 双重回文数（进制转换回文数）

Dual Palindromes Mario Cruz (Colombia) & Hugo Rickeboer (Argentina) A number that rea

雨点打透心脏的1/2处/ 2023年07月13日 03:33/ 0 赞/ 7 阅读

相关任意N进制数转换为M进制数

include <stdio.h> include <string.h>int NTOD(char nn,int n) //先转换为十进制使用位权

迷南。/ 2022年12月10日 14:42/ 0 赞/ 194 阅读

相关 8进制数转换为10进制数

include <string.h> int Reverse(char p,int n) { int sum=0; int len=str

素颜马尾好姑娘i/ 2022年12月10日 14:37/ 0 赞/ 209 阅读

相关【笔试题】N进制数向M进制数转换

考虑的就是大于10的数都用字母表示，0~9有10个数字，再加上A~Z有26个字母刚好可以表示36进制数。再考虑就是大数问题，int表示不了怎么办，考虑用字符串。

客官°小女子只卖身不卖艺/ 2022年10月01日 00:40/ 0 赞/ 243 阅读

相关（进制转换）数制转换，把一个十进制的数转换为R进制

前情提要 cpp文件对16进制转换，本文提供2种本代码可支持，10进制转换为任意进制的数（但不支持数字转变为字母）可以加入一些负责转换字母的函数，例如下个代码

雨点打透心脏的1/2处/ 2022年09月14日 14:27/ 0 赞/ 227 阅读

相关进制转换（进制转换）

进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

秒速五厘米/ 2022年08月02日 15:41/ 0 赞/ 322 阅读

相关进制数转换

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述: 输入一个十六进制的数值字符串。输出描述: 输出该数值的十

本是古典何须时尚/ 2022年06月04日 09:11/ 0 赞/ 220 阅读

相关进制转换回文数

题目：若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数

我不是女神ヾ/ 2022年04月01日 02:28/ 0 赞/ 225 阅读

相关 C语言n进制下的回文数

C语言n进制下的回文数回文数的思想：根据数位遍历，将最后一位的数字取出来变为结果数字的第一位数字，在将原数字中的最后一位去掉，反复执行知道原数字长度为0即可。

川长思鸟来/ 2022年02月13日 11:17/ 0 赞/ 197 阅读