基础练习 01字串
时间限制:1.0s 内存限制:256.0MB
提交此题 锦囊1 锦囊2
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
/*
之前在蓝桥官网只随便做了的几道题,然后就跑去其他oj上刷题,就没进蓝桥的练习系统了。3.24蓝桥杯省赛马上就要来了,我就再来官网看看。。。
刚刚在基础题里挑到这题,我记得刚加入刷题大军时,之前在zcmu上做过,但是不记得当时怎么做的了,所以再用普通方法做了一遍,然后我就忽然想到可以直接用bitset,所以写这篇博客也是为了记录bitset这种方法(之前只是知道bitset,却没去用过,现在拿这题简单题来用用它);
关于bitset,传送门:STL之bitset
/
/
题解:
上面这题明显可以看出所求就是数字0~31的二进制形式(只含5个bit位)
*/
Ac_code:
1.用bitset的方法:
#include <iostream>
#include <bitset>
using namespace std;
int main()
{
bitset<5>b;
for(int i = 0; i < 32; i++)
{
b = i;
cout<<b<<endl;
}
return 0;
2.普通方法:
#include <stdio.h>
int main()
{
int a[10];
for(int i = 0; i < 32; i++)
{
int x = 5,k = 0,b = i;
while(x--)
{
a[k++] = b&1; //b的取二进制位(从右往左取),与 1 位与(&)
b >>= 1; //b右移一位
}
for(int j = 4; j >= 0; j--)
{
printf("%d",a[j]);
}
puts("");
}
return 0;
}