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

Description

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

Input

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

Output

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

Sample

Input 

1279
8

Output 

2377
 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int data[1005];
 6     int n,r;
 7     scanf("%d%d",&n,&r);
 8     if(n==0)//特判不然while没法进行下一步,当然可以采用do-while
 9         printf("0");
10     else
11     {
12         int top = 0;
13         int base = 0;
14         while(n)
15         {
16             data[top++] = n%r;
17             n/=r;
18         }
19         int i;
20         for(i=top-1; i>=base; i--)
21         {
22             printf("%d",data[i]);
23         }
24     }
25     return 0;
26 }

 

posted @ 2020-07-26 10:11  爱写程序的机械师  阅读(161)  评论(0)    收藏  举报