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

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

2377

Hint

Source

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n, r, a[100001], i;
    scanf("%d", &n);
    scanf("%d", &r);
    int num = 1;
    if(n == 0)
    {
        printf("0\n");
    }
    else
    {
        for(i = 1; i <= num; i++)
        {
            if(n != 0)
            {
                a[i] = n % r;
                n = n / r;
                num++;
            }
            else
            {
                break;
            }
        }
        for(i = num - 1; i >= 1; i--)
        {
            printf("%d", a[i]);
        }
        printf("\n");
    }
    return 0;
}