PAT乙级—1022. D进制的A+B (20)-native

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

输入格式:

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

输出格式:

输出A+B的D进制数。

输入样例:

123 456 8

输出样例:

1103

思路:用A与B的和不断除以D以及对D取余,将余数保存在一个数组,然后逆向输出该数组,直到最后A与B的和为0。

#include<iostream>
using namespace std;
int main()
{
    int A,B,D,sum,a[100];
    cin>>A>>B>>D;;
    sum=A+B;
    int i=0;
    do
    {
        a[i++]=sum%D;     //余数保存在数组 
        sum=sum/D;        //sum除以进制 
    }while(sum!=0);
    for(int j=0;j<i;j++)
        cout<<a[i-j-1];   //逆序输出 
    return 0;
} 

题目链接:

https://www.patest.cn/contests/pat-b-practise/1022

你可能感兴趣的:(pat,1022,乙级,D进制的A+B)