鱼C论坛

 找回密码
 立即注册
查看: 8831|回复: 18

[技术交流] 进制转换(栈的应用)

[复制链接]
发表于 2013-1-2 01:09:39 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
题目:编写一个程序,要求用户从终端输入一串二进制数,输出它的十进制、八进制、十六进制的表示形式。

要求:利用栈的原理进行转换。


视频讲解:http://blog.fishc.com/2048.html

源代码参考:http://bbs.fishc.com/thread-26170-1-1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-1-2 09:05:55 | 显示全部楼层
沙发了!!学习中。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-1-3 21:44:17 | 显示全部楼层
{:7_167:}看看~~~~:(:(:(
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2013-6-8 17:44:12 | 显示全部楼层
激动人心,无法言表!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-15 20:49:37 | 显示全部楼层
#include<iostream>
#include<stack>
#include<string>
using namespace std;
char s1[200];
int trans_ten(int x,int j)
{
        int k=0;
        while(x)
        {
                s1[k++]=x%j+48;
                x/=j;
        }
        return k;
}
int trans_two_ten(string s)
{
        int ans=0,k=1;
        for(int i=s.length()-1;i>=0;i--)
        {
                ans+=(s[i]-48)*k;
                k*=2;
        }
        return ans;
}
int trans_two_sixteen(string s)
{
        int k=1,rev=1,bit=0,cnt=0;
        for(int i=s.length()-1;i>=0;i--)
        {
                if(k%4)
                {
                        bit+=(s[i]-48)*rev;
                        rev*=2;
                        k++;
                }
                else
                {
                        bit+=(s[i]-48)*rev;
                        rev=1;
                        if(bit<10)
                                s1[cnt++]=bit+48;
                        else
                                s1[cnt++]=bit+55;
                        bit=0;
                        k++;
                }
        }
        if(k%4!=1)
        {
                s1[cnt++]=bit+48;
        }
        s1[cnt]='\0';
        return cnt;
}
int trans_two_eight(string s)
{
        int k=1,rev=1,bit=0,cnt=0;
        for(int i=s.length()-1;i>=0;i--)
        {
                if(k%3)
                {
                        bit+=rev*(s[i]-48);
                        rev*=2;
                        k++;
                }
                else
                {
                        bit+=rev*(s[i]-48);
                        rev=1;
                        k++;
                        s1[cnt++]=bit+48;
                        bit=0;
                }
        }
        if(k%3!=1)
        {
                s1[cnt++]=bit+48;
        }
        s1[cnt]=0;
        return cnt;
}

int main()
{
        cout<<"进制转化系统——made by 四季如春"<<endl<<endl;
        cout<<"十进制转化为二进制输入1"<<endl;
        cout<<"十进制转化为八进制输入2"<<endl;
        cout<<"二进制转化为十进制输入3"<<endl;
        cout<<"二进制转化为十六进制输入4"<<endl;
        cout<<"二进制转化为八进制输入5"<<endl;
        cout<<"输入0退出"<<endl;
        int n;
        while(cin>>n&&n!=0)
        {
                memset(s1,'\0',sizeof(s1));
                if(n==1)
                {
                        int x;
                        cout<<"请输入一个十进制数"<<endl;
                        cin>>x;
                        cout<<"对应的二进制数为:";
                        int len=trans_ten(x,2);
                        for(int i=len-1;i>=0;i--)
                                cout<<s1[i];
                        cout<<endl;
                }
                if(n==2)
                {
                        int x;
                        cout<<"请输入一个十进制数"<<endl;
                        cin>>x;
                        cout<<"对应的八进制数为:";
                        int len=trans_ten(x,8);
                        for(int i=len-1;i>=0;i--)
                                cout<<s1[i];
                        cout<<endl;
                }
                if(n==3)
                {
                        string s;
                        cout<<"请输入一个二进制数"<<endl;
                        cin>>s;
                        cout<<"对应的十进制数为:"<<trans_two_ten(s)<<endl;
                }
                if(n==4)
                {
                        string s;
                        cout<<"请输入一个二进制数"<<endl;
                        cin>>s;
                        cout<<"对应的十六进制的数为:";
                        int cnt=trans_two_sixteen(s);
                        for(int i=cnt-1;i>=0;i--)
                                cout<<s1[i];
                        cout<<endl;
                }
                if(n==5)
                {
                        string s;
                        cout<<"请输入一个二进制数"<<endl;
                        cin>>s;
                        cout<<"对应的八进制数为:";
                        int cnt=trans_two_eight(s);
                        for(int i=cnt-1;i>=0;i--)
                        {
                                cout<<s1[i];
                        }
                        cout<<endl;
                }
        }
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 2 反对 0

使用道具 举报

发表于 2013-7-19 12:55:21 | 显示全部楼层
楼主真是好人……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-7-24 13:03:33 | 显示全部楼层
,无法言表!:L
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-12-22 21:13:30 | 显示全部楼层
我是VIP,我骄傲!我不得不说了……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-20 16:16:11 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-7-25 15:00:57 | 显示全部楼层
激动人心,无法言表!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-8-13 08:48:32 | 显示全部楼层
{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-10-18 21:08:20 | 显示全部楼层
喜大普奔
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-3-2 21:53:02 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-3-2 21:54:49 | 显示全部楼层
{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-3 13:23:30 | 显示全部楼层
强烈支持楼主ing……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-8-4 19:15:22 | 显示全部楼层

好人一生平安
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-3-9 12:17:16 | 显示全部楼层

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-6-1 10:39:40 | 显示全部楼层
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-2-24 14:07:27 | 显示全部楼层
ss
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-26 10:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表