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