Online Judge PTA 进制转换

进制转换

描述

编写一个函数，用辗转相除法将一个十进制数分别转化为二进制、八进制和十六进制数。

输入

要求用户输入要转化的十进制数。

输出

分行输出转化后的二进制、八进制和十六进制数。

输入样例 1 

61

输出样例 1

111101
75
3D

提示

HINT 时间限制：200ms 内存限制：64MB

#include<bits/stdc++.h>
using namespace std;

string change(int n,int th)
{
	string res;
	int r;
	while(n != 0)
	{
		r = n % th;
		if(r < 10) res += (r + '0');
		else res += (r - 10 + 'A');
		n = n / th;
	}
	reverse(res.begin(), res.end());
	return res;
 } 
 
int main()
{
	int n;
	scanf("%d", &n);
	cout << change(n,2) << endl;
	cout << change(n,8) << endl;
	cout << change(n,16) << endl;	
	return 0;
 }

如有侵权，联系删除