【C语言题解】【洛谷P2141 珠心算测验】

题目

题解

#include<stdio.h>
int a[100];
int b[6000];
int main(){
    //n为数字个数，i,j,k,m为循环变量,sum存储和,cnt记录新的sum的个数。
    //x为条件判断变量。
    int n,i,j,k,m=0,sum,x=1,cnt=0;
    scanf("%d",&n);
    //将数字存储到数组a中。
    for (i=0;i<n;i++){
        scanf ("%d",&a[i]);
    }
    //a[i]为sum要与之判断的数，j为除i外的起始加数，m为除i,j外的另一个加数。
    for (i=0;i<n;i++){
        for (j=0;j<n;j++){
            if (j==i)
                continue;
            for (m=0;m<n;m++){
                if (m==j || m==i)
                    continue;
                sum=a[j]+a[m];
                //当出现sum与a[i]相等时，进一步判断sum是否为第一次出现。
                //如果sum不是第一次出现就令x=0,使之提前结束循环，
                //并在下一次判断前，将x初始化为1。
                //如果sum为第一次出现，就将sum存储到数组b中，并让计数cnt加1。
                if (a[i]==sum){
                    x=1;
                    for (k=0;k<cnt;k++){
                        if (b[k]==sum){
                            x=0;
                            break;
                        }
                    }
                    if (x){
                        b[cnt]=sum;
                        cnt++;
                    }
                }
            }
        }
    }
    printf("%d",cnt);
    return 0;
}