10进制转D进制

最新推荐文章于 2024-07-16 10:32:23 发布

原创最新推荐文章于 2024-07-16 10:32:23 发布 · 3.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

进制转换专栏收录该内容

9 篇文章

订阅专栏

10进制转D进制

题目描述
十进制整数N和其他D（D的值为2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N = (N div d)×d + N mod d (其中：div 为整除运算，mod 为求余运算)。简单来说，就是除D取余，然后倒过来得到D进制的数。
例如：
(1348)10 = (10101000100)2
(1348)10 = (2504)8
(1000)10 = (3E8)16
（请注意：转16进制时，用A代表余数10，B代表余数11……）
假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（n<=999999999），打印输出与其等值的D进制数。
输入
有两个整数N和D，N表示要转换的十进制非负整数，D代表要转换的进制（2、8或16）
输出
N进制转D进制的结果
样例输入复制
1348 2
样例输出复制
10101000100

#include<bits/stdc++.h>
using namespace std;
int  main() {
    int n,t;
    char c;
    string s;
    cin>>n>>t;
    while(n!=0) {
        if(t==16) {
            if(n%16>=10) {
                c=n%16-10+'A';
            } else {
                c=n%16+'0';
            }
        }else{
            c=n%t+'0';
        }
        s=c+s;
        n=n/t;
    }
    if(s=="") {
        cout<<0;
    } else {
        cout<<s;
    }
}