PAT A1024 Palindromic Number 套路写法

题目链接

因为我知道这道题出现在《算法笔记》上面大整数那一节，所以就会自然而然地想用大整数的套路，只是代码可能有点长，但是都是套路，所以在思维上不难，套路如下：

#include <cstdio>
#include <cstring>
struct bign{
	int d[1010];
	int len;
	bign(){
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char str[]){
	bign a;
	a.len=strlen(str);
	for (int i=0; i<a.len; i++){
		a.d[i]=str[a.len-1-i]-48;
	}
	return a;
}
void print(bign a){
	for (int i=a.len-1; i>=0; i--){
		printf("%d",a.d[i]);
	}
}
bign add(bign a, bign b){
	bign c;
	int carry=0;
	for (int i=0; i<a.len || i<b.len; i++){
		int temp=a.d[i]+b.d[i]+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	}
	if (carry){
		c.d[c.len++]=carry;
	}
	return c;
}
int isPalin(bign a){
	for (int i=0; i<=a.len/2; i++){
		if (a.d[i]!=a.d[a.len-1-i]) return 0;
	}
	return 1;
}
bign reverse(bign a){
	bign b;
	b.len=a.len;
	for (int i=0; i<a.len; i++){
		b.d[i]=a.d[a.len-1-i];
	}
	return b;
}
int main(){
	int k;
	char n[100];
	scanf("%s %d",n,&k);
	bign a=change(n);
	int step=0;
	while (!isPalin(a) && step<k){
		a=add(a,reverse(a));
		step++;
	}
	print(a);
	printf("\n%d",step); 
}

和书上的代码几乎一样（因为都是套路），但是我之前不知道有 reverse 这个函数，所以自己写了一个reverse函数，反正也不难。

但是如果我不知道这是大整数这一节的题目的话，或者我不会用大整数的套路，那么我可能会直接用其他的方案，题目说这个原始数据小于10^10，超过int 的范围，但没有超过long long 的范围，我可能会直接用写一个long long 和数组之间的转换函数， 然后搞了半天， 大概率还是通过不了测评，因为在100次运算以后， long long 早就招架不住了。

选择好套路，就成功了一半了。