問題解決能力を鍛える！アルゴリズムとデータ構造 Part. 1

問題解決能力を鍛える！アルゴリズムとデータ構造

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)

作者:大槻兼資
発売日: 2020/10/02
メディア: 単行本（ソフトカバー）

競技プログラミング向けの本には、チーター本、螺旋本、蟻本が有名ですがこの本もそういったカテゴリーに入ると思います。

第1章アルゴリズムとは

具体的なアルゴリズムの例を挙げて説明されています。僕が好きなアルゴリズムは迷路を解くような幅優先探索です。

章末問題虫食い算

虫食い算を解きました。そういえば競技プログラミングの問題で虫食い算は解いたことがありませんね。AOJとかにありそうな感じがします。本当は深さ優先探索で書いた方が良かったと思いますが、for文で書きました。

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


int main() {
    vector<pair<int, int>> p;
    for (ll i = 100000; i < 1000000; i++) {
        for (ll j = 1; j < 10; j++) {
            ll a = i * j;
            if (a >= 1000000) break;
            if ((a / 100000) % 10 != 6) continue;
            if ((a / 10000) % 10 != 6) continue;
            for (ll k = 1; k < 10; k++) {
                ll b = i * k;
                if (b >= 1000000) break;
                if ((b / 100000) % 10 != 6) continue;
                for (ll l = 9; l >= 1; l--) {
                    ll c = i * l;
                    if (c < 1000000) break;
                    if ((c / 100) % 10 != 6) continue;
                    if ((c / 1000) % 10 != 6) continue;
                    if ((c / 10000) % 10 != 6) continue;
                    for (ll m = 1; m < 10; m++) {
                        ll d = i * m;
                        if (d % 10 != 6) continue;
                        if ((d / 1000) % 10 != 6) continue;
                        ll e = 1000 * m + 100 * l + 10 * k + j;
                        if (((i * e) / 10000) % 10 != 6) continue;
                        if (((i * e) / 100000) % 10 != 6) continue;
                        if (i * e < 1000000000) continue;
                        cout << i << "*" << j << "=" << i * j << "\n";
                        cout << i << "*" << k << "=" << i * k << "\n";
                        cout << i << "*" << l << "=" << i * l << "\n";
                        cout << i << "*" << m << "=" << i * m << "\n";
                        cout << i << "*" << e << "=" << i * e << "\n";
                    }
                }
            }
        }
    }
    return 0;
}