十进制到二进制转换

十进制到二进制转换

Description

进制转换是计算机文化的基础内容。
使用程序将进制进行转换，可以考查你对进制转换的掌握程度。
将一个任意位数的十进制数转换为二进制数你能够做到吗？

Input

首先是一个正整数n(n<=100)表明本题有n个正整数需要转换。
然后是n行数据，每行表示一个待转换的正整数k（0〈K〈65536）。

Output

输出n个转换后的二进制数。
每行输出1个。

Sample Input
3
5
12
34000

Sample Output
101
1100
1000010011010000

Code（C++）：

#include <iostream>
using namespace std;
void fun(int n);
int main()
{
	int n,a[10000],i;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<n;i++)
	{
		fun(a[i]);
		cout<<endl;
	}
	return 0;
} 
void fun(int n)
{
	if(n)
	{
		fun(n/2);
		cout<<n%2;	
	}	
}

Summary
原先没有使用递归函数，直接以整型一次性输出结果，当输入数据较大时（如34000）会发生数据溢出，结果错误。

Expand
可使用C语言提供的itoa()函数，以字符串形式输出所需进制数据。
itoa()函数有3个参数：第一个参数是要转换的数字，第二个参数是要写入转换结果的目标字符串，第三个参数是转移数字时所用 的基数。

#include <stdio.h>
#include <stdlib.h>
void main (void)
{
  int num = 34000;
  char str[100];
  itoa(num, str, 2);
  printf("%s\n" ,str);
 
}