进制转换 (九度oj--大整数除法)

前言

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

题目

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


思路

  • 很明显,30位的整数是无法用long int类型来表示的,因此我们采用char str[30]的数据结构来存储这个大整数
  • 字符串表示的大整数转化为其他进制数步骤
  1. 通过将除数的每一位加起来判断是否大于0来作为外层循环的终止条件
  2. 内层按位进行除法,存放在一个字符数组中,假设为str2
  3. 外层循环结束后,需要逆序str2数组(原理等同于用栈这种数据结构实现进制转换)

演算纸上推导演算的过程(0:10还在学习代码的人伤不起):



AC代码

#include 
#include 
#include 
 
#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
****************************************************************/


你可能感兴趣的:(C/C++,ACM)