题目

交替放置的玻璃环有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照满一空一满一空的模式排列，而且杯子动的次数要最少。

一、思路

二、代码

代码如下：

public class text6 {public static int [] initArr(int n){/*初始化数组,装满水为1，空为0*/int arr[]=new int[2*n];for(int i=0,j=n;i<n&&j<2*n;i++,j++){arr[i]=1;arr[j]=0;}return arr;}public static void main(String [] args){int n=new Scanner(System.in).nextInt();int arr[]=initArr(n);for (int i :arr) {System.out.print(i+" ");}System.out.println();System.out.println("交换了"+arrChange1(arr,n)+"次");//System.out.println("交换了"+arrChange2(arr,n)+"次");for (int i=0;i<2*n;i++){System.out.print(arr[i]+" ");}}public static int arrChange1(int arr[],int n){/*从左到右遍历*/int count=0;int q=n%2;for(int i=1,j=n+q;i<n&&j<2*n;i+=2,j+=2){int item=arr[i];arr[i]=arr[j];arr[j]=item;count++;}return count;}public static int arrChange2(int arr[],int n){/*从两边到中间*/int item=2,count=0;while(item<2*n-item){int temp=arr[item-1];arr[item-1]=arr[2*n-item];arr[2*n-item]=temp;count++;item+=2;}return count;}}

测试数据

4
1 1 1 1 0 0 0 0
交换了2次
1 0 1 0 1 0 1 0 6
1 1 1 1 1 1 0 0 0 0 0 0
交换了3次
1 0 1 0 1 0 1 0 1 0 1 0

交换次数都是n/2

【交替放置的玻璃杯】有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照满-空-满-空的模式排列相关推荐

java list 去空字符串_【JAVA基础】list和字符串判空
前言: 我们在项目中经常需要对获取的list集合或String类型变量判空,看前辈的代码,不同的人判空的方法不一样,那么,Java代码中,对list集合和String类型变量到底该如何判空呢? 一.J ...
空之轨迹手游服务器维护,空之轨迹7月9日临时维护公告_空之轨迹7月9日更新了什么_玩游戏网...
<空之轨迹>6月1日更新公告在空之轨迹手游中6月1日究竟更新了什么呢?在空之轨迹手游中布莱特一家卡池将会正式开启哦!想了解的小伙伴们,下面就让我们一起来看一下吧!亲爱的各位游击士:< ...
C++ 实验二 NO.4 字符串合并：输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。
//******************************************************************************************** //*程序 ...
异步FIFO的verilog代码实现（包含将满和将空逻辑）
目录异步FIFO的verilog代码实现(包含将满和将空逻辑) 异步FIFO简介异步FIFO关键技术1 -- 读写信号跨时钟域同步异步FIFO关键技术2 -- 读写地址的比较异步FIFO关键技 ...
java 判断对象是否为空的工具类_如何判断java对象是否为空
首先来看一下工具StringUtils的判断方法: 一种是org.apache.commons.lang3包下的:另一种是org.springframework.util包下的.这两种StringUt ...
队列及循环队列为什么用空一个元素的位置
队列,循环队列为什么用空一个元素的位置本篇笔记是我在B站上跟着尚硅谷教程进行学习,记录的学习笔记,在学习中产生了疑问,并通过查找资料解决了相关问题. 队列介绍 1)队列是一个有序列表,可以用数组或 ...
判断ajax获取是否为空,使用paginate方法分页无法判断获取的数据是否为空
问题:使用paginate方法分页无法判断获取的数据是否为空,在模板里面无法判断数据是否为空,比如在商品列表当中,当没有商品时无法判断生成的对象为空,所有就什么都不显示了. 解决办法: $newsDa ...
csgo躲猫猫模式显示服务器已满,CSGO有躲猫猫模式吗 CSGO躲猫猫模式进入方法一览...
CSGO有躲猫猫模式吗 CSGO躲猫猫模式进入方法一览从CS1.6开始,到CS:S,然后是最近的<反恐精英:全球攻势>(CSGO),虽然一直是电子竞技游戏,但有许多高手也为这款游戏创建了 ...
php验证用户名密码是否为空,【后端开发】php验证用户名密码是否为空
php验证用户名密码是否为空很多时候,我们前端js对用户名密码进行了非空验证,后端还需要再次验证一下,这样能保证数据的安全,代码逻辑的健壮性. php验证用户名密码为空的方法,代码如下: if (! ...

【交替放置的玻璃杯】有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照满-空-满-空的模式排列

交替放置的玻璃杯

题目

一、思路

二、代码

测试数据

【交替放置的玻璃杯】有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照满-空-满-空的模式排列相关推荐

最新文章

热门文章

【交替放置的玻璃杯】有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照 满-空-满-空的模式排列

交替放置的玻璃杯

题目

一、思路

二、代码

测试数据

【交替放置的玻璃杯】有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照 满-空-满-空的模式排列相关推荐

最新文章

热门文章

【交替放置的玻璃杯】有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照满-空-满-空的模式排列

【交替放置的玻璃杯】有2n个玻璃杯挨个排成一行，前n个装满苏打水，其余n个杯子为空。交换杯子的位置，使之按照满-空-满-空的模式排列相关推荐