题目地址:SDOJ 2131
数据结构实验之栈一:进制转换
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入一个十进制整数,将其转换成对应的R(2<=R<=9)进制数,并输出。
输入
第一行输入需要转换的十进制数;
第二行输入R。
第二行输入R。
输出
输出转换所得的R进制数。
示例输入
1279 8
示例输出
2377
提示
来源
Code:
#include <iostream>
#include <stdio.h>
#include <stack>
using namespace std;
int main()
{
int n,base;
stack<int> num;
while(scanf("%d%d",&n,&base)!=EOF) // 只写scanf("%d%d",&n,&base) 会超时,加一个结束符标记EOF
{
while(n>0)
{
num.push(n%base);
n/=base;
}
while(!num.empty()){
printf("%d",num.top());
num.pop();
}
printf("\n");
}
return 0;
}