数据结构实验之栈一：进制转换

数据结构实验之栈一：进制转换

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

输入一个十进制整数，将其转换成对应的R（2<=R<=9)进制数,并输出。

输入

第一行输入需要转换的十进制数；
第二行输入R。

输出

输出转换所得的R进制数。

示例输入

12798

示例输出

2377

提示

 

来源

 

示例程序

view plaincopyprint如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include<cstdio>  
2. #include<cstdlib>  
3. #include<cstring>  
4. #include<stack>  
5. using namespace std;  
6. int main()  
7. {  
8.     stack <int> S;  
9.     int m,n;  
10.     while(scanf("%d %d",&m,&n)!=EOF)  
11.     {  
12.         while(m>0)  
13.         {  
14.             S.push(m%n);  
15.             m=m/n;  
16.         }  
17.         while(!S.empty())  
18.         {  
19.             int k;  
20.             k=S.top();  
21.             printf("%d",k);  
22.             S.pop();  
23.         }  
24.         printf("\n");  
25.     }  
26.     return 0;  
27. }   
28.   
29.