网易游戏笔试题（1）

题目描述：

小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果，小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同，有一些同学糖果颜色和自己不同。 

假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。 

上课后，有一部分小朋友兴奋的把这一结果告诉小明老师，并让小明老师猜一猜，最少有多少同学拿到了糖果。 

例如有三个小朋友告诉小明老师这一结果如下： 

其中第一个小朋友发现有1人和自己糖果颜色一样，第二个小朋友也发现有1人和自己糖果颜色一样，第三个小朋友发现有3人和自己糖果颜色一样。 

第一二个小朋友可互相认为对方和自己颜色相同，比如红色； 

第三个小朋友不可能再为红色（否则第一二个小朋友会发现有2人和自己糖果颜色相同），假设他拿到的为蓝色糖果，那么至少还有另外3位同学拿到蓝色的糖果，最终至少有6位小朋友拿到了糖果。 

现在请你帮助小明老师解答下这个谜题。 

 

   本文采用的ArrayList，方便操作元素，代码如下：

package youeryuan;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class main {

	public static void main(String[] args) {
		System.out.println("请输入去跟老师汇报的人数：");
		Scanner sca1=new Scanner(System.in);
		//去跟老师汇报的人数
		int n=sca1.nextInt();
		//每个学生汇报的数目
		ArrayList<Integer> list=new ArrayList<>(n);
		//遍历赋值
		for (int i = 0; i <n; i++) {
			Scanner sca2=new Scanner(System.in);
			list.add(sca2.nextInt());

		}
		System.out.println(list);
		int sum=0;
         for (int i = 0; i < list.size(); i++) {
        	 int f=1;
	           for (int j = i+1; j < list.size(); j++) {
					if (list.get(i)==list.get(j)) {
						f++;
						list.set(j, 0);
					}
			}    
	           if (list.get(i)!=0) {
	        	   if ((list.get(i)+1)>=f) {
	   				sum=(sum+list.get(i)+1);
	   			}else {
	   				sum+=(f%list.get(i))*list.get(i)+f/list.get(i);
	   			}
			}
	           
	             
	           for (int j = 0; j < list.size(); j++) {
	        	   int s=list.indexOf(0);
	        	   if (s!=-1) {
	        		   list.remove(s);
	        	   }
			}
	}
        System.out.println(sum);
}
}

进行验证：

请输入去跟老师汇报的人数：
3
1
1
3
[1, 1, 3]
6