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

最新推荐文章于 2021-05-26 16:43:46 发布

RR-RR

最新推荐文章于 2021-05-26 16:43:46 发布

阅读量344

点赞数

分类专栏：数据结构文章标签：数据结构

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

本文链接：https://blog.csdn.net/rangran/article/details/81504226

版权

数据结构专栏收录该内容

31 篇文章 1 订阅

订阅专栏

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

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;
}

是真的饿的无法思考了

效率极慢