数据结构实验之栈一:进制转换
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 m,n;
- while(scanf("%d %d",&m,&n)!=EOF)
- {
- while(m>0)
- {
- S.push(m%n);
- m=m/n;
- }
- while(!S.empty())
- {
- int k;
- k=S.top();
- printf("%d",k);
- S.pop();
- }
- printf("\n");
- }
- return 0;
- }