SDUT ACM数据结构实验之栈与队列一：进制转换（基于C语言）

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

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

2377

Hint

Source

 

#include <stdio.h>
#include <string.h>
int top[10000001];
void f(int n,int m)
{
    int s=0,i;
    if(n==0)
    {
        printf("0\n");
    }
    else
    {


        while(n)
        {
            top[s]=n%m;
            n=n/m;
            s++;
        }
        for(i=s-1; i>=0; i--)
        {
            printf("%d",top[i]);
        }
        printf("\n");
    }


}
int main()
{
    int n,m;
    scanf("%d",&n);
    scanf("%d",&m);
    f(n,m);

    return 0;
}