进制转换
TimeLimit: 1000ms Memory limit: 65536K
题目描述
输入一个十进制数N，将它转换成R进制数输出。
输入
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16,R<>10）。
输出
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
示例输入
72
2312
-43
示例输出
111
1B
-11
//模拟栈
#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <queue>
#include <cstdio>
#include <cctype>
#include <vector>
#include <string>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define RR freopen("input.txt","r",stdin)
#define WW freopen("output.txt","w",stdout)
#define INF 0x3f3f3f3f
using namespace std;
struct node
{
char data;
node *next;
};
int main()
{
int n,m;
node *head,*p;
head=new node;
while(~scanf("%d %d",&n,&m))
{
if(n==0)//注意零
{
cout<<0<<endl;
}
else
{
if(n<0)
{
cout<<'-';
n=-n;
}
int ans;
head->next=NULL;
while(n)
{
p=new node;
ans=n%m;
if(ans>=0&&ans<=9)
{
p->data=ans+'0';
}
else
{
p->data=ans-10+'A';
}
p->next=head->next;
head->next=p;
n/=m;
}
p=head->next;
while(p)
{
cout<<p->data;
p=p->next;
}
cout<<endl;
}
}
return 0;
}STL
#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <queue>
#include <cstdio>
#include <cctype>
#include <vector>
#include <string>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define RR freopen("input.txt","r",stdin)
#define WW freopen("output.txt","w",stdout)
#define INF 0x3f3f3f3f
using namespace std;
int main()
{
int n,m;
while(~scanf("%d %d",&n,&m))
{
if(n==0)
{
cout<<0<<endl;
continue;
}
if(n<0)
{
cout<<'-';
n=-n;
}
stack<char>B;
int ans;
while(n)
{
ans=n%m;
if(ans>=0&&ans<=9)
{
B.push(ans+'0');
}
else
{
B.push(ans-10+'A');
}
n/=m;
}
while(!B.empty())
{
cout<<B.top();
B.pop();
}
cout<<endl;
}
return 0;
}版权声明：本文为博主原创文章，未经博主允许不得转载。