Vijos P1911 珠心算测验

题目来源

Vijos P1911
NOIP 普及组2014

题目描述

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

输入格式

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

输出格式

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

样例输入
4
1 2 3 4

样例输出
2

范围
对于 100%的数据，3 ≤ n ≤ 100，测验题给出的正整数大小不超过 10,000。

这道题我们需要注意的就是我们要在原数足内进行比较，在对数据范围的确定下这道题哟内涵美句法就可以解决

C语言代码如下

#include <stdio.h>
int n,a[110],b[110];
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    int ans=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            for(int k=0;k<n;k++)
            {
                if(a[i]==a[j]+a[k]&&j!=k)
                {
                    i++;
                    j=k=0;//看有没有其他解法
                    ans++;
                }

            }
        }
    }
    printf("%d",ans);
    return 0;
}

虽然时间复杂度是O（n）3，但并不影响我们AC