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

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

---

题目：

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

PAT链接

---

思路：

1.先计算A+B的值，然后用除基取余法来得到将结果转化为D进制

    do  //用do是考虑sum为0的情况    {        res[num++] = sum % D;        sum = sum / D;    } while (sum != 0);

2.用31位的数组来存储最后的结果，最后由高到低依次打印结果

---

代码：

/*** @tag     PAT_B_1022* @authors R11happy ([e-mail])* @date    2016-8-18 18:47-19:01* @version 1.0* @Language C++* @Ranking  310/2280* @function null*/#include <cstdio>#include <cstdlib>#include <cstring>int main(int argc, char const *argv[]){    int A, B, D;    int res[31];    //最多31位，用数组来存放最后的结果    scanf("%d%d%d", &A, &B, &D);    int sum = A + B;    int num = 0;    //记录位数    do  //用do是考虑sum为0的情况    {        res[num++] = sum % D;        sum = sum / D;    } while (sum != 0);    //从高位开始输出    for (int i = num - 1; i >= 0; i--)    {        printf("%d", res[i]);    }    printf("\n");    return 0;}

---

收获：

1.将P进制数x转换为十进制数y：

int y = 0, product = 1; //product在循环中会不断乘p，得到1，p,p^2,p^3……while(x != 0){    y = y + (x % 10) * product;    x = x / 10; //去掉x的个位    product = product * P; }

2.“除基取余法”将十进制数y转换为Q进制数z

    do  //用do是考虑sum为0的情况    {        res[num++] = sum % D;        sum = sum / D;    } while (sum != 0);