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

最新推荐文章于 2024-02-07 10:54:49 发布

小自洽

最新推荐文章于 2024-02-07 10:54:49 发布

阅读量498

点赞数 2

分类专栏：分界线重新开始

本文链接：https://blog.csdn.net/BHliuhan/article/details/81161659

版权

分界线重新开始同时被 2 个专栏收录

87 篇文章 0 订阅

订阅专栏

栈re

14 篇文章 0 订阅

订阅专栏

数据结构实验之栈与队列一：进制转换
Time Limit: 1000 ms Memory Limit: 65536 KiB

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

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

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

Sample Input
1279
8
Sample Output
2377
Hint
Source

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[500];
int main()
{
    int n,m,top=0;
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&m);
    if(n==0)printf("0\n");//0的情况要单独分析
    else
    {
        while(n!=0)
        {
            int s=n%m;
            n=n/m;
            a[++top]=s;
        }
        while(top!=0)
        {
            printf("%d",a[top--]);
        }
        printf("\n");
    }
    return 0;
}