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

原创于 2018-08-02 10:08:24 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种将十进制非负整数转换为指定R进制(R范围2至9)的方法。通过C语言实现，详细展示了算法流程，包括输入处理、转换过程及输出结果。

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

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

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

Input

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

Output

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

Sample Input

1279
8

Sample Output

Hint

Source

#include <stdio.h>
#include <stdlib.h>
    int tap[1000001];

int main ()
{
    int i , n , r;
    i = 0;
    scanf("%d" , &n);
    scanf("%d" , &r);
    if (n == 0)
    {
        printf("0\n");
    }
    else
    {
        while(n)
        {
           tap[i] = n % r;
           n = n / r;
           i++;
        }
    }
    for (i = i - 1 ; i >= 0 ; i--)
    {
        printf("%d" , tap[i]);
    }
    printf("\n");
    return 0;
}