阿里2017暑期实习生招聘技术岗编程题2--java实现

一、问题描述：

小张五一回家，父母给他安排了很多个相亲的姑娘，设姑娘的人数为N。

父亲负责安排约会，每次随机选择一个要相亲的对象， 母亲负责记录哪些姑娘已经约会过了。直到和所有的姑娘都约会完一遍以后，相亲才会结束。

这些天父母在吵架， 他们之间不会有任何言语沟通。所以父亲不知道那些姑娘已经约会过了。因此下次约会的对象很可能是以前已经约会过的。

请问，如果小张要把所有的姑娘都约会一遍， 那么平均需要约会多少个姑娘。

二、要求

输入:
共1行，给出N的值，正整数。

输出:
共一行，即平均约会次数，保留4位小数。

输入范例:
100

输出范例:
512.0000

三、解决

编程语言： java

思路：

N个女孩，序号为1~N，建立一个长度为N的数组，代表女孩的约会状态，0代表未和小张约过会，1代表已和小张约过会，将数组元素的初始值设为0。

设置一个变量记录约会次数。

每次随机生成一个1~N之间的数m，代表即将和序号为m的女孩约会，然后将该女孩的约会状态由0设为1；
然后对所有女孩的状态属性进行求和操作，若和为N，说明，小张已经和所有女孩约过会了，记下此时的约会次数。

对上述操作循环100次，然后根据每次循环下小张的约会次数，求取均值，即看作题目的答案。

package test;

import java.awt.Point;
import java.io.*;
import java.util.Scanner;

public class DateWithGirls {

    /**
     * @param args
     * @throws IOException 
     */

    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);

        //用来接受控制台输入的女孩个数N
        int N=0;

        while(scanner.hasNext()){
            N = scanner.nextInt();
            int[] statusOfGirls= new int[N];

            //设置实验次数.
            int times = 100;
            //这个数组存储每次实验记录的约会次数
            int[] allCount = new int[times];

            //开始实验
            for(int t=0;t<times;t++){
                int count = 0;//计算约会次数
                int sum = 0;//对所有女孩的约会状态进行求和

                //设置女孩初始约会状态为0.
                for(int k=0;k<m;k++){
                    statusOfGirls[k] = 0;
                }

                boolean isContinue = true;
                while(isContinue){
                    sum = 0;
                    //随机生成要约会的女孩.
                    int ss = (int)Math.floor(Math.random()*m);
                    count+=1;//约会次数加1
                    //设置该女孩的约会状态为1.
                    statusOfGirls[ss] = 1;

                    //加总女孩的约会状态.
                    for(int j=0;j<m;j++){
                        sum+=statusOfGirls[j];
                    }

                    if(sum==m){
                        //如果所有女孩的约会状态都为1则终止循环
                        isContinue = false;
                    }
                    //System.out.println(ss);
                }
                allCount[t] = count;//将约会次数存入数组
            }

            int totalCount=0;
            for(int j=0;j<times;j++){
                totalCount+=allCount[j];
            }
            double meanCount = totalCount/times;
            System.out.printf("%.4f",meanCount);//格式化输出.

        }
    }   
}