蓝桥杯 BASIC-2 01字串

最新推荐文章于 2023-01-30 16:32:35 发布

tbywt

最新推荐文章于 2023-01-30 16:32:35 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯算法训练文章标签：蓝桥杯打印32以内的5位01序列

本文链接：https://blog.youkuaiyun.com/qq_42152681/article/details/103566910

蓝桥杯算法训练专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现的算法，该算法可以生成并按顺序输出所有可能的五位二进制序列。通过将整数转换为二进制字符串，并调整字符串长度来确保所有序列都是五位的，最终实现了从00000到11111的所有组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

题意：求五位的二进制的从大到小的排序

思路：每个对应的01序列就是对应的二进制数，将0-32的数转化为二进制数，最后输出即可

代码：

#include <iostream>
#include<algorithm>
#include<string> 
using namespace std;
string tranBin(int num){//转化为2进制 
	string s="";
	while(num!=0){
		s+=(num%2+'0');
		num/=2;
	}
	reverse(s.begin(),s.end());//反转s，因为求2进制的结果是从下向上的 
	return s;
}
int main(int argc, char *argv[]) {
	for(int i=0;i<32;i++){
		string s = tranBin(i);
		s.insert(0,5-s.length(),'0');//补充前面的0，因为要是5位的 
		cout<<s<<endl;
	}
	return 0;
}