3:十进制数转二进制数(类似大整数除法)

题目链接:http://dsalgo.openjudge.cn/huawen02/3/

题目大意就是将十进制数转换成二进制,难就难在十进制数的位数小于100位。

这就意味着不能用任意类型来存,只能用数组来存。

 
十进制转二进制十进制转二进制 十进制整数转换为二进制整数采用"除2取余,逆序排列"法。 具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。

根据转换规则直接就能联想到大整数的除法,但这又比传统大整数的除法要简单,因为它的除数固定是2。

1. 对stu数组每一位 /2 得到新的被除数的对应位置的数字。

2. 当 i!= len-1 时,就要计算下一位是否需要 加上(前一位对2取余,再乘上10)。

3. 当 i == len-1 时, 意味着被除数到了最后一位了,就可以直接对2取余,得到result的相应位置的结果。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char stu[101];
char result[1000];
int len;
int main()
{
    while(~scanf("%s",stu))
    {
        len = strlen(stu);
        int beichushu_weiling = 1;
        int k=0;
        while(beichushu_weiling)
        {
            beichushu_weiling=0;
            for(int i=0;i<len; ++i)
            {
                //检查除的结果是否为0
                int linshi_beichushu = (stu[i]-'0')/2;
                if(linshi_beichushu)
                    beichushu_weiling=1;
                if(i==len-1)
                {
                    //当是被除数最后一位时,就能直接得出余数是多少
                    result[k++] = (stu[i]-'0')%2+'0';
                }
                else
                {
                    //一定要记住前一位的余数加到后一位,需要乘上10
                    stu[i+1] = (stu[i]-'0')%2*10+stu[i+1];
                }
                //用来得到新的被除数stu
                stu[i] = linshi_beichushu+'0';
            }
        }
        result[k]='\0';
        //result的结果需要调转顺序
        for(int i=0,j=k-1; i<j; i++,j--)
        {
            char temp = result[i];
            result[i] = result[j];
            result[j] = temp;
        }
        printf("%s\n",result);
    }
    return 0;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值