题解 P2141 【珠心算测验】

蒟蒻Commendatore · 2018-10-18 00:48:10 · 题解

不用去重也不用计数的超级暴力写法 蒟蒻思想 dalao见谅

#include<iostream>
using namespace std;
int main()
{
    int n,sum=0,flag=0;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            for(int k=0;k<n;k++)//直接暴力三重循环搜索i=j+k
            {
                if(a[i]==a[j]+a[k]&&j!=k)
                {
                    sum++;
                    flag=1;//如果相等这里立个flag
                }
            }
            if(flag==1){flag=0;break;}//flag倒了就不用再计算这个i中等于它的j+k了 省去了各种花里胡哨的操作
        }
    }

    cout<<sum<<endl;
    return 0;
}

貌似没有人是这么写的 萌新第一篇题解求过~~~~ orz