在学校学了几天Java,感觉我还是喜欢C语言,可能接触C++后那种感觉还会回来吧,但暂时接着学C以及数据据结构与算法
进入正题,发现学校的OJ题,我争取每天做一道吧(由易到难)
话不多说,上题:
看到这题,有人可能会想,这也太简单了吧,我直接一直printf就完事了
但我想说,那只是刚学C的新手干的事,我们要写有逼格的代码!
先上代码,再分析
#include<stdio.h>
int main()
{
int n = 0;
for (n = 0; n < 32;n++)
{
printf("%d%d%d%d%d\n",n%32/16,n%16/8,n%8/4,n%4/2,n%2);
}
return 0;
}
由题可知,它要求我们输入从0到31的二进制表示形式,C语言中可以以八进制或十六进制输出数据,以二进制输出就要靠我们自己实现了。
首先我们观察一个二进制数01101,它转化为10进制是13,计算方式为
0
×
\times
× 24+1
×
\times
× 23+1
×
\times
× 22+0
×
\times
× 21+1
×
\times
× 20=13
那我们输出一个五位二进制数时可以一次输出每一位上的数字,输出5次,那我们只要会求每一位上的数字就行了
由上式我们可以知道一个数字n的第m位上的数为n%2m/2m-1的值,为什么还要用n%2m呢(即求n除以(2的m次方)的余数),假如一个数是31,要求它第3位上的数,结果一算是7,这合理吗?%运算后得到的数再/2m-1就一定小于二了,这样,我们就可以直接用循环完成这道题了。