那年的埃菲尔

用户名：18839270274

访问量：19048

签　名：

我只是个蒟蒻(⊙o⊙);

等　　级
排　　名	190
经　　验	6652
参赛次数	1
文章发表	50
年　　龄	0
在职情况	学生
学　　校	郑州大学
专　　业	计算机科学与技术

　　自我简介：

欢迎加我QQ交流 540671670

TA的其他文章

连续自然数和-题解(C++代码)（简单解法）
浏览：165

诡秘的余数-题解(C++代码)
浏览：282

小O的溢出-题解(C/C++语言代码)（参考一下）
浏览：279

你可能喜欢

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

信息学奥赛一本通T1309-回文数-题解(C++代码)（思路简单）

　　作者: 那年的埃菲尔　　　　发表时间：2020-02-22 12:17:00 浏览：551　|　评论：1　

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

#### 解题思路：
这题需要会高精加，高精反转，高精判断回文数和数组存高精度。
代码其实不难 只不过需要C++中的许多函数，需要对C++有一定的掌握能力
#### 参考代码：

```cpp
#include<bits/stdc++.h>
#define maxn 2333
using namespace std;
char buf[maxn];
int n;
vector<int> a , b;

int main()
{
	cin >> n >> buf;
	
	for(int i = 0 , len = strlen(buf) ; i < len ; i++) // 简单的按位读入
	{
	if(buf[i] >= '0' && buf[i] <= '9')
		a.push_back(buf[i] - '0');
	else 
		a.push_back(islower(buf[i]) ? buf[i] - 'a' + 10 : buf[i] - 'A' + 10);	
		//islower函数判断是否为小写字母，因为题上是N进制 不一定是十进制
	}
	
	b = a;	// 将a copy到b里。
	reverse(a.begin() , a.end());	// 反转a。
	if(a == b)			//反转后相等即为回文
	{
		cout << "0";
		return 0;
	}
	
	for(int ans = 1 ; ans <= 30 ; ans++)
	{
		for(int i = 0 , siz = a.size() ; i<siz ; i++)
		{
				a[i] += b[i];		// 加法
			if(i != siz - 1)		// 处理进位
				a[i+1] += a[i] / n;
			else if(a[i] >= n)
				a.push_back(a[i]/n);
				a[i] %= n;
		}
		b = a;
		reverse(b.begin() , b.end());
		if(a == b)
		{
			cout  << ans << endl;
			return 0;
		}
	}
	//三十步以上跳出循环 没有符合条件的步数
	cout << "Impossible" << endl;
	return 0;
}
	
```

0.0分

4 人评分

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

　　评论区

可以很强

2020-08-15 14:40:20

那年的埃菲尔

TA的其他文章

你可能喜欢

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

C语言训练-素数问题（C语言代码）

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

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

钟神赛车（C语言代码）

信息学奥赛一本通T1309-回文数-题解(C++代码)（思路简单）

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

不会做的

用筛法求之N内的素数。（C语言代码）

兰顿蚂蚁（C++代码）

The 3n + 1 problem （C语言代码）

1009题解

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

蚂蚁感冒（C语言代码）

字符逆序（C语言代码）求大神指出错处，运行结果尝试了也与要求一样，但就是说结果错误，不知错在哪里

那年的埃菲尔

TA的其他文章

你可能喜欢

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

C语言训练-素数问题 （C语言代码）

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

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

钟神赛车 （C语言代码）

信息学奥赛一本通T1309-回文数-题解(C++代码)（思路简单）

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

不会做的

用筛法求之N内的素数。 （C语言代码）

兰顿蚂蚁 （C++代码）

The 3n + 1 problem （C语言代码）

1009题解

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

蚂蚁感冒 （C语言代码）

字符逆序 （C语言代码）求大神指出错处，运行结果尝试了也与要求一样，但就是说结果错误，不知错在哪里

C语言训练-素数问题（C语言代码）

钟神赛车（C语言代码）

　　评论区

用筛法求之N内的素数。（C语言代码）

兰顿蚂蚁（C++代码）

蚂蚁感冒（C语言代码）

字符逆序（C语言代码）求大神指出错处，运行结果尝试了也与要求一样，但就是说结果错误，不知错在哪里