数据结构实验之栈与队列一:进制转换
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>
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;
}