1. 程式人生 > >2014普及T1 珠心算測驗

2014普及T1 珠心算測驗

第一次做時爆零了, 因為沒有fin陣列判斷, 所以模擬考就…

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[ 100001 ],s=0,fin[100001];
int main()
{

    cin>> n;
    for( int i = 1 ;i <= n ;i ++ )
      cin>> a[ i ];
    for(int i = 1 ;i <= n-1 ;i ++)
    {
        for(int j = i + 1 ;j <= n ;j ++)
        {
            for(int k = 1 ;k <= n ;k ++)
            {
                if( a[ i ] + a[ j ] == a[ k ] && i != j && fin[ k ] == 0 )
                {
                    s ++;
                    fin[k]=1;
                }

            }
        }
    }
    cout<< s;
    return 0;
}