【栈和队列】进制的转化

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

                                                     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

 

#include 
#include 
#include 
int main()
{
    long long int R, i, top = 0, a[100100], N, t;
    scanf("%lld",&N);
    scanf("%lld",&R);
    if(N == 0)
    {
        printf("0\n");
    }
    else
    {
        while(N)
        {
            t = N%R;
            N = N/R;
            top++;
            a[top] = t;
        }
        for(i = top; i >= 1; i--)
        {
            if(i == 1)
                printf("%lld\n",a[i]);
            else printf("%lld",a[i]);
        }
    }
    return 0;
}