首页 > 编程语言 >蓝桥等考Python组别十六级07(区间合并)

蓝桥等考Python组别十六级07(区间合并)

时间:2024-06-08 10:05:11浏览次数:26  
标签:输出 组别 Python L16 个数 十六级 蓝桥 print input

蓝桥等考Python组别十六级007

第一部分:选择题
1、Python L16 (15分)
a和b是两个集合,a|b表示a和b的(    )。

交集
并集
子集
差集
正确答案:B

2、Python L16 (15分)
运行下面程序,输出的结果是(    )。

s = set([5, 1, 5, 5, 1, 2])

print(len(s))

3
4
5
6
正确答案:A

3、Python L16 (20分)

运行下面程序,输出的结果是(    )。

s = set([2, 1, 3, 1, 1, 2])

print(sorted(s))

[1, 1, 1, 2, 2, 3]
[3, 2, 2, 1, 1, 1]
[1, 2, 3]
[3, 2, 1]
正确答案:C

第二部分:编程题
4、Python L16 没出现的数字个数(20分)
题目名称:没出现的数字个数

题目描述:

输入一个由数字0~9组成的字符串a,计算在a中没出现过的数字的个数。

例如:

a='1239721',a中出现了“1”,“2”,“3”,“7”,“9”,没出现过的数字还有“0”,“4”,“5”,“6”,“8”,共5个。

输入:

一个由数字0~9组成的字符串a,长度在100以内。

输出:

一个正整数,为在a中没出现过的数字的个数。

输入样例:

1239721

输出样例:

5

参考程序:

a = input()

s = set(a)

print(10 - len(s))


————————————————

5、Python L16 区间合并(30分)
题目名称:区间合并

题目描述:

由符合a<=x<=b的数所构成的集合,我们把它称为一个“区间”。它包含了a、b,还有a和b之间的所有正整数。

输入n个区间的起始位置和结束位置,输出这些区间包含的不同整数的个数。

输入:

第一行一个正整数n(1<=n<=100),表示区间的个数;

后面n行,每行两个正整数a,b(1<=a<=b<=100),a是每个区间的起始位置,b是结束位置。

输出:

一个整数,表示这些区间包含的不同整数的个数。

输入样例1:

2

1 4

4 5

输出样例1:

5

参考程序1:

n = int(input())

s = set()

for i in range(n):

    a, b = [int(k) for k in input().split(' ')]

    for j in range(a, b + 1):

        s.add(j)

print(len(s))

参考程序2:

p = [0] * 100

n = int(input())

for i in range(n):

    a, b = [int(k) for k in input().split(' ')]

    for j in range(a, b + 1):

        p[j] = 1

print(p.count(1))


————————————————

标签:输出,组别,Python,L16,个数,十六级,蓝桥,print,input
From: https://blog.csdn.net/2301_81610095/article/details/139533956

相关文章

  • 免费,C++蓝桥杯比赛历年真题--第14届蓝桥杯省赛真题(含答案解析和代码)
    C++蓝桥杯比赛历年真题–第14届蓝桥杯省赛真题一、选择题答案:A解析:C++中bool类型与char类型一样,都需要1byte。一些其他类型的占用字节数:short:2byte,int:4byte,longlong:8byte,double:8byte,故答案为A。答案:C解析:A中结构体中可以定义成员变量,也可以定义只有该结......
  • 第十一届蓝桥杯大赛软件类决赛 Java B 组
    文章目录发现宝藏【考生须知】试题A:美丽的2试题B:扩散试题C:阶乘约数试题D:本质上升序列试题E玩具蛇试题F蓝肽子序列试题G皮亚诺曲线距离试题H:画廊试题I:补给试题J质数行者发现宝藏前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍......
  • 打卡信奥刷题(60)用Scratch图形化工具信奥P10424 [普及组] [蓝桥杯 2024 省 B] 好数,写
    [蓝桥杯2024省B]好数题目描述一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。给定一个正整数N......
  • P8724 [蓝桥杯 2020 省 AB3] 限高杆
    原题链接题解分层图,太奥妙了每层图都是一样的\(d=0\)的边建的图,\(d=1\)就像梯子,可以去上一层走,总共有三层code#include<bits/stdc++.h>usingnamespacestd;#definelllonglonginlinevoidread(ll&x){x=0;llflag=1;charc=getchar();......
  • P8779 [蓝桥杯 2022 省 A] 推导部分和
    原题链接题解1.集合+搜索2.把数字看成间隔而不是点3.类似于差分约束,这里的建边意味着相对大小,根据传递性可知,如果ab建边,bc建边,那么ac之间的关系也能确定,可以用搜索维护所以unknown代表两个点没有之间或者间接的边相连,可以用集合维护code#include<bits/stdc++.h>#definel......
  • 蓝桥杯CA国二——试题回忆
    试题顺序可能会记错A.填空,查日历查出来后又验证了一下5分B.和平方有关,直接先看看给的数是不是一个平方数,发现是,然后推式子,但是最后还是算错了0分C.简单题,随便写10分D.一共有9!种状态,bfs预处理每种的步数,T次查询,没时间写,重大决策失误0分E.线段树维护区间最小值,固定r......
  • 第十五届蓝桥杯国赛C++B组文字题解
    A:合法密码暴力跑一下即可,坑点是pdf有换行,字母不算字符,最后答案是:400。B:选数概率观察到第二个分数的分母很大,猜测\((a+b+c)\times(a+b+c-1)=20910‬\)发现无整数解,于是考虑到可能被约分了,将\(20910\times2=41820\)最后得到\(a+b+c=105\)然后就......
  • 第十五届蓝桥杯大赛软件赛国赛 C/C++ 大学 A 组 游记
    Preface前情提要:去年圈钱杯国赛游记,本来还想着今年报JAVA/PY的,结果语法一个学不懂还是去CPP组开卷了省赛很简单但因为最后一题看漏条件了还是遗憾离场,但也给了我一种今年篮球杯水的一批的刻板印象然后国赛被一堆数学题直接创飞了,但好在前面几个题还能胡几个做法出来,但FWT和神秘......
  • 6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考
            6月1日,今天参加了第十五届蓝桥杯国赛,本人打的是pb组,做完回来就把代码复盘了一下。但由于成绩未出,答案仅供参考。第一题:31第二题:没写出来第三题:dic={}n,m=map(int,input().split())ls=list(map(int,input().split()))foriinrange(1,n+1):dic[i]......
  • 蓝桥杯真题
    2023省赛A颜色平衡树写的启发式合并multiset(用来求出现次数的最值)最好的做法应该是dsuontree买瓜unordered_map会T,gp_hash_table会M,只能手写哈希表网络稳定性答案为最大生成树上两点路径上边权最小值,为kruskal过程中将两点联通的那条边把询问挂到点上,启发式合......