随手练——洛谷-P1151（枚举与暴力搜索）

• 枚举

#include <iostream>
using namespace std;

int main() {
    int k, flag = ;
    cin >> k;
    for (int i = ; i < ; i++) {
        if (i%k == ) {
            int p = (i % ) * ;
            for (int j = ; j <; j++) {
                if ((p + j) % k == ) {
                    int q = ((p + j) % ) * ;
                    for (int l = ; l < ; l++) {
                        if ((l + q) % k == ) {
                            cout << i << j << l << endl;
                            flag = ;
                        }
                    }
                }
            }
        }
    }
    if ( % k == ) {
        cout <<  << endl;
        flag = ;
    }
    if (!flag) cout << "No" << endl;
    return ;
}

• 暴力搜索

#include <iostream>
using namespace std;

int main() {
    int k, flag = ;
    cin >> k;
    for (int i = ; i <= ; i++) {
        int p = i / ;
        if (p%k == ) {
            int q = p %  *  + i %  / ;
            if (q%k == ) {
                int t = q %  *  + i % ;
                if (t%k == ) {
                    cout << i << endl;
                        flag = ;
                }
            }
        }
    }
    if (!flag) cout << "No" << endl;
    return ;
}

范围小的时候，枚举与搜索做的运算差不多时，枚举不一定比暴力搜索快，而且暴力搜索好写，写的也快，不容易遗漏出错。

但像这种题目随手练——洛谷-P1008 三连击，就只能枚举，暴力是跑不出来的。