1415 - 10进制转D进制

1415 - 10进制转D进制

题目描述

十进制整数 N 和其他 D（D的值为 2、8、16）进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：N= (N div d) \times× d + N mod d (其中：div 为整除运算，mod 为求余运算)。简单来说，就是除 D 取余，然后倒过来得到 D 进制的数。

例如：

(1348)10 = (10101000100)2(1348)10=(10101000100)2
(1348)10 = (2504)8(1348)10=(2504)8
(1000)10 = (3E8)16(1000)10=(3E8)16

（请注意：转 16 进制时，用 A代表余数 10 ，B 代表余数 11 ……）

假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数（n≤1,000,000,000n），打印输出与其等值的 D 进制数。

输入

有两个整数 N和 D，N 表示要转换的十进制非负整数， D 代表要转换的进制（2、8或16）

输出

N 进制转 D 进制的结果。

样例

输入

1348 2

输出

10101000100

来源

容器 stack 进制转换

标签

容器stack进制转换

代码如下：

#include<bits/stdc++.h>
using namespace std;
string s;
long long n,x,b;
char c;
int main() {
	cin>>n>>b;
	if(b==16) {
		if(n==0) {
			cout<<'0'<<endl;
			return 0;
		}
		while(n!=0) {
			x=n%16;
			if(x<10) {
				c=x+'0';
			} else {
				c=x-10+'0'+17;
			}
			s=c+s;
			n=n/16;
		}
		cout<<s;
	}
	if(b==8) {
		if(n==0) {
			cout<<'0'<<endl;
			return 0;
		}
		while(n!=0) {
			x=n%8;
			c=x+'0';
			s=c+s;
			n=n/8;
		}
		cout<<s;
	}
	if(b==2) {
		if(n==0) {
			cout<<'0'<<endl;
			return 0;
		}
		while(n!=0) {
			x=n%2;
			c=x+'0';
			s=c+s;
			n=n/2;
		}
		cout<<s;
	}
	return 0;
}