01字串

基础练习 01字串

描述

 

 

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

00000

00001

00010

00011

00100

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

输入

输入描述:
本试题没有输入。 
输入样例: 
00000
00001
00010
00011
<以下部分省略>

输出


输出描述: 
输出32行,按从小到大的顺序每行一个长度为5的01串。 
输出样例: 

输入样例 1 

参考上文 

输出样例 1

参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB

#include<iostream>
#include<bitset>
using namespace std;
int main(){
	bitset<5> t;
	for(int i=0;i<32;i++){
		t=i;
		cout<<t.to_string()<<endl;
	}
}

自带类库真好用!

好的,我可以为您提供一种解法。首先,您可以使用一个列表推导式从标准输入中读入这些01字串,然后对它们进行处理。具体来说,您可以使用一个字典来存储每个01字串中1的个数以及它们出现的顺序。最后,您可以按照1的个数和出现顺序对这些01字串进行排序并输出。以下是一个示例代码: ```python n = int(input()) # 读入所有的01字串,并统计它们中1的个数以及出现顺序 strings = [(input().strip(), i) for i in range(n)] counts = {} for string, index in strings: count = string.count('1') if count not in counts: counts[count] = [] counts[count].append((string, index)) # 按照1的个数和出现顺序对所有字串进行排序并输出 for count in sorted(counts.keys()): for string, index in sorted(counts[count], key=lambda x: x[1]): print(string) ``` 这里,我们首先从标准输入中读入一个整数n,代表待处理的01字串的个数。接下来,我们使用一个列表推导式从标准输入中读入这些01字串,并将它们存储在`strings`列表中。每个元素都是一个元组,包含一个01字串以及它出现的顺序。 然后,我们使用一个字典`counts`来存储每个01字串中1的个数以及它们出现的顺序。具体来说,我们对于每个01字串,统计它中1的个数,如果当前1的个数在字典中不存在,则将其对应的值初始化为空列表。然后,我们将当前01字串以及它的出现顺序添加到对应的列表中。 最后,我们按照1的个数和出现顺序对所有字串进行排序并输出。具体来说,我们先遍历所有的1的个数,并对每个1的个数对应的字串列表进行排序。对于每个字串,我们按照它的出现顺序来排序。最后,我们输出所有的字串即可。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值