进制转换

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入描述:

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出描述:

每行输出对应的二进制数。

示例1

输入

0
1
3
8

输出

0
1
11
1000

#pragma warning(disable:4996) 
#include<stdio.h>
#include<math.h>
#include<vector>
#define N 100000

int main()
{
	int sum, i;
	long unsigned a[N];
	long n;
	int j ;
	while (scanf("%ld", &n) != EOF)
	{
		sum = 0;
		i = 0;
		j = 0;
		if (n != 0)
		{
			while (n != 0)  //用一个数组来存储低位到高位的数字
			{
				a[i] = n % 2;  //先取低位
				n = n / 2;
				i++;

			}

			for (i = i - 1; i >= 0; i--)  //从高位到地位按序输出
			{

				printf("%d", a[i]);
				sum += a[i] * pow(2.0, j);
				j++;
			}
			//printf("%ld\n", sum); 
		}
		else printf("0");
	}
	return 0;
}

这是一道往年的机试真题，上述是我自己编写的代码，个人感觉这样做很方便，可以在编译器上调试通过，但是在牛客网上却会报错。报错如下：

不通过

您的代码已保存
返回非零:您的程序结束时返回值非 0，如果使用 C 或 C++ 语言要保证 int main 函数最终 return 0，如果是Javascript/Python等脚本语言请确认你的代码没有语法错误

搞不明白了。

转载：

#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
int main()
{
	char s[50];
	int d[150], data[150];   /**小心数组越界*/
	int i, j, k, low, t;
	while (scanf("%s",s)!=EOF)
	{
		int length = strlen(s);
		i = 0;    low = 0;
		while (i<length)     /**把数字逆序存储，因为读取数据时最先读取的是最高位，即把个位放在0位置*/
		{
			d[length - 1 - i] = s[i] - '0';
			i++;
		}
		for (i = length - 1; i >= 0;)   /**i标记数据最高位的位置*/
		{
			k = 0;                /**对data取余*/
			for (j = i; j >= 0; j--)
			{
				t = (d[j] + 10 * k) % 2;  //思想：手算模拟
				d[j] = (d[j] + 10 * k) / 2;
				k = t;
			}
			data[low++] = k;       /**余数存入data中*/
			if (d[i] == 0)          /**若最高位为0，则i减1*/
				i--;
		}
		for (i = low - 1; i >= 0; i--)   /**输出结果*/
			printf("%d", data[i]);
		printf("\n");
	}
	return 0;
}

之前自己写的代码在输入整数较小时可以正确输出，但是当输入的整数较大时（如超过30位）会发生数组越界，导致出错。上面的代码可以解决这些问题，分析代码时最好手工模拟一下，这样更容易懂。