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

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

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

Output

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

Sample Input

1279
8

Sample Output

2377

Hint

Source

#include <bits/stdc++.h>

using namespace std;
typedef struct node
{
    int *top;
    int *base;
}Stack;
void initstack(Stack &S)
{
    S.base = (int *)malloc(100*sizeof(int*));
    S.top = S.base;
}
void fx(int n, int m, Stack S)
{
    if(n==0)
        printf("%d\n", n);
    else
    {
        while(n)
        {
            *S.top = n%m;
            S.top++;
            n = n/m;
        }
        while(S.top!=S.base)
        {
            S.top--;
            printf("%d", *S.top);
        }
        printf("\n");
    }
}
int main()
{
    Stack S;
    int n, m;
    initstack(S);
    scanf("%d%d", &n, &m);
    fx(n, m, S);
    return 0;
}