蓝桥杯试题 基础练习 01字串

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

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出

00000
00001
00010
00011
<以下部分省略>

解题思路

• 可以发现倒数第一位是每2个一次循环，倒数第二个每4个一次循环····
• 很显然，可以发现要输出2**5个数，并且每个数是模上2的5减下标的幂，然后除以该数的一般（这样可以输出0或1）

代码

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	for(int i=0;i<pow(2,5);i++){
		for(int j=5;j>0;j--){
			int t=pow(2,j);//每个下标要模的数 
			cout<<i%t/(t/2);
		}
		cout<<endl;
	}
	return 0;
}

最后，有不对的地方欢迎大家指正。有疑问的，可以评论或私信作者，本人尽力解答OvO