十进制整数转二进制

十进制整数转二进制

方法：

将要转化的十进制数不断整➗2直至为0，得到的余数反向排列得到的便是该十进制数的二进制数

代码implement

关键：用数组储存整除得到的余数，这样才能实现：

1. 输出二进制数（反向直接打印）
2. 求出二进制数（通过反向叠加求和）

/*

   完成一个函数，输入值为整数，输出该值的二进制。
   （这里的代码是上面的第2个情况的实现）

*/
#include<stdio.h>
long int_to_binary(int num);

int main()
{
   int num;
   printf("请输入一个整数：");
   scanf("%d",&num);
   //整数转为二进制
   long binary=int_to_binary(num);
   printf("二进制为：%ld\n",binary);
}

long int_to_binary(int num)
{
   long binary,sum=0;
   int a[100],count=0,rest;

   while(num!=0)
   {
      //求出num除以2的余数，并将其本身除以2
      rest=num%2;
      num/=2;

      //用数组存储余数
      count++; //count在给数组赋值的前面放置,这样虽然会导致序号从1开始,但是也可以保证最后count就是二进制的位数
      a[count]=rest;

   }
   for(int i=count;i>0;i--)
   {
      sum=sum*10+a[i];//再将数组反向遍历求和即是其二进制数
   }
   binary=sum;

   return binary;
}