进制转换（九度oj--大整数除法）

最新推荐文章于 2022-03-13 09:46:58 发布

低调小一

最新推荐文章于 2022-03-13 09:46:58 发布

阅读量4.4k

点赞数 4

分类专栏： C/C++ ACM

本文链接：https://blog.csdn.net/wzy_1988/article/details/8640266

版权

C/C++ 同时被 2 个专栏收录

152 篇文章 11 订阅

订阅专栏

ACM

110 篇文章 3 订阅

订阅专栏

前言

唉，总感觉想帮助老师确是力不从心，只能尽自己最大的努力，这一年多下来看还是学生靠谱，学历高靠谱，学历不能反应所有问题，但是可以反应大部分问题，至少我身为硕士经常学习算法或者计算机其它方面东西到深夜

题目

题目描述：
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入：
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）
输出：
每行输出对应的二进制数。
样例输入：
0
1
3
8
样例输出：
0
1
11
1000

思路

很明显，30位的整数是无法用long int类型来表示的，因此我们采用char str[30]的数据结构来存储这个大整数
字符串表示的大整数转化为其他进制数步骤

通过将除数的每一位加起来判断是否大于0来作为外层循环的终止条件
内层按位进行除法，存放在一个字符数组中，假设为str2
外层循环结束后，需要逆序str2数组（原理等同于用栈这种数据结构实现进制转换）

演算纸上推导演算的过程（0：10还在学习代码的人伤不起）：

AC代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
#define DATA 40
#define MAX 200
 
void tenToBin(char *str);
 
char bin[MAX];
 
int main()
{
    char str[DATA];
 
    while(scanf("%s", str) != EOF)
    {
        tenToBin(str);
        puts(bin);  
    }
 
    return 0;
}
 
/**
 * Description:字符串整数转换为二进制
 */
void tenToBin(char *str)
{
    int i, j, k, len, sum, d;
    char temp;
 
    //初始化参数
    sum = 1;
    len = strlen(str);
    k = 0;
    memset(bin, 0, sizeof(bin));
 
    while(sum)
    {
        sum = 0;
 
        for(i = 0; i < len; i ++)
        {
            d = (str[i] - '0') / 2;
            sum += d;
 
            if(i == len - 1)
            {
                bin[k ++] = (str[i] - '0') % 2 + '0';
            }else
            {
                str[i + 1] += (str[i] - '0') % 2 * 10;
            }
 
            str[i] = d + '0';
        }
    }
     
    //逆序
    for(i = 0, j = k - 1; i < j; i ++, j --)
    {
        temp = bin[j];
        bin[j] = bin[i];
        bin[i] = temp;
    }
}
/**************************************************************
    Problem: 1138
    User: wangzhengyi
    Language: C
    Result: Accepted
    Time:90 ms
    Memory:908 kb
****************************************************************/