进制转换
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R != 10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Example Input
7 2
23 12
-4 3
Example Output
111
1B
-11
AC代码:
# include <bits/stdc++.h>
using namespace std;
void zhao(int a, int b)
{
stack<char>Q;
while(a)
{
int c=a%b;
char d;
if(c>=0&&c<=9)
d=48+c;
else
d=55+c;
Q.push(d);
a=a/b;
}
while(!Q.empty())
{
cout<<Q.top();
Q.pop();
}
cout<<endl;
}
int main()
{
int a, b;
while(cin>>a>>b)
{
if(a==0)
cout<<'0'<<endl;
else
{
if(a<0)
{
cout<<'-';
zhao(-a,b);
}
else
zhao(a,b);
}
}
return 0;
}
附录:
0:48
1:49
9:57
A:65
Z:90
a:97
z:122