【SPOJ-PALIN】The Next Palindrome【模拟】

最新推荐文章于 2018-09-07 22:10:35 发布

BraketBN

最新推荐文章于 2018-09-07 22:10:35 发布

阅读量481

点赞数

分类专栏：模拟文章标签：模拟

本文链接：https://blog.csdn.net/BraketBN/article/details/50738895

版权

模拟专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题意：

给出一个数，输出比这个数大的最小的回文数。

参照了http://blog.csdn.net/sunacmer/article/details/7399693

#include <cstdio>
#include <cstring>

const int maxn = 1000005;

int n, num[maxn];
char str[maxn];

inline bool cmp() {
	for(int i = 0; i < n; i++)
		if(num[i] < str[i] - '0') return 1;
		else if(num[i] > str[i] - '0') return 0;
	return 1;
}

int main() {
	int T; scanf("%d", &T);
	while(T--) {
		scanf("%s", str); n = strlen(str);
		if(n == 1) {
			if(str[0] == '9') printf("11\n");
			else printf("%c\n", str[0] + 1);
			continue;
		}

		for(int i = n >> 1; i >= 0; i--) num[i] = num[n - i - 1] = str[i] - '0'; num[n] = 0;

		if(cmp()) {
			int st = n >> 1; num[st]++;
			for(int i = st; num[i] > 9; i++) {
				num[i] = 0;
				num[i + 1]++;
				if(i == n - 1) n++;
			}
			for(int i = 0; i < st; i++) num[i] = num[n - i - 1];
		}
		for(int i = 0; i < n; i++) printf("%d", num[i]);
		printf("\n");
	}
	return 0;
}