气死我了...我上3个代码..第一个不能ac,oj要求负号必须要字符型输出,我为了图方便想了个另类的办法,输出的第一个为负数,第二个正常的,第三个用栈,数据结构不够熟练啊~~~~~
http://acm.hdu.edu.cn/showproblem.php?pid=2031
进制转换
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10321 Accepted Submission(s): 5840
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
#include<iostream>
using namespace std;
int main()
{
int r,num[1001],i,temp,fog,n;
while(cin>>n>>r)
{
temp=n;
for(i=0;temp!=0;i++)
{
num[i]=temp%r;
temp=temp/r;
}
i--;
for(fog=i;i>=0;i--)
{
if(num[i]>=0&&num[i]<=9)
cout<<num[i];
else if(num[i]>=10)
cout<<(char)(num[i]+'A'-10);
else if(i!=fog)
cout<<abs(num[i]);
else
cout<<num[i];
}
if(i==-1)
cout<<"\n";
}
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int r,num[1001],i,temp,fog,n;
while(cin>>n>>r)
{
if(n<0){printf("-");n=-n;}
temp=n;
for(i=0;temp!=0;i++)
{
num[i]=temp%r;
temp=temp/r;
}
i--;
for(fog=i;i>=0;i--)
{
if(num[i]>=0&&num[i]<=9)
cout<<num[i];
else if(num[i]>=10)
cout<<(char)(num[i]+'A'-10);
else
cout<<num[i];
}
if(i==-1)
cout<<"\n";
}
return 0;
}
#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
int main()
{
int r,n;
while(cin>>n>>r)
{
if(n<0){printf("-");n=-n;}
stack <int> s;
while(n)
{
s.push(n%r);
n=n/r;
}
while(!s.empty())
{
if(s.top()<10)
cout<<s.top();
else if(s.top()>=10)
cout<<(char)(s.top()+'A'-10);
s.pop();
}
cout<<"\n";
}
return 0;
}