【顺序栈】SDUT2131 进制转换

最新推荐文章于 2022-01-06 11:25:40 发布

原创最新推荐文章于 2022-01-06 11:25:40 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个将十进制非负整数转换为指定R进制数的算法实现，通过使用栈结构来逆序存储转换过程中的余数，最后输出R进制数。示例代码演示了如何读取输入的十进制数和目标进制R，然后进行转换并打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

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

Input

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

Output

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

Sample Input

1279
8

Sample Output

#include <stdio.h>
#include <stdlib.h>

typedef struct
{
    int *base;
    int *top;
    int len;
} sq;
sq begin()
{
    sq s;
    s.base=(int *)malloc(sizeof(int)*100);
    s.top=s.base;
    s.len=0;
    return s;
}
void push(sq *s,int e)
{
    *(s->top)=e;//meiemeieieieieieieiie
    s->top++;
    s->len++;
}
/*void pop(sq *s)
{
    s->top--;
}*/
int empty(sq *s)
{
    if(s->top==s->base)
        return 1;
    else return 0;
}
int main()
{
    int x,c;
    sq s;
    scanf("%d%d",&x,&c);
    s=begin();
    if(x==0)
        push(&s,0);
    else
        while(x!=0)
        {
            push(&s,x%c);
            x=x/c;
        }
    while(!empty(&s))
    {
        printf("%d",*(s.top-1));
        s.top--;
    }
    printf("\n");
    return 0;
}