算法至美

用户名：uq_54514514336

访问量：7731

签　名：

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

　　自我简介：

TA的其他文章

信息学奥赛一本通T1323-活动选择-题解（各语言代码）
浏览：352

信息学奥赛一本通T1239-统计数字-题解（各语言代码）
浏览：154

信息学奥赛一本通T1245-不重复地输出数-题解（各语言代码）
浏览：251

你可能喜欢

信息学奥赛一本通T1309-回文数-题解（各语言代码）

　　作者: 算法至美　　　　发表时间：2022-06-20 19:57:22 浏览：510　|　评论：0　

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

**java**
```java
import java.util.Scanner;
import java.math.BigInteger;
public class Main {
	public static void main(String[] args) {
		final Scanner in = new Scanner(System.in);
		final int n = in.nextInt();
		String m = in.next(), r;
		in.close();
		for (int i = -1; ++i != 30; m = new BigInteger(m, n).add(new BigInteger(r, n)).toString(n))
			if (m.equals(r = new StringBuilder(m).reverse().toString())) {
				System.out.print(i);
				return;
			}
		System.out.print("Impossible");
	}
}
```
**python**
```python
n,m=input().split()
n=int(n)
def f(x):
	while x:
		yield x%n
		x//=n
for i in range(30):
	r=m[::-1]
	if(m==r):
		print(i)
		break
	m=''.join(map('0123456789abcdef'.__getitem__,f(int(m,n)+int(r,n))))
else:
	print('Impossible')
```
**C++**
```cpp
#include<iostream>
using namespace std;
int main(){
	short n;
	string m;
	cin>>n>>m;
	char o=n;
	for(char&c:m)c-=c>'9'?c&' '?'W':'7':'0';
	for(short i=0;i<30;++i){
		string r(m.rbegin(),m.rend());
		if(m==r)return!(cout<<i);
		bool b=false;
		for(size_t i=m.length();i--;m[i]-=(b=o<=(m[i]+=r[i]+b))*o);
		m=string(b,b)+m;
	}
	cout<<"Impossible";
}
```

0.0分

0 人评分

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

算法至美

TA的其他文章

你可能喜欢

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

字符串的输入输出处理（C语言代码）

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

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

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

信息学奥赛一本通T1309-回文数-题解（各语言代码）

评论区

精彩推荐

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

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

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

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

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

wu-淘淘的名单（C++代码）

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

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

陈教主的三角形（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

算法至美

TA的其他文章

你可能喜欢

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

字符串的输入输出处理 （C语言代码）

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

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

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

信息学奥赛一本通T1309-回文数-题解（各语言代码）

评论区

精彩推荐

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

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

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

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

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

wu-淘淘的名单 （C++代码）

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

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

陈教主的三角形 （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

wu-淘淘的名单（C++代码）

陈教主的三角形（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）