J-L21 枚举与模拟¶

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

int main() {
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    int total = (c * 60 + d) - (a * 60 + b);   // 全化成分钟再相减，避免借位
    cout << total / 60 << " " << total % 60 << "\n";
    return 0;
}

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

int main() {
    int h, m, s;
    long long n;
    char ch;                                    // ch 吃掉两个冒号
    cin >> h >> ch >> m >> ch >> s >> n;
    // 全部换成秒推进，再对一天的秒数取模回绕
    long long total = (h * 3600LL + m * 60LL + s + n) % 86400;
    cout << setw(2) << setfill('0') << total / 3600 << ":"
         << setw(2) << total / 60 % 60 << ":"
         << setw(2) << total % 60 << "\n";
    return 0;
}

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

// 打印菱形：第 i 行（0 起）先输出 n/2-|n/2-i| 个空格，再输出 2*|n/2-i|+1 个 *
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int d = n / 2 - abs(n / 2 - i);        // 该行星号个数为 2d+1
        for (int s = 0; s < n / 2 - d; s++) cout << ' ';
        for (int k = 0; k < 2 * d + 1; k++) cout << '*';
        cout << "\n";
    }
    return 0;
}

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

int main() {
    int k;
    cin >> k;
    long long sum = 0;
    int day = 0, cur = 0;
    while (day < k) {
        cur++;                                  // 本阶段每天 cur 枚金币，共持续 cur 天
        for (int i = 0; i < cur && day < k; i++) {
            sum += cur;
            day++;
        }
    }
    cout << sum << "\n";
    return 0;
}

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

int main() {
    int n;
    cin >> n;
    int best = 0, cur = 0, prev = INT_MIN;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        if (x > prev) cur++;                    // 严格上升才连续
        else cur = 1;
        best = max(best, cur);
        prev = x;
    }
    cout << best << "\n";
    return 0;
}

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

int main() {
    int h[10];
    for (int i = 0; i < 10; i++) cin >> h[i];
    int hand;
    cin >> hand;
    int cnt = 0;
    for (int i = 0; i < 10; i++)
        if (h[i] <= hand + 30) cnt++;           // 板凳高 30cm
    cout << cnt << "\n";
    return 0;
}

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

int main() {
    int l, m;
    cin >> l >> m;
    vector<bool> tree(l + 1, true);             // 数轴 0..l 每个点一棵树
    while (m--) {
        int u, v;
        cin >> u >> v;
        for (int i = u; i <= v; i++) tree[i] = false;   // 标记法天然处理重叠区域
    }
    cout << count(tree.begin(), tree.end(), true) << "\n";
    return 0;
}

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

bool isPrime(int x) {
    if (x < 2) return false;
    for (int i = 2; i * i <= x; i++)
        if (x % i == 0) return false;           // 试除只需到根号 x
    return true;
}

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        if (isPrime(x)) cout << x << " ";
    }
    return 0;
}

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

int main() {
    int n, x;
    cin >> n >> x;
    long long cnt = 0;
    for (int i = 1; i <= n; i++) {
        int v = i;
        while (v) {                             // 逐位拆分
            if (v % 10 == x) cnt++;
            v /= 10;
        }
    }
    cout << cnt << "\n";
    return 0;
}

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

int main() {
    int L, R;
    cin >> L >> R;
    int cnt = 0;
    for (int i = L; i <= R; i++) {
        int v = i;
        while (v) {
            if (v % 10 == 2) cnt++;
            v /= 10;
        }
    }
    cout << cnt << "\n";
    return 0;
}

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

int main() {
    int a, b;
    cin >> a >> b;
    bool found = false;
    for (int x = a; x <= b; x++) {
        int d1 = x / 100, d2 = x / 10 % 10, d3 = x % 10;
        if (d1 * d1 * d1 + d2 * d2 * d2 + d3 * d3 * d3 == x) {
            cout << x << "\n";
            found = true;
        }
    }
    if (!found) cout << "no\n";
    return 0;
}

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

int main() {
    int n;
    cin >> n;
    int r = 0;
    while (n) {                                 // C++ 的 % 与 / 对负数是「向零截断」，
        r = r * 10 + n % 10;                    // 负号会自然带在最低位上，负数直接成立
        n /= 10;
    }
    cout << r << "\n";
    return 0;
}

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

// 反转一段数字串并去掉反转后产生的前导 0（整数规则：除非本身为 0）
string rev(string s) {
    reverse(s.begin(), s.end());
    int i = 0;
    while (i + 1 < (int)s.size() && s[i] == '0') i++;
    return s.substr(i);
}

int main() {
    string s;
    cin >> s;
    if (s.find('.') != string::npos) {          // 小数：整数、小数分别反转
        string a = s.substr(0, s.find('.')), b = s.substr(s.find('.') + 1);
        reverse(b.begin(), b.end());
        int j = 0;
        while (j + 1 < (int)b.size() && b[j] == '0') j++;   // 小数末尾去掉多余的 0
        b = b.substr(j);
        cout << rev(a) << "." << b << "\n";
    } else if (s.find('/') != string::npos) {   // 分数：分子、分母各自反转，不约分
        string a = s.substr(0, s.find('/')), b = s.substr(s.find('/') + 1);
        cout << rev(a) << "/" << rev(b) << "\n";
    } else if (s.back() == '%') {               // 百分数：只反转数字部分
        cout << rev(s.substr(0, s.size() - 1)) << "%\n";
    } else {
        cout << rev(s) << "\n";
    }
    return 0;
}

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

// y 年 m 月的天数（含闰年判断）
int days(int y, int m) {
    int d[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    if (m == 2 && ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)) return 29;
    return d[m];
}

