进制转换
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R != 10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2 23 12 -4 3
Sample Output
111 1B -11
Hint
Source
#include<bits/stdc++.h>
using namespace std;
stack<char>s;
char f(int x){
return char(x + 'A' - 1);
}
int main()
{
long long n;
int k;
while(cin>>n>>k)
{
int flag = 1;
if(n < 0){
flag = 0;
n = -n;
}
char c;
while(n / k || n % k != 0)
{
if(n % k <= 9)c = (char)(n % k + '0');
else c = f(n % k - 9);
s.push(c);
n = n / k;
}
if(!flag)cout<<'-';
if(s.empty())cout<<'0';
else while(!s.empty())
{
cout<<s.top();
s.pop();
}
cout<<endl;
}
return 0;
}