请实现一个函数:凑14;
输入很多个整数(1<=数值<=13),任意两个数相加等于14就可以从数组中删除这两个数,
求剩余数(按由小到大排列);比如:输入数组[9,1,9,7,5,13], 输出数组[7,9] 。
实现代码如下:
int* MakeAndDelete(const int *InputArray, int count, int& OutPutCount, int MakeValue)
{
int* Temp = new int[MakeValue];//保存1~13出现的次数
int nOutCount = 0;//剩余元素个数
int i;
int j;
int k;
memset(Temp, 0, MakeValue*sizeof(int));
//判断输入数字有效性,同时统计1~13出现的次数
for (i=0; i<count; i++)
{
if (InputArray[i]>=MakeValue || InputArray[i]<1)
{
OutPutCount = -1;
return NULL;//输入的数字不在1~13范围里
}
Temp[InputArray[i]]++;
}
//对个数进行计算:剩余个数或为0,或为差值,同时统计剩余元素个数
for (i = 1; i < MakeValue / 2; i++)
{
if (Temp[i] > Temp[MakeValue - i])
{
Temp[i] -= Temp[MakeValue - i];
Temp[MakeValue - i] = 0;
nOutCount += Temp[i];
}
else
{
Temp[MakeValue - i] -= Temp[i];
Temp[i] = 0;
nOutCount += Temp[MakeValue - i];
}
}
//如果是偶数,对2取余。
if (MakeValue % 2 == 0)
{
Temp[MakeValue / 2] = Temp[MakeValue / 2] % 2;
nOutCount += Temp[MakeValue / 2];
}
//剩余数不为0
if (nOutCount > 0)
{
k =0;
OutPutCount = nOutCount;
int* OutPutArray = new int[nOutCount];
for (i= 1; i<MakeValue; i++)
{
if (Temp[i]>0)
{
for (j=0; j<Temp[i]; j++)
{
OutPutArray[k++] = i;
}
}
}
return OutPutArray;
}
OutPutCount = 0;
return NULL;
}
有兴趣的朋友可以试试,仅提供参考。
转载请注明原创链接:http://blog.csdn.net/wujunokay/article/details/12586389