大多数人学过怎么将10进制数转2进制数的数学计算方法,笔者下面提供C语言的编程思想和代码。
任何自然数的10进制数都是它本身。2进制数只有1和0两个数,且逢2进1。举个例子,1的二进制数为1,二的二进制数为10,3的二进制数为11,4的二进制数为100…以此类推;
C语言编程思想:
我们写一个数的二进制编码时,是将其与2相除后得到一个余数,利用短除法,再按从下到上的顺序依次写出一串数。(参考下图)
C语言中求余数直接用“ % ”即可。但此时求出的余数是最高位的,我们写时需要放在最后,这里就可以用一个数组将求出的余数存起来,输出时只需要从数组里面最后往前输出即可。
我们看下图会发现,每次做模(%)运算,被除数都会改变,所以n的值就要不断改变(n为我们要求的数)。C语言中赋值符号可完成这个功能:n=n/2 (将n除2的值赋给你n,这样就不断改变了n的值。也可以写成n/=2;)
这样函数基本完成。
#include<stdio.h>
int main()
{
int n,i,a[100],t;
while(scanf("%d",&n)!=EOF)//多组输入
{
i=0;
while(n>0)//用n是否大于零来决定循环次数
{
a[i]=n%2;//存数组
n/=2;//改变n
i++;//计算循环次数,方便统计a数组中的元素个数
}
for(i--;i>=0;i--)//自己模拟一次,就知道为什么i--放在for第一个位置了
printf("%d",a[i]);
printf("\n");
}
return 0;
}
``
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190401223322673.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkzNDQ0Nw==,size_16,color_FFFFFF,t_70)