PAT1023 Have Fun with Numbers

大数的相加

 

比较两个字符串中字符完全相同

 

Sample Input:

 

1234567899

Sample Output:

Yes
2469135798

 

 

 

 

#include <iostream>
#include <string>
#include <vector>
#include <iomanip>
#include <map>
using namespace std;


string doubleadd(string s)
{
	int delta = 0;
	string result;

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

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

	return result;
}

void compare(string str)
{
	string strdouble = doubleadd(str);

	int a[10] = {0};
	for (int i = 0; i < str.length(); i++)
	{
		a[str[i] - '0']++;
	}

	for (int i = 0; i < strdouble.length(); i++)
	{
		a[strdouble[i] - '0']--;
	}

	for (int i = 0; i < 10; i++)
	{
		if ( a[i] != 0 )
		{
			cout<<"No"<<endl;
			cout<<strdouble<<endl;
			return;
		}
	}
	cout<<"Yes"<<endl;
	cout<<strdouble<<endl;
}

int main()
{
	string in;
	cin>>in;
	compare(in);
	return 0;
}