蓝桥杯基础练习 01字串C++
代码:
第一眼看到题目一脸蒙逼,最先想到二进制,但是还是不知道从何下手,百度一下我就知道~看到了一个这个版本,如下:
#include <iostream>
using namespace std;
int main()
{
for(int i=0;i<32;i++){
cout<<i%32/16<<i%16/8<<i%8/4<<i%4/2<<i%2<<endl;
}
return 0;
}
看完自己领悟一波:
1.十进制0~32转二进制输出就是所求
五位二进制最大值是11111,也就是十进制的25 =32,0~32故如题目所说的32种可能。
2.有关 i%32/16<<i%16/8<<i%8/4<<i%4/2<<i%2 的理解
取余符号后对应的32 16 8 4 2:高于该位的十进制值
除号后的16 8 4 2 1:分别对应 24 23 22 21 20
举例:
以i%2为例(i%2/1),二进制最低位转化成十进制时是20=1,故对2取余再除以1就对应二进制最低位。同理,以二进制的最高位为例(i%32/16),满32就应该进位,所以先对32取余,再除以24=16,得到的结果只会是1或者0.
想清思路之前:
em看到之后我又完美的蒙逼了,没办法脑子不好使…
想到了之前取正整数位数的方法,再看这个就很好理解了
如下图,是在网上看到的一个将整型正整数反序输出的函数:
void reverse_int(int v)
{
while(v)
{
printf("%d",v%10);
v/=10;
}
}
再看二进制转十进制: