二进制转换 ——大数除法

发布时间：2020-12-14 03:35:15 所属栏目：大数据来源：网络整理

导读：1132: 数据结构习题--使用栈实现进制转换时间限制: 1 Sec? 内存限制: 128 MB 提交: 15? 解决: 9 [ 提交][ 状态][ 讨论版] 题目描述使用栈将一个很长（30）的十进制数转换为二进制数输入若干个很长的十进制数每行一个输出转换为二进制，每行输出一个

1132: 数据结构习题--使用栈实现进制转换

时间限制: 1 Sec? 内存限制: 128 MB
提交: 15? 解决: 9
[ 提交][ 状态][ 讨论版]

题目描述

使用栈将一个很长（>30）的十进制数转换为二进制数

输入

若干个很长的十进制数

每行一个

输出

转换为二进制，每行输出一个

样例输入

123456789012345678901234567890
753951684269875454652589568545854758545824

样例输出

1100011101110100100002222211101101100001101110022222000001110111001001110002222210000101011010010
10001010011110101010001101001000100100100000101001011010001010101001000100111101011001110001000222220010001000101102222210110110100110100000

程序如下：

#include<stdio.h>
#include<string.h>
int main()
{
    char m[1000];
    int i,a[1000],n[1000];

    while(~scanf("%s",m))
    {
        int k=strlen(m),j=0;
        while(1)
        {
            n[j++]=(m[k-1]-'0')%2;
            int c=0;
            for(i=0; i<k; i++)
            {
                int s=((m[i]-'0')+10*c)/2;
                c=(m[i]-'0')%2;
                m[i]=s+'0';
            }
            for(i=0; i<k; i++)
                if(m[i]!='0') break;
            if(i==k) break;
        }
        for(i=j-1; i>=0; i--) printf("%d",n[i]);
        printf("n");
    }
    return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!