浙大 pat Basic Level 1022

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

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;
}