网易2019测试开发笔试编程第一题（小易俄罗斯方块）

题目描述

小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有n列，每次都会有一个1x 1的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一一局游戏，当玩到第m个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。
输入描述:
第一行两个数n, m
第二行m个数，C1，C2，….Cm，Ci表示第i个方块落在第几列
其中 1 <= n,m <= 1000,1 <= Ci <= n
输出描述
小易这句游戏获得的分数

示例1
输入：
3 9
1 1 2 2 2 3 1 2 3
输出：
2

package test;
import java.util.Scanner;
public class Game{
//计算非零个数
public static int cou(int m,int[] num){
int s = 0;
for(int i = 0;i< m;i++){
if(num[i] != 0){
s = s+1;
}
}
return s;
}
//计算分数
public static void countScore(int n,int m,int[] num){
int score = 0;
do {
int count = 1;
for (int i = 0; i < m; i++) {
if (num[i] == count && count <=(n+1)) {
count = count + 1;
num[i] = 0;
}
}
if(count-1 == n){
score += (count-1)/n;
}
}while(cou(m,num)>=n);
System.out.println(score);
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
String s = sc.nextLine();
String inputString = sc.nextLine();
String stringArray[] = inputString.split(" ");
int num[] = new int[m];
for (int i = 0; i < m; i++) {
num[i] = Integer.parseInt(stringArray[i]);
}
countScore(n, m, num);
}
}

最后

以上就是知性大象为你收集整理的网易2019测试开发笔试编程第一题（小易俄罗斯方块）的全部内容，希望文章能够帮你解决网易2019测试开发笔试编程第一题（小易俄罗斯方块）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。