小贪心

用户名：uq_90082943905

访问量：2776

签　名：

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

　　自我简介：

TA的其他文章

信息学奥赛一本通T1320-均分纸牌-题解(Java代码)
浏览：259

信息学奥赛一本通T1324-整数区间-题解(Java代码)
浏览：614

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

信息学奥赛一本通T1309-回文数-题解(Java代码) 跟C语言一样的写法

　　作者: 小贪心　　　　发表时间：2020-02-07 20:56:06 浏览：297　|　评论：0　

原题链接：信息学奥赛一本通T1309-回文数

高精度题的思路是把数据存于数组进行处理，其个别题型在Java语言中可以使用BigInteger BigDecimal 进行处理。
C语言解决这题型时一般采用将数组的数据长度存放在A[0]头元素，Java也可。

此处是使用传统的数组解题，数组长度单独存放在cur变量中：
因为是n进制所以把
当前位规范从A[i]%10 到  A[i]%n
进位规范从A[i]/10 改成  A[i]/n

```java
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String str=sc.next();  //字符串接收输入
		
		int[] a=new int[1000000];
		int[] b=new int[1000000];
		int cur=str.length();   //此时数据长度为str长
		for(int i=0;i<str.length();i++){   //存放入int数组
			if(str.charAt(i)>='0' && str.charAt(i)<='9') a[i]=str.charAt(i)-'0';
			else if(str.charAt(i)>='A' && str.charAt(i)<='Z') a[i]=str.charAt(i)-'A'+10;
			else a[i]=str.charAt(i)-'a'+10;   //90%正确的是因为未考虑小写字母的情况。。。。
		}
		int ans=0;
		while(true){
			if(ans>30){  //加法超过30次，则退出
				System.out.println("Impossible");
				break;
			}
			else{
				if(huiwen(a,cur)){  //判断是否回文
					System.out.println(ans);
					break;
				}
											//高精度加法模板
				for(int i=0;i<cur;i++)  b[i]=a[cur-i-1];//
				for(int i=0;i<cur;i++)	a[i]+=b[i];//
				for(int i=0;i<cur;i++){   //  
					a[i+1]+=a[i]/n;		//
					a[i]%=n;			//
				}						//
				if(a[cur]>0)	cur++;  //（如果最高位有进位，数据长加1）
				ans++;
			}
				
		}
		
		
	}
	
	static boolean huiwen(int[] a,int cur){  
		for(int i=0;i<cur;i++)
			if(a[i]!=a[cur-i-1]) 
				return false;
		return true;
	}
}

```

0.0分

3 人评分

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

小贪心

TA的其他文章

你可能喜欢

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

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

信息学奥赛一本通T1309-回文数-题解(Java代码) 跟C语言一样的写法

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

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

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

1113题解

文科生的悲哀（C语言代码）

矩阵乘方（C语言代码）

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

小贪心

TA的其他文章

你可能喜欢

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

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

信息学奥赛一本通T1309-回文数-题解(Java代码) 跟C语言一样的写法

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

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

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

1113题解

文科生的悲哀 （C语言代码）

矩阵乘方 （C语言代码）

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

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

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

　　评论区

C二级辅导-计负均正（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

文科生的悲哀（C语言代码）

矩阵乘方（C语言代码）