PAT 1022 D进制的A+B

PAT 1022 D进制的A+B

题目：
题解：
将A+B的结果与D进行计算，获得D进制数的每位数字，按顺序排列。

思路：
1，定义整形变量a,b,d用于存储A,B,D,num[101]用于存储D进制数的各位数字。
2，利用循环语句得到D进制数的各位数字。
3，对a+b可能存在的情况讨论，对a+b=0 的特殊情况输出0.将获得的数字按正确顺序排列。

注意：
1，a+b=0的条件注意，不能写成n=0(经过while循环之后n的数值发生改变)。
2，注意输出时各位数字的排列方式。

代码：

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int i=0,n,a,b,d,num[101];     //定义整型变量用于存储A,B,D和各位数字
	cin>>a>>b>>d;
	n=a+b;
    while(n!=0)     //获得并储存D进制的各位数字。
	{
		num[i]=n%d;
		n/=d;
		i++;
	}
    if(a+b==0)       //对特殊情况讨论，输出0
		printf("0");
     else
        for(int j=i-1;j>=0;j--){        //按倒序输出循环中获得各位数字
            printf("%d",num[j]);
        }
	return 0;
}