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

最新推荐文章于 2023-10-25 19:15:04 发布

原创最新推荐文章于 2023-10-25 19:15:04 发布 · 638 阅读

1 ·

CC 4.0 BY-SA版权

栈队列专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将十进制非负整数转换为指定的R进制数（2≤R≤9）。通过使用栈来逆序存储转换过程中得到的余数，最后输出R进制数。

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

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

1279
8

Example Output

#include <stdio.h>
#include <string.h>

int main()
{
    int top = 0,n,m;
    int a[10000];
    scanf("%d%d",&n,&m);
    if(n == 0)
    {
        printf("0\n");
        return 0;
    }
    while(n)
    {
        a[top] = n % m;
        n = n / m;
        top++;
    }
    for(top-=1;top>=0;top--)
    {
        printf("%d",a[top]);
    }
    printf("\n");
    return 0;
}