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

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

Time Limit: 1000MS Memory Limit: 65536KB

   

Problem Description

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

Input

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

Output

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

Example Input

12798

Example Output

2377

参考代码：

#include <bits/stdc++.h>using namespace std;int main(){int n,r;stack<int >s;while (~scanf ("%d",&n)){scanf ("%d",&r);if (n==0){cout <<"0"<<endl;}bool flag=false;if (n<0){flag=true;n=-n;}while (n){int t=n%r;s.push(t);n=n/r;}if (flag){cout<<"-";}while (!s.empty()){printf ("%d",s.top());s.pop();}printf ("\n");}return 0;}