int main() {
    long long d1, d2;
    cin >> d1 >> d2;
    int cnt = 0;
    // 枚举年份，由年份反推回文的月日（比逐天枚举快得多）
    for (int y = d1 / 10000; y <= d2 / 10000; y++) {
        int m = y % 10 * 10 + y / 10 % 10;      // 年的第 7、8 位倒过来
        int dd = y / 100 % 10 * 10 + y / 1000;  // 年的第 5、6 位倒过来
        if (m < 1 || m > 12) continue;
        if (dd < 1 || dd > days(y, m)) continue;
        long long v = (long long)y * 10000 + m * 100 + dd;
        if (v >= d1 && v <= d2) cnt++;
    }
    cout << cnt << "\n";
    return 0;
}

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

// 试除版 gcd：从较小的数向下枚举找最大公约数
//（辗转相除法在 J-L32 才学，这里用自定义函数 + 枚举即可完成）
long long gcd(long long a, long long b) {
    for (long long i = min(a, b); i >= 1; i--)
        if (a % i == 0 && b % i == 0) return i;
    return 1;
}

int main() {
    long long x0, y0;
    cin >> x0 >> y0;
    long long cnt = 0;
    // P 必为 x0 的倍数，枚举 P 直到 P*P 超过 x0*y0（P、Q 对称，只枚举一半）
    for (long long P = x0; P * P <= x0 * y0; P += x0) {
        if ((x0 * y0) % P != 0) continue;
        long long Q = x0 * y0 / P;
        if (gcd(P, Q) == x0) {
            cnt += (P * P == x0 * y0) ? 1 : 2;  // P==Q 时只算一组
        }
    }
    cout << cnt << "\n";
    return 0;
}

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

// 真因数和：从 1 枚举到 i/2（教学版直接枚举，n ≤ 10^4 可过）
int main() {
    int n;
    cin >> n;
    bool found = false;
    for (int i = 2; i <= n; i++) {
        int s = 1;                              // 1 是任何 i>1 的真因数
        for (int d = 2; d <= i / 2; d++)
            if (i % d == 0) s += d;
        if (s == i) {
            cout << i << "\n";
            found = true;
        }
    }
    if (!found) cout << "no\n";
    return 0;
}

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

// 每个字母 A~Z 转成 1~26，连乘后对 47 取模
int calc(const string& s) {
    long long prod = 1;
    for (char c : s) prod = prod * (c - 'A' + 1) % 47;
    return (int)prod;
}

int main() {
    string comet, group;
    cin >> comet >> group;
    cout << (calc(comet) == calc(group) ? "GO" : "STAY") << "\n";
    return 0;
}

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

// 三重循环枚举：1 元 x 张、2 元 y 张、5 元 z 张，每种至少一张
int main() {
    int n;
    cin >> n;
    int cnt = 0;
    for (int z = 1; z * 5 <= n; z++)
        for (int y = 1; y * 2 + z * 5 <= n; y++)
            for (int x = 1; x + y * 2 + z * 5 <= n; x++)
                if (x + y * 2 + z * 5 == n) cnt++;
    cout << cnt << "\n";
    return 0;
}

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

bool sq[200005];                                // sq[i]：i 是否为完全平方数

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) sq[i * i] = true;
    bool found = false;
    for (int a = 1; a <= n; a++)
        for (int b = a + 1; a * a + b * b <= n * n; b++) {
            int c2 = a * a + b * b;
            if (sq[c2]) {                       // c = √(a²+b²)，且自动满足 b < c
                cout << a << " " << b << " " << (int)sqrt((double)c2) << "\n";
                found = true;
            }
        }
    if (!found) cout << "no\n";
    return 0;
}

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

int m[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};   // 数字 0~9 各需的火柴数

int sticks(int x) {
    if (x == 0) return 6;
    int s = 0;
    while (x) {
        s += m[x % 10];
        x /= 10;
    }
    return s;
}

int main() {
    int n, cnt = 0;
    cin >> n;
    for (int a = 0; a <= 1000; a++)
        for (int b = 0; b <= 1000; b++) {
            int c = a + b;
            if (sticks(a) + sticks(b) + sticks(c) + 4 == n) cnt++;   // + 和 = 各 2 根
        }
    cout << cnt << "\n";
    return 0;
}

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

int main() {
    for (int x = 123; x <= 329; x++) {          // 首数最小 123、最大 329
        int y = 2 * x, z = 3 * x;
        int t[3] = {x, y, z};
        int used = 0;
        bool ok = true;
        for (int i = 0; i < 3 && ok; i++)       // 数位判定：1~9 恰好各出现一次
            while (t[i]) {
                int d = t[i] % 10;
                if (d == 0 || (used >> d & 1)) { ok = false; break; }
                used |= 1 << d;
                t[i] /= 10;
            }
        if (ok) cout << x << " " << y << " " << z << "\n";
    }
    return 0;
}

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

bool isPrime(int x) {
    if (x < 2) return false;
    for (int i = 2; i * i <= x; i++)
        if (x % i == 0) return false;
    return true;
}

int main() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (auto& x : a) cin >> x;
    int cnt = 0;
    for (int mask = 0; mask < (1 << n); mask++) {        // 二进制子集枚举（位运算 L08 已学）
        if (__builtin_popcount(mask) != k) continue;     // 恰好选 k 个数
        int sum = 0;
        for (int i = 0; i < n; i++)
            if (mask >> i & 1) sum += a[i];
        if (isPrime(sum)) cnt++;
    }
    cout << cnt << "\n";
    return 0;
}