红包随机分配算法

#include<iostream>
#include<vector>
#include<ctime>
using namespace std;
void lucky(vector<int> &luckymoney,int M,int N)
{
	srand((unsigned int)time(NULL));  //以当前系统时间为种子，使每次产生的结果都不同
	int i;
	while(M)
	{
		int money=rand()%M+1;  //必须加1，否则钱分配不完
		i=rand()%N;
		luckymoney[i]+=money;
		M-=money;
	}
}   
int main()
{
	int M,N;
	cin>>M>>N;
	vector<int> luckymoney(N,1); 
	M=M*100-N;
	if(M!=0)
		lucky(luckymoney,M,N);
	for(int i=0;i<N;i++)
		cout<<luckymoney[i]<<" ";
	cout<<endl;
	return 0;
		
}