幸运数 有奖问答 参考代码

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

typedef long long LL;
const int maxn = 100000 + 100;
int ans;

bool judge(int x) {
    int dig = 0;
    int tmp = x;
    while (tmp != 0) {
        ++dig;
        tmp /= 10;
    }
    if (dig % 2 != 0) {
        return false;
    }
    int sum = 0;
    tmp = x;
    for (int i = 0; i < dig; ++i) {
        if (i < dig / 2) {
            sum += tmp % 10;
        } else {
            sum -= tmp % 10;
        }
        tmp /= 10;
    }
    return sum == 0;
}

LL dp[100][100];

int main() {
#ifdef ExRoc
    freopen("test.txt", "r", stdin);
#endif  // ExRoc
    ios::sync_with_stdio(false);

//    for (int i = 1; i <= 100000000; ++i) {
//        if (judge(i)) {
//            ++ans;
//        }
//    }
//    cout << ans << endl;
//
//    LL sum = 0;
//    dp[0][0] = 1;
//    for (int i = 1; i <= 30; ++i) {
//        for (int j = 0; j < 10; ++j) {
//            dp[i][0] += dp[i - 1][j];
//        }
//        for (int j = 1; j < 10; ++j) {
//            dp[i][j] = dp[i - 1][j - 1];
//        }
//        sum += dp[i][7];
//    }
//
//    cout << dp[30][7] << endl;
//    cout << sum << endl;

    char pid;
    cin >> pid;
    if(pid == 'A') {
        puts("4430091");
    } else {
        puts("4165637");
    }

    return 0;
}