renqinghua

用户名：renqinghua

访问量：8990

签　名：

等　　级
排　　名	309
经　　验	5545
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-错误票据-题解(Java代码)
浏览：185

蓝桥杯基础练习VIP-2n皇后问题-题解(Java代码)
浏览：208

蓝桥杯算法训练VIP-字串统计-题解(Java代码)
浏览：295

你可能喜欢

蓝桥杯算法训练VIP-回文数-题解(Java代码)

　　作者: renqinghua　　　　发表时间：2019-10-14 17:21:10 浏览：464　|　评论：0　

原题链接：蓝桥杯算法训练VIP-回文数

###回文数
#####思路：使用Long.valueOf(M,N)实现将N进制数M转换成long型数据，实现相加，再通过Long.toString(num,N),实现将相加后的long型数据num转换成N进制数的字符串，在判断相加后的字符串是否是回文。
```java
package dotcpp3_7;
import java.util.Scanner;
public class _1618回文数
{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		int N=scan.nextInt();//N进制
		
		String M=scan.next();//N进制数
		
		int count=0;
		while(!ishuiwen(M))
		{
			String temp=reversed(M);
			//进制数相加
			long t1=Long.valueOf(M, N);//将N进制数M转换成10进制数,便于加法操作
			long t2=Long.valueOf(temp, N);
			long t3=t1+t2;
			//得到字符串M与其转置后的字符temp相加的结果
			M=Long.toString(t3,N);//将十进制数t3转换成N进制数
			count++;//一次转置后相加操作+1
			
			if(count>30)
				break;
		}
		
		if(count>30)
			System.out.println("Impossible!");
		else
			System.out.println("STEP="+count);
		
		scan.close();
		
		
		
	}
	
	private static boolean ishuiwen(String s)//判断字符串s是否是回文
	{
		
		int i,j;
		for(i=0,j=s.length()-1;i<s.length()/2;i++,j--)
		{
			if(s.charAt(i)!=s.charAt(j))
				return false;
		}
		
			return true;
	}

private static String reversed(String ch)//反置字符串
	{
		
		StringBuffer s=new StringBuffer(ch);
		s=s.reverse();
		
		String ss=s.toString();
		return ss;
		
	}

}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

Biggest Number (错误代码时间超限制)

点我有惊喜！你懂得！

母牛的故事（C语言代码）

蓝桥杯算法训练VIP-回文数-题解(Java代码)

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的for循环

WU-输入输出格式练习（C++代码）

WU-输出正反三角形（C++代码）

Cylinder （C语言描述+详细分析）

蓝桥杯历届试题-翻硬币（C++代码）

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

Biggest Number (错误代码时间超限制)

点我有惊喜！你懂得！

母牛的故事 （C语言代码）

蓝桥杯算法训练VIP-回文数-题解(Java代码)

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

简单的for循环

WU-输入输出格式练习 （C++代码）

WU-输出正反三角形 （C++代码）

Cylinder （C语言描述+详细分析）

蓝桥杯历届试题-翻硬币 （C++代码）

母牛的故事（C语言代码）

　　评论区

WU-输入输出格式练习（C++代码）

WU-输出正反三角形（C++代码）

蓝桥杯历届试题-翻硬币（C++代码）