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

最新推荐文章于 2022-09-22 00:43:21 发布

原创最新推荐文章于 2022-09-22 00:43:21 发布 · 375 阅读

1 ·

CC 4.0 BY-SA版权

本文为博主胡乱瞎写，如有需要，随便转载，顺带给个momo哒。

文章标签：

#数据结构

数据结构专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了如何将十进制非负整数转换为指定的R进制数(R范围在2到9之间)，并提供了完整的C语言代码实现。通过实例演示了算法的运行过程，帮助读者理解进制转换的基本原理。

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

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

Output

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

Sample Input

1279
8

Sample Output

Hint

Source

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1010];
int main()
{
    int i,r,n,t,s;
    int top=0;

    scanf("%d %d",&n,&r);
    memset(a,0,sizeof(a));
    if(n==0)printf("0\n");
    else
    {
        while(n!=0)
        {
            s=n%r;
            n=n/r;

            a[++top]=s;
        }

        while(top!=0)
        {
            printf("%d",a[top--]);
        }
        printf("\n");
    }
    return 0;
}

是真的饿的无法思考了

效率极慢