蓝桥杯基础练习 01字串C++

蓝桥杯基础练习 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;
	}
}

再看二进制转十进制:
蓝桥杯基础练习 01字串C++