网易校招(字符碎片和重排数列)
来源:互联网 发布:mac好用的音乐播放器 编辑:程序博客网 时间:2024/06/14 04:10
- 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如 , ” aaabbaaac “是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给 定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。
输入描述:
输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)
输出描述:
输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。
如样例所示: s = “aaabbaaac”
所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25
输入例子1:
aaabbaaac
输出例子1:
2.25
分析 : 根据题目的计算,平均长度的公式为 : 总长度/碎片个数。所以在计算时只需考虑怎么得出碎片的个数。碎片的规则是连续相同的字母为一个单独的字符串,之后截取的相同字符串也算作新的字符串,所以只需循环字符串,然后找出不同的结点数
代码如下 :
import java.util.*;public class Search { public static void main(String[] args) { int count = 1; String s = new String(); Scanner in = new Scanner(System.in); s = in.next(); int len = s.length(); String[] str = s.split(""); for(int i = 0;i < str.length - 1;i++) { //检测前一个字母是否和后一个字母相同 if(!str[i].equals(str[i+1])) { //不同则计数器加1 count++; } } //使输出的结果保留两位有效数字 String result = String.format("%.2f", (double)len/(double)count); System.out.println(result); //或者可以将上面两句合在一起成为一句话,将println改为printf即可 //System.out.printf("%.2f", (double)len/(double)count); in.close(); }}
- 小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
输入描述:
输入的第一行为数列的个数t(1 ≤ t ≤ 10),
接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)
第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)
输出描述:
对于每个数列输出一行表示是否可以满足牛博士要求,如果可以输出Yes,否则输出No。
输入例子1:
2
3
1 10 100
4
1 2 3 4
输出例子1:
Yes
No
分析 : 重新排列后的数列要求相邻两个数的积是4的倍数,如果相邻两数的积需要是4的倍数,有以下几种情况 : 1.如果数列中存在某些数能被2整除但是不能被4整除,此时,**能被4整除的数**的个数最少也应该等于**既不能被2整除也不能被4整除的数**的个数 2.如果数列中不存在数能被2整除的数,那么**能被4整除的数**的个数只需小于**既不能被2整除也不能被4整除的数**的个数-1即可,即在每个**既不能被2整除也不能被4整除的数**之间插一个**能被4整除的数**。
代码如下:
import java.util.*;public class ArrayWy { public static void main(String[] args) { Scanner s1 = new Scanner(System.in); int m = Integer.parseInt(s1.nextLine()); int[][] numArr = new int[m][]; for(int i = 0;i < m;i++) { int n = Integer.parseInt(s1.nextLine()); numArr[i] = new int[n]; //此处字符串的输入要用nextLine(),可将空格读入 String str = s1.nextLine(); //字符串分割时split()函数中参数为空格,用来将带空格的字符串,以空格为准,分割为字符串数组 String[] strArr = str.split(" "); for(int j = 0;j < strArr.length;j++) { numArr[i][j] = Integer.parseInt(strArr[j]); } } for(int k = 0;k < numArr.length;k++) { if(new ArrayWy().isTrue(numArr[k])) { System.out.println("Yes"); }else { System.out.println("No"); } } s1.close(); } public boolean isTrue(int[] arr) { int numFour = 0; int numTwo = 0; int numOne = 0; for(int i = 0;i < arr.length;i++) { if(arr[i] % 4 == 0) { numFour++; }else if(arr[i] % 2 == 0){ numTwo++; }else { numOne++; } } if(numTwo == 0) { if(numFour >= numOne - 1) { return true; }else { return false; } }else { if(numFour >= numOne) { return true; }else { return false; } } }
阅读全文
0 0
- 网易校招(字符碎片和重排数列)
- 网易2018校招 重排数列
- 网易秋招2018笔试题 重排数列
- 【网易】重排数列
- (网易2018校招笔试)[编程题] 字符串碎片
- 2018网易校招-字符串碎片
- 网易2018校招 字符串碎片
- 网易2018年校园招聘编程题真题(魔法币&&相反数&&字符串碎片&&重排数列)
- 2017网易校招:Fibonacci数列
- (网易2018校招笔试)[编程题] 字符串碎片
- (网易2018校招笔试)[编程题] 字符串碎片
- 2018网易笔试编程题----重排数列
- 2018网易笔试编程题----重排数列
- 网易2018校园招聘:重排数列 [python]
- 2018网易校招编程题(8)小易喜欢的数列
- 网易2018校园招聘编程真题之重排数列
- 重排数列
- 重排数列
- Codeforces869C-The Intriguing Obsession
- C++中的引用
- s5pv210-Linux驱动之USB键盘
- Kaldi学习手记:Kaldi的编译安装
- 大数据时代的数据获取
- 网易校招(字符碎片和重排数列)
- 数据结构学习1
- 几种常见地址的区分
- 顺序存储结构和链式存储结构的优缺点比较
- Ubuntu 16.04的caffe环境配置:cuda 8.0+cudnn 8.0+opencv3.1.0 + python2.7 + matlab2016b + blas(OpenBlas)
- Python中函数的参数定义和可变参数
- win10系统下java9解决javac 不是内部或外部命令的问题
- ios OC版本弹幕碰撞检测
- 游戏编码及过程