[AtCoder] ABC 201 C – Secret Number

問題

方針

暗証番号について全探索して条件を満たすかどうかを調べます.

コード

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    string S;
    cin >> S;
    int ans = 0;
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            for (int k = 0; k < 10; k++) {
                for (int l = 0; l < 10; l++) {
                    bool flag = true;
                    for (int m = 0; m < 10; m++) {
                        flag = false;
                        if (S[m] == 'o') {
                            if (m != i && m != j && m != k && m != l) break;
                        } else if (S[m] == 'x') {
                            if (m == i || m == j || m == k || m == l) break;
                        }
                        flag = true;
                    }
                    if (flag) ans++;
                }
            }
        }
    }
    cout << ans << "\n";
    return 0;
}