网易面试题:男女小孩战队问题
2017-03-25 16:34
225 查看
题目描述:
幼儿园有n个小朋友排为一个队伍,男生用“B”表示,女生用“G”表示。当男女同挨着时便会发生矛盾。需要对所排的队伍进行调整,每次调整只能让相邻的小朋友交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调整多少次可以让上述情况最少。例如:GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻,需要调整队形两次。
程序输入:输入一个数据包括一个长度为N且只包含G和B的字符串。
输入:GGBBG
输出:2
算法分析:
分两种情况:1,将所有的G排在前面,每次都移动G,
2,将所有的B排在前面,每次都移动B,
最后比较两种情况下移动次数,输出最少的移动次数。
完整运行程序:
/**************************************************************
* Copyright (c) 2016
* All rights reserved.
* 版 本 号:v1.0
* 题目描述: 网易面试题,男女排队问题
* 幼儿园有n个小朋友排为一个队伍,男生用“B”表示,女生用“G”表示。当男女同挨着时便会发生矛盾。
* 需要对所排的队伍进行调整,每次调整只能让相邻的小朋友交换位置,现在需要尽快完成队伍调整,
* 你需要计算出最少需要调整多少次可以让上述情况最少。
* 例如:GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻,需要调整队形两次。
*输入:GGBBG
输出:2
* 输入描述:请输入一个只包含G和B的字符串:
* GGBBG
* 程序输出:2
* 问题分析:无
* 算法描述:分两种情况:1,将所有的G排在前面,每次都移动G,
* 2,将所有的B排在前面,每次都移动B,
* 最后比较两种情况下移动次数,输出最少的移动次数。
* 完成时间:2017-03-25
***************************************************************/
package org.GuoGuoFighting.test;
import java.util.Scanner;
public class test1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个只包含G和B的字符串:");
String st = scanner.nextLine();
int len = st.length();
char[] in_char = st.toCharArray(); //将输入字符串转化为字符数组
int ang = 0, anb = 0;
int k = 0;
for(int i =0 ; i < len; i++){ //将所有B移到在前面,G移到后面情况,即BBGGG
if (in_char[i] == 'B'){
anb = anb + i -k; //将目前B移到前面需要移动的次数
k++;
}
}
k = 0;
for(int i =0 ; i < len; i++){ //将所有B移到后面,G移到前面情况,即GGGBB
if (in_char[i] == 'G'){
ang = ang + i -k; //将目前G移到前面需要移动的次数
k++;
}
}
System.out.println("最少的移动次数为:");
if (ang > anb){ //判读移动B和移动G哪个次数最少,输出最少次数
System.out.println(anb);
}else{
System.out.println(ang);
}
}
}
幼儿园有n个小朋友排为一个队伍,男生用“B”表示,女生用“G”表示。当男女同挨着时便会发生矛盾。需要对所排的队伍进行调整,每次调整只能让相邻的小朋友交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调整多少次可以让上述情况最少。例如:GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻,需要调整队形两次。
程序输入:输入一个数据包括一个长度为N且只包含G和B的字符串。
输入:GGBBG
输出:2
算法分析:
分两种情况:1,将所有的G排在前面,每次都移动G,
2,将所有的B排在前面,每次都移动B,
最后比较两种情况下移动次数,输出最少的移动次数。
完整运行程序:
/**************************************************************
* Copyright (c) 2016
* All rights reserved.
* 版 本 号:v1.0
* 题目描述: 网易面试题,男女排队问题
* 幼儿园有n个小朋友排为一个队伍,男生用“B”表示,女生用“G”表示。当男女同挨着时便会发生矛盾。
* 需要对所排的队伍进行调整,每次调整只能让相邻的小朋友交换位置,现在需要尽快完成队伍调整,
* 你需要计算出最少需要调整多少次可以让上述情况最少。
* 例如:GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻,需要调整队形两次。
*输入:GGBBG
输出:2
* 输入描述:请输入一个只包含G和B的字符串:
* GGBBG
* 程序输出:2
* 问题分析:无
* 算法描述:分两种情况:1,将所有的G排在前面,每次都移动G,
* 2,将所有的B排在前面,每次都移动B,
* 最后比较两种情况下移动次数,输出最少的移动次数。
* 完成时间:2017-03-25
***************************************************************/
package org.GuoGuoFighting.test;
import java.util.Scanner;
public class test1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个只包含G和B的字符串:");
String st = scanner.nextLine();
int len = st.length();
char[] in_char = st.toCharArray(); //将输入字符串转化为字符数组
int ang = 0, anb = 0;
int k = 0;
for(int i =0 ; i < len; i++){ //将所有B移到在前面,G移到后面情况,即BBGGG
if (in_char[i] == 'B'){
anb = anb + i -k; //将目前B移到前面需要移动的次数
k++;
}
}
k = 0;
for(int i =0 ; i < len; i++){ //将所有B移到后面,G移到前面情况,即GGGBB
if (in_char[i] == 'G'){
ang = ang + i -k; //将目前G移到前面需要移动的次数
k++;
}
}
System.out.println("最少的移动次数为:");
if (ang > anb){ //判读移动B和移动G哪个次数最少,输出最少次数
System.out.println(anb);
}else{
System.out.println(ang);
}
}
}
相关文章推荐
- 网易笔试题:男女小孩站队问题
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 面试题:男女映射问题
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 大公司网易游戏游戏开发工程师面试题之做题问题
- java-第六章-for-马克思数学问题一共30人男花3元女2元小孩1元动50元男女小孩多少人?
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 一道网易web前端校招面试题的问题?
- 传智播客DotNet面试题 (原文转载酷小孩博客)
- CVTE面试题——解决用addEventListener绑定的函数传参无效问题
- 【我解C语言面试题系列】003 死循环格式问题小结?
- 面试题中常见的内存分配问题汇总
- 网易面试题(第25题) 最长滑坡路径
- 【面试题】:烧绳子问题
- 搬砖问题、36个人搬36块砖,男搬4,女搬3,2个小孩招一砖。问男、女、小孩各若干?
- 笔试面试题之friend set(出自网易)
- 网易面试题(社招)