数据结构实验之栈一:进制转换
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入一个十进制整数,将其转换成对应的R(2<=R<=9)进制数,并输出。
输入
第一行输入需要转换的十进制数;
第二行输入R。
第二行输入R。
输出
输出转换所得的R进制数。
示例输入
1279 8
示例输出
2377
#include<cstdio> #include<cstdlib> #include<cstring> #include<stack> using namespace std; int main() { stack <int> S; int a,r; while(scanf("%d %d",&a,&r)!=EOF) { while(a>0) { S.push(a%r); a=a/r; } while(!S.empty()) { int t; t=S.top(); printf("%d",t); S.pop(); } printf("\n"); } return 0; }
函数实现
#include<cstdio> #include<cstdlib> using namespace std; int main() { char s[10001]; int a,r; while(scanf("%d %d",&a,&r)!=EOF) { itoa(a,s,r); puts(s); } return 0; }