进制转换 D进制的 A + B

原创于 2021-06-20 14:12:09 发布

· 182 阅读

0 ·

版权

文章标签：

#c++

这段代码展示了将一个十进制数转化为Q进制的过程，同时涉及到了乘法累积和取余操作。在循环中，数值不断被拆分成每一位，并进行进制转换。最后输出转换后的Q进制数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int y = 0, product = 1; // product 在循环中会不断累乘p, 得到 p^1, p^2, p^2...
while (x){
    y += x % 10 * product;
    x /= 10;
    product *= p;
}

转化为10进制

int z[40], num = 0; // 数组 z 存放Q进制数y的每一位, num 为数位
do {
    z[num ++ ] = y % Q;
    y /= Q; 
} while (y);

在这里插入图片描述

#include <iostream>
#include <cstdio>

using namespace std;

const int N = 100;
int a, b, d;
int res[N];

int main()
{
    cin >> a >> b >> d;
    int c = a + b;
    int num = 0;
    do {
        res[num ++ ] = c % d;
        c /= d;
    } while(c);
    
    for (int i = num - 1; i >= 0; i -- ){
        printf("%d", res[i]);
    }
    
    printf("\n");
    
    return 0;
}