资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
思路:
这个题不要固定思维去模拟,很费劲,c++有bitset直接转换,说的从小到大也就是十进制从小到大,直接遍历十进制转为二进制即可。
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e6+10;
int n,m,t,d;
int a[N],b[N];
string s;
stack<int> st;
signed main(){n = pow(2,4)+pow(2,3)+pow(2,2)+pow(2,1)+1;for(int i=0;i<=n;i++){cout<<bitset<5>(i)<<endl;}return 0;
}
补充:相应的进制输出还有:
cout<<oct<<num<<endl; //八进制输出
cout<<dec<<num<<endl; //十进制输出
cout<<hex<<num<<endl; //十六进制输出