ProblemC Are They All Integers? (水題)

題目大意：

給你一微陣列數字(a[])，試問此陣列中是否都符合此公式 (a[i]+a[j]) / a[k] % 1 == 0

如果不是，輸出 “no”。是請輸出 “yes” 。

分析：

沒啥好說的，純操作題。

這題全部參加這次比賽的都有解出來呢，所以你不可以沒解出來喔。

小心這題犯的錯誤

1. 陣列要用 double ，不然怎樣 mod 1 都會 == 0 喔~
2. 可以類似用 bubble sort的方式加速，要記得加 abs ，想必大家都知道啦。

#include <iostream>
#include <bits/stdc++.h>
#define LOCAL
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define FB if(!flag) break

using namespace std;

int main()
{
#ifdef LOCAL
    freopen("in1.txt" , "r" , stdin );
    //freopen("out.txt" , "w" , stdout );
#endif // LOCAL
    int num[60] ;
    int n ;
    cin >> n;
    for(int i = 0 ; i < n ; i++){
        cin >> num[i] ;
    }
    int flag = 1 , intMod ;

    for(int i = 0 ; i < n ; i++){
        for(int j = i +1  ; j < n ; j++ ){
            for(int k = 0 ; k < n ; k++){
                if( i == k || j == k)
                    continue ;
                intMod = abs(num[i] - num[j]) % num[k] ;
                if (intMod != 0 ){
                    flag = 0 ;

                    //debug
                    //cout << intMod << ' ' << num[i] << ' ' << num[j] << ' ' << num[k] << '\n' ;
                }

            }
            FB;
        }
        FB;
    }
    if(flag)
        cout << "yes" ;
    else
        cout << "no" ;

    return 0;
}