信奥1309

最新推荐文章于 2024-10-03 23:44:20 发布

凌某闲来无事

最新推荐文章于 2024-10-03 23:44:20 发布

阅读量55

点赞数

分类专栏：信奥基础文章标签： c++

本文链接：https://blog.csdn.net/m0_52248179/article/details/129605415

版权

信奥基础专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该代码实现了一个判断和加回文数的算法，用于解决NOIP1999比赛中的问题。程序首先将输入的数字或字母串转化为特定形式的数组，然后判断其是否为回文，接着进行加法操作，直至结果不再为回文为止。最后输出需要的步数。

摘要由CSDN通过智能技术生成

题目：1309：【例1.6】回文数(Noip1999)

地址：http://ybt.ssoier.cn:8088/problem_show.php?pid=1309
类型：模拟

题解:

#include <bits/stdc++.h>

using namespace std;

int base, t;
vector<int> a, b, c, d;
//  思路
//  1.判断回文
//  2.相加
//  3.判断、相加.....
//  输出
//  要点
//  判断回文
//  实现加法

// 转化
vector<int> turn(string s) {
	vector<int> a;
	reverse(s.begin(), s.end());
	for (int i = 0; i < s.size(); i++)
		if (s[i] >= 'A' && s[i] <= 'Z')
			a.push_back(s[i] - 'A' + 10);
		else
			a.push_back(s[i] - '0');
	return a;
}
// 判断
bool check(vector<int> x) {
	vector<int> y = x;
	reverse(y.begin(), y.end());
	for (int i = 0; i < x.size(); i++)
		if (x[i] != y[i])
			return 1;
	return 0;
}
// 相加
void add(vector<int>& a) {
	int l = a.size();
	vector<int> b = a;
	reverse(b.begin(), b.end());
	for (int i = 0; i < l; i++)
		a[i] += b[i];
	for (int i = 0; i < l - 1; i++)
		a[i + 1] += a[i] / base, a[i] %= base;
	int c = a.back();
	if (c >= base)
		a.push_back(c / base), a[l - 1] %= base;
}
int main() {
	string s;
	cin >> base >> s;
	a = turn(s);
	t = 31;
	while (t-- && check(a)) {
		add(a);
	}
	if (t == -1)
		cout << "Impossibl";
	else
		cout << 30 - t;
	return 0;
}