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

 

 要注意对于0的处理，第一次就卡到了这个0上才没有ac

Problem Description

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

Input

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

Output

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

Example Input

12798

Example Output

2377

#include<iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>#include<stack>using namespace std;int main(){    int n,m;    stack <int >s ;    int temp;    scanf("%d %d",&n,&m);    if(n==0)        printf("0");    else    {         while(n>0)        {        temp=n%m;        s.push(temp);        n=n/m;        }    }     while(!s.empty())    {        printf("%d",s.top());        s.pop();    }    return 0;}