进制转换 （九度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++ ,
