青藤 #43 珠心算测试

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？
最近老师出了一些测验题，请你帮忙求出答案

输入格式

输入共两行，第一行包含一个整数 n ，表示测试题中给出的正整数个数。 第二行有 n
个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

输出格式

输出共一行，包含一个整数，表示测验题答案。

先贴代码：

#include <iostream>
using namespace std;
int m[100001];
bool cnt[10001];
int main() {
    int n, ans = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> m[i], cnt[m[i]] = 1;
    for (int i = 3; i <= 10000; i++) {
        if (cnt[i]) {
            for (int j = 1; j < i - j; j++)
                if (cnt[j] && cnt[i - j]) {
                    ans++;
                    break;
                }
        }
    }
    cout << ans;
}

• 因为没有重复的数，所以以一个数不能拆成两个相同的数
  for (int j = 1; j < i - j; j++)
• 可以拆成很多种的数算一种（例：5=1+4，5=2+3）
  ans++; break;
• 1，2均不能拆成两个不相同数（不能拆成0）
  for (int i = 3; i <= 10000; i++)