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

数据结构实验之栈一：进制转换
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

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

Input

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

Output

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

Example Input

1279
8

Example Output

2377

代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
}ST;
int main()
{
    ST *head, *p, *tail;
    int n, r;
    while(~scanf("%d %d", &n, &r))
    {
        head = (ST *)malloc(sizeof(ST));//头结点
        head->next = NULL;
        tail = head;
        if(n == 0) {printf("0\n"); continue;}//如果n等于0，无论r等于多少，进制转换，的结果都是0
        else
        {
            while(n > 0)
            {
                p = (ST *)malloc(sizeof(ST));
                p->data = n % r;//对r取余压入栈，
                p->next = tail->next;//逆序，插入到头
                tail->next = p;
                n = n / r;
            }
        }
        for(tail = head->next; tail != NULL; tail = tail->next)
        {
            printf("%d",tail->data);
        }
        printf("\n");
    }
    return 0;
}