C++描述洛谷.顺序栈实现数制的转换 ||

川长思鸟来 2021-06-24 13:57 377阅读 0赞

#include <iostream>
    using namespace std;
    
    #define MAXSIZE 100
    #define ERROR 1
    #define OK 0
    
    typedef struct
    { 
        int *base;
        int *top;
        int stacksize;
    } SqStack;
    
    void InitStack(SqStack &S)
    { 
        S.base=new int [MAXSIZE];
        S.top=S.base;
        S.stacksize=MAXSIZE;
    }
    
    void Push(SqStack &S,int e)
    { 
        *S.top=e;
        S.top++;
    }
    
    void Pop(SqStack &S,int &e)
    { 
        --S.top;
        e=*S.top;
    }
    
    void conversion(int N,int n)
    { 
        SqStack S;
        int e;
        InitStack(S);
        while(N)
        { 
            Push(S,N%n);
            N=N/n;
        }
        while(S.base!=S.top)
        { 
            Pop(S,e);
            cout<<e;
        }
    }
    int main()
    { 
    
        int N,n;
        char c='Y';
        while(c=='Y')
        { 
            cout<<"请输入一个十进制整数：";
            cin>>N;
            cout<<"请输入想转换的进制：";
            cin>>n;
            conversion(N,n);
            cout<<endl;
            cout<<"继续请输入Y，结束请输入N:"<<endl;
            cin>>c;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，377人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P2084 进制转换

P2084 进制转换题目背景无题目描述今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 124+0\23+122+

野性酷女/ 2023年10月02日 13:13/ 0 赞/ 20 阅读

相关实验四：数据结构之顺序栈实践顺序栈实现数制转换

实验结果： ![20191014194841470.png][] 完整源码： Stack.h 1 include <stdio.h> 2 inclu

￡神魔★判官ぃ/ 2023年06月07日 12:04/ 0 赞/ 43 阅读

相关【数制转换——栈】

【数制转换——栈】 1、描述：将非负的十进制数转换成对应的进制 2、算法基本思想（栈的思想） 3、算法描述（C语言伪码）

朱雀/ 2022年11月21日 03:45/ 0 赞/ 220 阅读

相关数据结构实验+利用顺序栈实现数制转换

利用顺序栈实现数制转换 include<stdio.h> //3-1存储结构 define MAXSIZE 100 typede

偏执的太偏执、/ 2022年11月05日 14:51/ 0 赞/ 201 阅读

相关栈的实现 -- 顺序栈和链式栈（C++描述）

栈的ADT C++描述： ifndef STACKADT_H define STACKADT_H template <typename

喜欢ヅ旅行/ 2022年08月22日 13:25/ 0 赞/ 244 阅读

相关顺序栈之进制转换（C实现）

data.h ifndef _DATA_H define _DATA_H typedef int ElemType; en

小鱼儿/ 2022年08月14日 04:55/ 0 赞/ 213 阅读

相关数制转换_顺序栈_头文件

将写好的头文件添加到工程的文件夹Head内，然后再编写源程序。 // //Description:顺序栈.h // include <iost

﹏ヽ暗。殇╰゛Y/ 2022年06月18日 01:56/ 0 赞/ 199 阅读

相关洛谷P1017 进制转换

题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\\t

红太狼/ 2022年05月30日 11:29/ 0 赞/ 229 阅读

相关顺序栈实现任意进制转换

思路分析我们都熟悉任意进制和十进制之间的转换，任意进制的转换的思路就是以十进制为桥梁，先把数字转成十进制，再把十进制转成目的进制。任意进制转十进制，比如：45(8

淡淡的烟草味﹌/ 2022年03月07日 09:22/ 0 赞/ 307 阅读

相关 C++描述洛谷.顺序栈实现数制的转换 ||

include <iostream> using namespace std; define MAXSIZE 100 define E

川长思鸟来/ 2021年06月24日 13:57/ 0 赞/ 378 阅读