NOIP2014普及组复赛试题讲解(c++版本).ppt

NOIP2014普及组复赛题解 NOIP2014普及组C++ 第1题 “珠心算测验”简述 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 直接三重循环穷举 外层循环枚举和，两个内层循环分别枚举两个加数，如果有两个数之和对应外层循环的枚举值，退出两个内层循环 注意：找到满足等式的必须退出两个内循环。 注意看清题意：其中有多少个数，恰好等于集合中另外两个(不同的)数之和。 参考程序 C++ #include iostream using namespace std; int main() { int n,i,j,k,ans=0; int a[105]; cinn; for(i=1;i=n;i++) cina[i]; for(i=1;i=n;i++)//和为A[i] { bool f=false; for(j=1;jn;j++) { for(k=j+1;k=n;k++) if (a[i]==a[j]+a[k]) { f=true; ans++; break; } if(f) break; } } coutans;