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

数据结构实验之栈与队列一：进制转换
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description
输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。
Input
第一行输入需要转换的十进制非负整数；
第二行输入 R。
Output
输出转换所得的 R 进制数。
Sample Input
1279
8
Sample Output
2377
Hint

Source

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
    int data[20];
    int top;
}sastack;
int sempty(sastack*s)
{
    if(s->top==-1)
    {
        return 1;
    }
    else return 0;
}
void push(sastack*s,int key)
{
    s->top++;
    s->data[s->top]=key;
}
int  pop(sastack*s)
{  int e1;
    if(s->top!=-1)
    {
        e1=s->data[s->top];
        s->top--;
    }
    return e1;
}
void change(int num,int r)
{
    if(num==0)
    {
        printf("0\n");
    }
    else
    {   sastack*p;
        p=(sastack*)malloc(sizeof(sastack));
        p->top=-1;
        while(num!=0)
        {
            int e2=num%r;
            push(p,e2);
            num=num/r;
        }
        while(!sempty(p))
        {
            printf("%d",pop(p));
        }
        printf("\n");
    }
}
int main()
{
    int num,r;
    while(~scanf("%d%d",&num,&r))
    {
        change(num,r);
    }
    return 0;
}


/***************************************************
User name: jk170427刘含
Result: Accepted
Take time: 0ms
Take Memory: 180KB
Submit time: 2018-04-20 19:53:11
****************************************************/