题目信息

题目类型
国赛
题目年份
2024
题目题型
编程题
关 键 词
石头

题目题干

、有两排石头,每排n颗,从左到右依次排开,每颗石头的颜色为黄色或者绿色。每次可以选择第一排的任意一颗石头与第二排的任意一颗石头交换位置。请计算最少需要交换多少次才能使每一列石头的颜色都相同;如果无论交换多少次都无法使每一列石头的颜色都相同,则输出-1;F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、有两排石头,每排n颗,从左到右依次排开,每颗石头的颜色为黄色或者绿色。每次可以选择第一排的任意一颗石头与第二排的任意一颗石头交换位置。请计算最少需要交换多少次才能使每一列石头的颜色都相同;如果无论交换多少次都无法使每一列石头的颜色都相同,则输出-1;    ​​​​​​​  此时每一列石头的颜色都相同,故至少需要交换2次。  输入格式  本题每个测试点包含多组测试数据第一行包含一个整数 T(1≤T≤300),表示数据组数接下来T组数据,每组数据第一行输入一个整数 ,表示每排石头的数量  第二行输入 n个整数,整数只能为1或 0,1表示黄色,0 表示绿色,表示第一排从左到右每颗石头的颜色,整数之间以一个空格隔开  第三行输入 n个整数,整数只能为1或0,1表示黄色,0表示绿色,表示第二排从左到右每颗石头的颜色,整数之间以一个空格隔开。  输入样例: 2 3 1 0 0 0 0 1 5 1 0 1 0 1 0 1 0 1 0  输出样例: 2 -1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、有两排石头,每排n颗,从左到右依次排开,每颗石头的颜色为黄色或者绿色。每次可以选择第一排的任意一颗石头与第二排的任意一颗石头交换位置。请计算最少需要交换多少次才能使每一列石头的颜色都相同;如果无论交换多少次都无法使每一列石头的颜色都相同,则输出-1;    ​​​​​​​  此时每一列石头的颜色都相同,故至少需要交换2次。  输入格式  本题每个测试点包含多组测试数据第一行包含一个整数 T(1≤T≤300),表示数据组数接下来T组数据,每组数据第一行输入一个整数 ,表示每排石头的数量  第二行输入 n个整数,整数只能为1或 0,1表示黄色,0 表示绿色,表示第一排从左到右每颗石头的颜色,整数之间以一个空格隔开  第三行输入 n个整数,整数只能为1或0,1表示黄色,0表示绿色,表示第二排从左到右每颗石头的颜色,整数之间以一个空格隔开。  输入样例: 2 3 1 0 0 0 0 1 5 1 0 1 0 1 0 1 0 1 0  输出样例: 2 -1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

此时每一列石头的颜色都相同,故至少需要交换2次。F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

本题每个测试点包含多组测试数据第一行包含一个整数 T(1≤T≤300),表示数据组数接下来T组数据,每组数据第一行输入一个整数 ,表示每排石头的数量F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行输入 n个整数,整数只能为1或 0,1表示黄色,0 表示绿色,表示第一排从左到右每颗石头的颜色,整数之间以一个空格隔开F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三行输入 n个整数,整数只能为1或0,1表示黄色,0表示绿色,表示第二排从左到右每颗石头的颜色,整数之间以一个空格隔开。F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 0F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 0 1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 0 1 0 1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 1 0 1 0F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出样例:F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-1F8b100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

三、因数:也称约数,如果整数a除以整数b,商为整数且余数为0,则称b 是a的因数。例如:1、2、3、6 都是 6的因数。 素数:也称质数,是指在大于1的自然数中,除了1和它本身以外没有其他因数的数。
二、有两排石头,每排n颗,从左到右依次排开,每颗石头的颜色为黄色或者绿色。每次可以选择第一排的任意一颗石头与第二排的任意一颗石头交换位置。请计算最少需要交换多少次才能使每一列石头的颜色都相同;如果无论
一、给定一个奇数n和一个大写字母Center,生成一个n*n的字符矩 阵。字符矩阵由大写字母和'.' (注意: '.' 为英文句号)组成,并且所有大写字母组成一
11 题目描述 n件物品排成一排,编号分别为: 1、2、3...n身的价值,价值分别为:a1、a2、a3...an 请将这 n件物品拆分为k组(不改变物品的顺序),要求每组内至少有一件物品,分别统
10 题目描述 有一款新游戏,通关这个游戏需要完成n个任务,这n个任务可按任意次序完成,每个任务设置了启动能量值和完成任务消耗的能量值,且消耗的能量值小于等于该任务的启动能量值,如果玩家当前的能量
9 题目背景 字母移位 题目描述 字母移位:表示将字母按照字母表的顺序进行移动。 例如:'b' 向右移动一位是'c’,'f'向左移动两位是&#
8 题目背景 出现奇数次的数 题目描述 奇数:指不能被 2整除的整数。 例如:3、5是奇数;4、6不是奇数。 给定 n个整数,其中只有一个数出现了奇数次,请找出这个数。 例如:77个整数
7   题目背景 数字交换 题目描述 前导 0:整数前对数值无影响的 0。 例如: 0201去除前导 0后为 201; 00321去除前导 0后为 321。 给定一个正整数 n,请将n的
6 题目描述 一本书共n页,小明计划第一天看x页,此后每一天都要比前一天多看y页,请问小明几天可以看完这本书? 输入格式 一行输入三个整数n,x,y(20<=n<=5000,1&l
5、运行下面程序,输出结果是()。 int a[6] = {16, 8, 32, 10, 9, 21}; int func(int L, int R, int d) { if(L > R)   

提示声明

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

猜你喜欢