题目信息

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

题目题干

题目描述

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

输入

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

输出

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

数据范围

2≤n≤1000

输入样例1

6 0 1 1 0 0 1

输出样例1

2

答案解析

相关题目

珠子序列题目描述 给定一个由重复序列组成的珠子串,每组珠子的号码依次为:1、2、3、4、5、6、7、8、9、10、11、10、9、8、7、6、5、4、3、2、1。共 21 颗珠子为一组,总共有 50
昆虫排列题目描述 有 n 只昆虫排成一排,每只昆虫为萤火虫(用 0 表示)或蜂(用 1 表示)。魔术师每次操作可以将一只萤火虫变为蜜蜂,或将一只蜜蜂变为萤火虫。目标是让所有相邻昆虫的种类都不相同,求最
练5.7  约瑟夫问题 【题目描述】 N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;…输出依次出圈的人的编号。 【输入】 输入N和M。 【输出】 输出一
练5.6  筛选法找质数 【题目描述】 用筛法求出n(2≤n≤1000)以内的全部质数。 【输入】 输入n。 【输出】 输出若干个数字,用一个空格隔开,表示由小到大的质数。 【输入样例】 10
练5.5 运动消耗热量表(浙版) 【题目描述】 小明是一位学生,他很会运动。下面是他一天的运动消耗热量表: 运动项目 慢走 骑自行车 打羽毛球 爬楼梯 跳绳 慢跑 消耗热量(单位:打卡) 95 10
练5.4  最大数位置 【题目描述】 输入n个整数,存放在数组a[1]至a[n]中,输出最大数所在位置(n≤1000)。 【输入】 第一行,数的个数n; 第二行,n个正整数,每个数在232−1之内
练5.3  开关房门 【题目描述】 宾馆里有n(2≤n≤1000)个房间,从1∼n编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数的房间“相反处理”,第三个服务员把所有编号
练5.2 平移数据 【题目描述】 将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 【输入】 第一行为数组a的元素个数; 第二行为n个小于1000的正整数。 【输出】 平移后的数
练5.1 输出兴趣爱好(浙版) 【题目描述】 在for语句直接使用列表等序列,输出列表中的兴趣爱好。 【输入】 (无) 【输出】 输出列表中的兴趣爱好。 【输入样例】 (无) 【输出样例】 篮球
【例5.6】火柴数字问题(科教) 【题目描述】 你要从0到111输出所有恰好好需要6根火柴棒摆出的所有数。 火柴棒摆数字如图所示: 【输入】 (无) 【输出】 输出若干行,每行一个数,表示0

提示声明

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

猜你喜欢