c语言数组：珠心算

一、题目珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练既能够开发智力又能够为日常生活带来很多便利因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合集合中的数各不相同然后要求学生回答其中有多少个数恰好等于集合中另外两个不同的数之和最近老师出了一些测验题请你帮忙求出答案。二、思路定义数组利用数组获取输入信息把输入的数组当前该数组的下标保存一个标记位防止输入过多循环导致超时遍历arr数组取出两个相加比较是否跟第三个数字相等用flag标记满足条件的下标统计有几个数字是另外两个数字的和三、细节注意单独设置一个数组用于存下标防止加入过多循环超时循环的运行先运行内层达到限制条件后再运行外层四、示例代码#includestdio.hintmain(){intn;scanf(%d,n);intarr[n];intnumArr[10000]{0};for(inti0;in;i){scanf(%d,arr[i]);numArr[arr[i]]i1;}intflag[10000]{0};for(inti0;in;i){for(intji1;jn;j){intsumarr[i]arr[j];if(numArr[sum]){flag[numArr[sum]-1]1;}}}intcount0;for(inti0;in;i){if(flag[i]){count;}}printf(%d,count);return0;}