Description
輸入一個十進制非負整數(shù)，將其轉(zhuǎn)換成對應(yīng)的 R (2 <= R <= 9) 進制數(shù)，并輸出。

Input
第一行輸入需要轉(zhuǎn)換的十進制非負整數(shù)；
第二行輸入 R。

Output
輸出轉(zhuǎn)換所得的 R 進制數(shù)。

Sample
Input
1279
8
Output
2377

#include<bits/stdc++.h>using namespace std;typedef struct {int data[20];int top; } Sqstack;bool sempty(Sqstack *s) //判斷棧是否為空 {return (s->top == -1); }void push(Sqstack *s, int e) //進棧操作 {s->top++;s->data[s->top] = e; }int pop(Sqstack *s) // 出棧操作 {int e;if(s->top != -1){e = s->data[s->top];s->top--;}return e; } void change(int num, int r)//進制轉(zhuǎn)換 {if(num == 0)printf("0\n");else{Sqstack *p;p = (Sqstack *)malloc(sizeof(Sqstack));p->top = -1;//棧top指針初始是-1while(num != 0){int rem1;rem1 = num % r;//先取余push(p, rem1);num = num / r;//再相除}while(!sempty(p)){int rem2;rem2 = pop(p);printf("%d", rem2);}printf("\n");} } int main() {int num, r;scanf("%d %d", &num, &r);change(num, r);return 0; }

總結(jié)

以上是生活随笔為你收集整理的数据结构实验之栈与队列一：进制转换的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。