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


		前言
唉，总感觉想帮助老师确是力不从心，只能尽自己最大的努力，这一年多下来看还是学生靠谱，学历高靠谱，学历不能反应所有问题，但是可以反应大部分问题，至少我身为硕士经常学习算法或者计算机其它方面东西到深夜
 
题目
[html]  
题目描述：  
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。  
输入：  
多组数据，每行为一个长度不超过30位的十进制非负整数。  
（注意是10进制数字的个数可能有30个，而非30bits的整数）  
输出：  
每行输出对应的二进制数。  
样例输入：  
0  
1  
3  
8  
样例输出：  
0  
1  
11  
1000  
 
 
思路
很明显，30位的整数是无法用long int类型来表示的，因此我们采用char str[30]的数据结构来存储这个大整数
字符串表示的大整数转化为其他进制数步骤  www.zzzyk.com
通过将除数的每一位加起来判断是否大于0来作为外层循环的终止条件
内层按位进行除法，存放在一个字符数组中，假设为str2
外层循环结束后，需要逆序str2数组（原理等同于用栈这种数据结构实现进制转换）
 
演算纸上推导演算的过程（0：10还在学习代码的人伤不起）：
 

 
AC代码
[cpp]  
#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 
****************************************************************/

补充：软件开发 , C++ ,

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

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