贪心的阿迪

贪心的阿迪
湖南大学大一软件学生
简单通俗易懂的代码，有错望包涵。
【问题描述】

     阿迪和他的朋友一共k个人，分吃n颗糖，每颗糖只能分给他们中的某个人或者丢弃。

     人的编号从1到k，阿迪是第1号。阿迪将选择一个正整数x来分糖，他先给自己x颗，然后给下一个人x颗，再给第三个人x颗，如此继续，循环往复。剩余的（不能整除x的部分）将会丢弃。

     阿迪不能选择大于M的x去分配，因为这样会被别人认为太贪心（嘿嘿，其实他真的很贪心）。还有，他不能选择一个小的x，使得有人会收到糖的次数超过D，这样会被认为分得太慢。

     阿迪想请你找出一个有效的x，保证让阿迪能得到最多的糖。

【输入形式】

     输入为一行4个整数n、k、M和D，分别表示糖的数量、人的数量、每次能分配的最大数量、人可以收到糖的最大次数。

【输出形式】

     输出为一个整数，表示阿迪自己能收到的最大可能的糖的颗数。

【样例输入1】

20 4 5 2
【样例输出1】

8
【样例输入2】

30 9 4 1
【样例输出2】

4
【样例说明】

  在第一个样例中，阿迪应该选择x=4，4颗给自己，4颗给第2个人，4颗给第3个人，4颗给第4个人，剩下的4颗给他自己。没有人收到糖的次数超过2，而他自己得到了8颗糖。     

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int n,k,M,D,i;
	cin>>n>>k>>M>>D;
	int a[M]; //存储迭代时Andy 得到的糖果数量
	for(i=0; i<M; i++) {
		a[i]=0;
	}
	int D1,n1;//这步我相信都看得懂
	D1=D;  
	n1=n;
	for(i=1; i<=M; i++) { //糖果数的累加迭代，一开始分配一个糖果
		D=D1;
		n=n1;
		for(int j=0;; j++) { //人糖果的分配 给安迪一次一次分配糖果
			if(D<=0) {
				break; //如果分配数超了，就break
			}
			n-=i*k;     //每分配一次，糖果就相应的减少
			a[i-1]+=i; // 给安迪分配糖果 然后存在数组中     
			if(n<i) { //如果剩余糖果小于应分配数糖果，就break
				break;
			}	
			D--;
			if(n<=0) { //没糖果就break
				break;
			}
		}
	}
	sort(a,a+M); //用sort升序排序
	cout<<a[M-1]; // 然后输出最大的
	return 0;// 养成好习惯
	
	//大一软件学生第一次发表，有错误，望包涵，谢谢！！
}