PAT 1096 大美数字（15分）题解

PAT 1096 大美数字（15分）题解

看原题请点击我

语文题，a整除b表示的意思是 b%a ==0，意思可以比较除和除以的区别a除b表示的意思是b / a,也叫b除以a，这里也是一样的，a整除b，表示b被a整除，表示的意思是b % a ==0

相信看了上面的解释大伙儿就知道自己错在哪儿了，剩下的就是暴力循环遍历求解了

C++代码：

#include<bits/stdc++.h>
using namespace std;
void  solve(vector<int>& s,int t){
    int n = s.size();
    if (n < 4) {
        cout << "No" << endl;
        return;
    }
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            for (int k = j + 1; k < n; k++) {
                for (int p = k + 1; p < n; p++) {
                    if ((s[i] + s[j] + s[k] + s[p]) % t == 0) {
                        cout << "Yes" << endl;
                        return;
                    }
                }
            }
        }
    }
    cout << "No" << endl;
}
int main(){
    int n;
    cin >> n;
    int t;
    while(n--){
        cin >> t;
        vector<int> temp;
        for (int i = 1; i <= t; i++){
            if (t % i == 0){
                temp.push_back(i);
            }
        }
        solve(temp, t);
        temp.clear();
    }
    return 0;
}

• 觉得我写的还行的可以点个赞哦