从给小朋友分苹果谈起……

买回来100个苹果,假设一共有10个弟弟妹妹,如何给弟弟妹妹合理公平的分配苹果,使得他们不吵不闹不打架。

要求:

  • 每个人最少得有一个苹果,不然没有分到苹果的小朋友可能会不开心
  • 为了保证公平,每个人分到苹果的概率要相等,不能偏袒任何一方
  • 苹果必须得分完,不能留着

用0~9来表示10个弟弟妹妹,那么为了保证每人至少一个苹果,先给他们一人一个苹果“保底”,然后再开始给他们随机分配,

你一个……我一个……

#include <iostream>
#include <time.h>

using namespace std;

int main() {
    int a[10]= {1,1,1,1,1,1,1,1,1,1,};
    int rest = 100 - 10;
    srand((unsigned int) (time(NULL)));
    while (rest != 0) {
        int i = rand() % 10;
        a[i]++;
        rest--;
    }
    for (int j = 0; j < 10; ++j) {
        cout << a[j] << " ";
    }
    return 0;
}

嗯……公正合理。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值