PAT1024 Palindromic Number

Sample Input 1:

67 3

Sample Output 1:

484
2

Sample Input 2:

69 3

Sample Output 2:

1353
3

 

 

 

 

#include <iostream>
#include <string>
#include <iomanip>
#include <algorithm>
using namespace std;


string myadd(string s1,string s2)
{
	int delta = 0;
	string result;

	int sum;
	for(int i = s1.size()-1,j = s2.size()-1; i>=0 || j>=0; i--,j--)
	{
		if(i < 0)
		{
			sum = s2[j] - '0';
		}
		else if(j < 0)
		{
			sum = s1[i] - '0';
		}
		else
		{
			sum = s1[i] - '0' + s2[j] - '0';
		}
		sum += delta;
		result.insert(result.begin(), sum%10 + '0');
		delta = sum/10;
	}

	if(delta)
	{
		result.insert(result.begin(), delta+'0');
	}

	return result;
}


int main()
{
	string str,rstr;
	int K;
	int count = 0;
	cin>>str>>K;
	while(count < K)
	{
		rstr = str;
		std::reverse(str.begin(),str.end());
		if(rstr == str)
		{
			break;
		}
		else
		{
			str = myadd(str,rstr);
		}
		count++;
	}
	cout<<str<<endl;
	cout<<count;
}