PAT A1024 Palindromic Number（***大整数运算+回文串判断）

Note：

reverse（b.d, b.d+b.len）倒置大整数b。reverse函数在头文件<algorithm>中。

题意：

    定义一个操作：让一个整数加上这个整数首尾颠倒后的数字。例如对整数1257执行操作就是1257+7521=8778。现在给出一个正整数和操作次数限制，问在限定的操作次数内能是否能得到回文数。如果能得到，则输出那个回文数，并输出操作的次数；否则，输出最后一次操作得到的数字以及操作次数。

思路：

1. 首先需要知道如何判断一个串是回文串。易知，如果串的下标范围是0~（len - 1），那么对位置i来说，其对称位置就是len-1-i因此，可以遍历下标0~len/2，判断其是否与其对称位置的数位相同，而只要有一个位置不对称，那么这个串就不是回文串。
2. 在题目给定的操作次数上限内进行重复操作，每次将当前数倒置得到一个新数，再将原数与新数使用大整数加法相加，赋回给原数，直到产生一个回文数或者达到操作次数上限时停止。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

struct bign{
	int d[100];
	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] - '0';
	}
	return a;
}
//回文串判断 
bool judge(bign a){
	for(int i = 0; i <= a.len/2; i++){
		if(a.d[i] != a.d[a.len-1-i])
		    return false;
	}
	return true;
}
//大整数加法 
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 != 0)
	    c.d[c.len++] = carry;
	return c;
}
int main(){
	char str[11];
	int k, n = 0;
	
	cin >> str >> k;

	bign a = change(str);//字符串到大整数转换
	
	while(n < k && judge(a) == false){
		bign b = a;
		reverse(b.d, b.d + b.len);//将b倒置 
		a = add(a, b);//a = a+b 
		n++;          //操作次数加1 
	}
	
	//输出结果 
	for(int i = a.len - 1; i >= 0; i--)
	    cout << a.d[i];
	cout << endl;
	cout << n;
	
	return 0;
}

标签：PAT,Palindromic,int,Number,len,bign,整数,操作,回文
来源： https://blog.csdn.net/jiangjiangjiang6/article/details/104751596