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

Description

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

Input

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

Output

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

Sample

Input 

1279
8

Output 

2377

#define maxSize 105
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef struct
{
    int data[maxSize];
    int top;
}S;
void change(S &s, int n, int r)
{
    if(n == 0)printf("0\n");
    while(n != 0)
    {
        s.data[++(s.top)] = n % r;
        n /= r;
    }
    while(s.top != -1)
    {
        printf("%d", s.data[s.top--]);
    }
}
int main()
{
    S s;
    s.top = -1;
    int n, r;
    scanf("%d\n%d", &n, &r);
    change(s, n, r);
    return 0;
}