結果

問題 No.2784 繰り上がりなし十進和
ユーザー eve__fuyuki
提出日時 2024-06-14 21:52:41
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 1,231 ms / 2,000 ms
コード長 1,030 bytes
コンパイル時間 2,299 ms
コンパイル使用メモリ 202,140 KB
最終ジャッジ日時 2025-02-21 21:55:53
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>

using namespace std;

void fast_io() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
}
string add(string a, string b) {
    string res = "";
    for (int i = 0; i < a.size(); i++) {
        int num = (a[i] - '0') + (b[i] - '0');
        num = (num + 10) % 10;
        res += num + '0';
    }
    return res;
}
string sub(string a, string b) {
    string res = "";
    for (int i = 0; i < a.size(); i++) {
        int num = (int)(a[i] - '0') - (b[i] - '0');
        num = (num + 10) % 10;
        res += num + '0';
    }
    return res;
}
string a[6];
set<string> st;
string cur = "000000";
void dfs(int sz = 0) {
    if (sz == 6) {
        st.insert(cur);
        return;
    }
    string tmp = "000000";
    for (int i = 0; i < 10; i++) {
        tmp = add(tmp, a[sz]);
        cur = add(cur, a[sz]);
        dfs(sz + 1);
    }
    cur = sub(cur, tmp);
}
int main() {
    fast_io();
    for (int i = 0; i < 6; i++) {
        cin >> a[i];
    }
    dfs(0);
    cout << st.size() << endl;
}
0