浙大 pat Basic Level 1022

1022. D进制的A+B (20)

输入两个非负10进制整数A和B(<=2³⁰-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

//32位系统上int的最大值2^31-1
#include <iostream>
#include <math.h>
#include <vector>
using namespace std;
int main()
{
	vector<int> ivec;
	int A, B, D;
	cin >> A >> B >> D;
	int sum = A + B;
	double tempsum = sum;
	int index = 0;
	while(tempsum >= D)
	{
		tempsum /= D;
		++index;
	}

	for ( ; index != -1; --index)
	{
		int temp = int(pow(D, index));
		if (sum >= temp)
		{
			int quotients = sum/temp;
			sum = sum - quotients*temp;
			ivec.push_back(quotients);
		}
		else
		{
			ivec.push_back(0);
		}
	}
	for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
	{
		cout << *iter;
	}
	cout << endl;
	system("pause");
	return 0;
}