【算法】100人没人100元赠送,最后分布

描述:

有100人,开始每人100元

赠送规则:每人拿一元赠送给其他人

请问随着赠送次数增加,分布图的变化?

《【算法】100人没人100元赠送,最后分布》


代码模拟:

public static void main(String[] args) {
	int persons = 100;
	int[] person = new int[persons];;
	for (int i = 0; i < persons; i++) {
		person[i]=100;
	}
	
	Random random=new Random();
	int result=random.nextInt(100);
	int num = 1000000;
	for (int i = 0; i < num; i++) {
		int index_out=random.nextInt(100);
		person[index_out]=person[index_out]-1;
		int index_in=random.nextInt(100);
		while(index_in==index_out){
			index_in=random.nextInt(100);
		}
		person[index_in]=person[index_in]+1;
	}
	
	for (int i = 0; i < persons; i++) {
		System.out.println(person[i]);
	}
}

点赞