題目描述

輸入一個十進制整數，將其轉換成對應的R（2<=R<=9)進制數,并輸出。

輸入

第一行輸入需要轉換的十進制數；
第二行輸入R。

輸出

輸出轉換所得的R進制數。

示例輸入

1279 8

示例輸出

2377 #include <stdio.h> #include <stdlib.h> #include<malloc.h> #define STACK_INIT_SIZE 100 ?//存儲空間初始分配量 #define STACKINCREMENT 10//存儲空間分配增量 #define OK 1 #define OVERFLOW -1 #define ERROR ?-2 typedef int SElemType; typedef struct {SElemType *base; ?//在棧構造之前和銷毀之后， base的值為NULLSElemType *top;//棧頂指針;int stacksize; //當前已分配的存儲空間，以元素為單位; }SqStack; void InitStack(SqStack &S)// 構造一個空棧S; {S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base) exit(OVERFLOW);//存儲分配失敗;S.top=S.base;S.stacksize=STACK_INIT_SIZE; } void Push(SqStack &S,SElemType e)// 插入元素e為新的棧頂元素; {if(S.top-S.base>=S.stacksize){S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); // 當前存儲空間已滿，增加分配;if(!S.base) exit(OVERFLOW);// 存儲分配失敗;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;//增加存儲容量;}*S.top++=e; } int Pop(SqStack &S,SElemType &e)//若棧不空，則刪除S的棧頂元素，并//用e返回其值，并返回OK，否則返回//ERROR; {if(S.top==S.base) return ERROR;e=*--S.top;return OK; } int GetTop(SqStack S,SElemType &e) {if(S.top==S.base) return ERROR;e=*(S.top-1);return OK; } void conversion(SqStack &S,int n,int r)//對十進制數n轉換成r進制數； {int t;while(n){t=n%r;n=n/r;Push(S,t);//進棧；} } void PutStack(SqStack &S)//棧內元素的輸出； {while(S.top>S.base){S.top--;printf("%d",*(S.top));}printf("\n"); } int main() {SqStack S;//棧的定義；InitStack(S);//棧的初始化；int n,r;scanf("%d\n%d",&n,&r);conversion(S,n,r);//十進制數n轉換為r進制數；PutStack(S);//棧內元素的輸出；return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。