思路
T_Sum为返回数组的数值之和
而返回数组数值之和最大值为Maxn(返回极限)
所以首先就要进行T_Sum与Maxn的比较
若T_Sum未超过返回数组的返回极限
则找出n个和为T_Sum的数值组成的数组(且每个数值范围为[Min, Max])
如何找到这n个数呢?举个例子就明白了
设T_Sum=7, n=3
p:
temp=T_Sum/3=2
若temp值在[Min, Max]之中
T_Sum=T_Sum-temp=5
n=n-1=2
将temp录入返回数组(returnSize记得改变)
返回 p处继续执行
否则直接破除循环
代码
#define Max 6
#define Min 1
int* missingRolls(int* rolls, int rollsSize, int mean, int n, int* returnSize){
int Sum=0,T_Sum,*ret;
for(int i=0;i<rollsSize;i++){
Sum+=rolls[i];
}
T_Sum=(rollsSize+n)*mean-Sum;
*returnSize=-1;
if(n*Max>=T_Sum){
ret=(int*)malloc(sizeof(int)*n);
while(T_Sum>0){
if(T_Sum/n>=Min && T_Sum/n<=Max){
ret[++(*returnSize)]=T_Sum/n;
T_Sum-=ret[*returnSize];
n--;
}
else{
*returnSize=-1;
break;
}
}
}
(*returnSize)++;
return ret;
}