题目信息

题目类型
省赛
题目年份
2025
题目题型
编程题
关 键 词
昆虫排列

题目题干

第4题

题目描述

有 n 只昆虫排成一排,每只昆虫为萤火虫(用 0 表示)或蜂(用 1 表示)。魔术师每次操作可以将一只萤火虫变为蜜蜂,或将一只蜜蜂变为萤火虫。目标是让所有相邻昆虫的种类都不相同,求最少需要的操作次数。gUM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行:一个整数n,表示昆虫数量。 第二行:n个整数(0或1),表示初始排列,数字间用空格开。

输出

一个整数,表示最少需要的操作次数。

数据范围

2≤n≤1000

输入样例1

6 0 1 1 0 0 1

输出样例1

2

答案解析

相关题目

第6题 题目描述 有列砖块,每列有若干1x1的正方形砖块。玩家每次可以选定一个完整的矩形区域(必须覆盖完整砖块且区域内无空白),将该区域的所 有砖块消除。求消除所有砖块所需的最少操作次数。 输入 第一
第5题 题目描述 有 n 名志愿者参加了一场庆典活动,我们希望将这些人排成一个矩形队列,要求队列共有 A 行,且每一行的人数都要相等。请计算每一行最多有多少名志愿者。 注意:不一定要将所有的志愿者都
第4题 题目描述 有 n 只昆虫排成一排,每只昆虫为萤火虫(用 0 表示)或蜂(用 1 表示)。魔术师每次操作可以将一只萤火虫变为蜜蜂,或将一只蜜蜂变为萤火虫。目标是让所有相邻昆虫的种类都不相同,求最
第3题 题目描述 给定一个由重复序列组成的珠子串,每组珠子的号码依次为:1、2、3、4、5、6、7、8、9、10、11、10、9、8、7、6、5、4、3、2、1。共 21 颗珠子为一组,总共有 50
第2题 题目描述 小刘正在使用电脑记录单词,他的记录方式是:对于每个给定的单词,只记录该单词的第一个字母和单词的字母数量。现在给定一个单词,按照小刘的记录方式,输出单词的记录结果。 输入 一个只包含
第1题 题目描述 农场包装鸡蛋,每盒鸡蛋标准装 30个。现在有一盒正在包装的鸡蛋,已装入n个。请计算要装满这一盒,还需要再装入多少个鸡蛋? 输入 一个整数 n,表示这盒鸡蛋已装的个数。 输出 一个整
第5题 以下关于Python3的描述,错误的是()。 A.使用lambda创建的匿名函数能用作实参进行传递 B.元组是不可变类型,包含列表元素的元组可以用作字典的键 C.sorted0函数进行排序时,
第4题 运行下面程序,输出的结果是()。 ans =0 for i inrange(6): for j inrange(i): ans +j print (ans) A.20 B.30 C.50 D.
第3题 下列选项中,()可以作为Python中的合法变量名。 A.length B.! C.? D.#
第2题 运行下面程序,输出的结果是()。 a={2,3,1,4} b=1,2,3,4 print(a <b) A.True B.False C.1 D.0

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