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

 1 #include<stdio.h>
 2 #include<stack>
 3 using namespace std;
 4 /*
 5 char str1[35];
 6 char str2[35];
 7 void Reverse(char str1 [])
 8 {
 9     char str[35];
10     for(int i=0;i<strlen(str1);i++)
11     {
12          str[i]    =str1[i];    
13     }
14     for(int i=0;i<strlen(str1);i++)
15     {
16         str1[strlen(str1)-1-i]=str[i];
17     }
18 }*/
19 int main(int argc, char** argv)
20 {
21     int A,B,D;
22     stack<int> S;
23     //将两个数逆序 
24     scanf("%d%d%d",&A,&B,&D);
25     int sum=A+B;
26     while(sum>=D)
27     {
28         int reminder=sum%D;
29         sum=sum/D;
30         S.push(reminder);
31     }
32     S.push(sum);
33     while(!S.empty())
34     {
35         printf("%d",S.top());
36         S.pop();
37     }
38     
39     return 0;
40 }