杭电ACM——2051，十进制转二进制（正整数）

十进制正整数n转二进制，只要将n取余2，将其得到的余数存入数组，再将n/2，不断重复操作直到n=0，最终将数组元素逆序输出即可。
代码如下：

#include<cstdio>
using namespace std;
int main()
{
	int a[105];
	int n;
	int i;
	while(~scanf("%d",&n))
	{
		i=0;
		while(n!=0)
		{
			a[i++]=n%2;
			n/=2;
			//printf("%d %d i\n",a[i-1],i);
		}//printf("%d  %d-",a[i],a[i-1]);
		i--;
		while(i>=0)
		    printf("%d",a[i--]);
		printf("\n");
	}
	return 0;
 } 

顺便在这里说一下十进制实数n转二进制的，将n的整数部分按上述方法打印好，小数部分设为b，将b乘以2，得到结果将整数部分存入数组，小数部分继续乘以2，重复操作，直到达到所要的精度或者小数部分为0。
代码如下：`

#include<cstdio>
using namespace std;
int main()
{
	int a[105],b[105];  //a数组存放整数部分，b数组存放小数部分。 
	double n;
	int A,flag,tot=15;double B; //A,存放n的整数部分，B存放n的小数部分。tot表示小数转为二进制后要达到的精确度 
	int i,j;
	while(~scanf("%lf",&n))
	{
		if(n==0) printf("0\n");
		else
		{
			if(n>0) flag=1;
			else flag=0; //flag为1，表示正数，flag为0，表示负数
		
			A=(int) n;
			B=n-A; //printf("%d %lf %lf A B n\n",A,B,n); 
			if(B==0)  //B=0，说明n为整数 
			{
				i=0;
				while(A!=0)
				{
					a[i++]=A%2;
					A/=2;
				}
				i--;
				if(!flag) printf("-");
				while(i>=0)
				    printf("%d",a[i--]);
				printf("\n");
			}
			else //n有小数部分 
			{
				i=j=0;
				while(A!=0)
				{
					a[i++]=A%2;
					A/=2;
				}
				**A=(int) n;**
				while(j<=tot)   //达到所要的精度了就可以退出循坏 
				{
					b[j++]=(int)(B*2);//小数部分乘以2取整 
					B=B*2-(int)(B*2);
					if(B==0) break; //小数部分为0，即可退出 
				 }
				if(!flag) printf("-");
				if(A!=0)   //A有可能为0的 
				{
					while(i>=1)
					    printf("%d",a[--i]);
					printf(".");
					for(i=0;i<=j-1;i++)
					    printf("%d",b[i]);
					printf("\n"); 
				} 
				else
				{
					printf("0.");
					for(i=0;i<=j-1;i++)
					    printf("%d",b[i]);
					printf("\n"); 
				}
			}
		}
	}
	return 0;
 }