本文主要是介绍整型数组处理算法（十三）请实现一个函数：凑14。[风林火山]，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
请实现一个函数：凑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];}//剩余数不为0if (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
这篇关于整型数组处理算法（十三）请实现一个函数：凑14。[风林火山]的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
