进制转换
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57076
Accepted Submission(s): 31096
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
ac代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#define ll long long
using namespace std;
string transform(int x, int y, string s) {
string res = "";
int sum = 0;
for(int i = 0; i < s.length(); i++) {
if(s[i] == '-') continue;
if(s[i] >= '0'&&s[i] <= '9') {
sum = sum*x + s[i] - '0';
} else {
sum = sum*x + s[i] -'A' + 10;
}
}
while(sum) {
char tmp = sum%y;
sum /= y;
if(tmp <= 9) {
tmp += '0';
} else {
tmp = tmp - 10 + 'A';
}
res = tmp + res;
}
if(res.length() == 0) res = "0";
if(s[0] == '-') res = '-' + res;
return res;
}
int main()
{
string s;
int r;
while(cin>>s>>r)
{
cout << transform(10,r,s) << endl;
}
return 0;
}