题解 P2141 【珠心算测验】

二字 · 2018-12-05 18:22:36 · 题解

这道题其实挺简单的，搞不懂楼下的一些人方法这么复杂干嘛，只用for循环和数组其实就能搞定了

首先我们读题：只要输入中的两个数相加的和等于输入中的另一个数就可以了

但是！

当“另一个数被”被作为相加的和使用一次后就不能再使用了，所以可以得出以下代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int z,o=0;
    cin>>z;
    int a[100];//题目中输入的数≤100
    int b[100];//用于储存已经使用过的数
    for(int i=0;i<z;i++)//输入
    {
        cin>>a[i];
        b[i]=0;
    }
    for(int i=0;i<z;i++)//枚举第一个加数
        for(int j=i+1;j<z;j++)//枚举第二个加数
            for(int p=0;p<z;p++)//枚举和
                if(a[p]==a[i]+a[j]&&b[p]!=1)
                {
                    o++;
                    b[p]=1;//把和不可用化
                }
    cout<<o;
    return 0;
}

最后求管理员过！蒟蒻写题解不容易~