將來的一個要參加藍橋杯，在這裏記錄下筆記

基礎練習 01字串  

問題描述

對於長度爲5位的一個01串，每一位均可能是0或1，一共有32種可能。它們的前幾個是：

00000

00001

00010

00011

00100

請按從小到大的順序輸出這32種01串。

當作完作到這道題的時候看晚上的答案時，驚到了沒有找到我這種相似的解法。

#include <cstdio>
#include <iostream>
#include <bitset>
using namespace std;

void Bin(int n){
　　bitset<5> bitset2(n);
　　cout<< bitset2 <<endl;
}
int main (){
　　for (int i=0;i<32;i++){
　　Bin(i);
　　}
}

 

一：暴力（這個能夠有）
#include <iostream>
using namespace std;
int main()
{
cout<<"00000"<<endl;
cout<<"00001"<<endl;
cout<<"00010"<<endl;
cout<<"00011"<<endl;
cout<<"00100"<<endl;
cout<<"00101"<<endl;
cout<<"00110"<<endl;
cout<<"00111"<<endl;
cout<<"01000"<<endl;
cout<<"01001"<<endl;
cout<<"01010"<<endl;
cout<<"01011"<<endl;
cout<<"01100"<<endl;
cout<<"01101"<<endl;
cout<<"01110"<<endl;
cout<<"01111"<<endl;
cout<<"10000"<<endl;
cout<<"10001"<<endl;
cout<<"10010"<<endl;
cout<<"10011"<<endl;
cout<<"10100"<<endl;
cout<<"10101"<<endl;
cout<<"10110"<<endl;
cout<<"10111"<<endl;
cout<<"11000"<<endl;
cout<<"11001"<<endl;
cout<<"11010"<<endl;
cout<<"11011"<<endl;
cout<<"11100"<<endl;
cout<<"11101"<<endl;
cout<<"11110"<<endl;
cout<<"11111"<<endl;
return 0;
}


// 方法二：五層循環法
#include <iostream>
using namespace std;
int main()
{
int a,b,c,d,e;
for(a=0;a<2;++a)
for(b=0;b<2;++b)
for(c=0;c<2;++c)
for(d=0;d<2;++d)
for(e=0;e<2;++e)
cout<<a<<b<<c<<d<<e<<endl;
return 0;
}

// 方法三：模擬二進制運算

當時有想過模擬二進制運算

#include <iostream>
#include <string>
using namespace std;
int main()
{
int i,j;
string str="00000";
for(i=0;i<32;++i)
{
cout<<str<<endl;
str[4]+=1;
for(j=4;j>=0;--j)
{
if(str[j]=='2')
{
str[j-1]+=1;
str[j]='0';
}
}
}
return 0;
}


// 方法四：十進制轉換二進制法

#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;
}
五：

#include <iostream>using namespace std;int main(){ for(int i=0;i<=31;i++) { int a[5]={0}; int num=i; int z=0; while(num!=0) { a[z]=num%2; z++; num/=2; } for(int j=4;j>=0;j--) cout<<a[j]; cout<<endl; } return 0;}