蓝桥杯 第十四届省赛 大学 A 组 幸运数

题意

思路

数位dp
暴力才是美学

代码

#include<bits/stdc++.h>
using namespace std;
int get(int n) {
    int res = 0;
    while (n) {
        res += n % 10;
        n/=10;
    }
    return res;
}
int main() {
    int cnt = 0;
    for (int i = 2;i<= 8; i+=2) {
        int up = pow(10,i);
        int mid = pow(10,i/2);
        for (int j = pow(10,i-1); j< up ; j++) {
            int left = get(j % mid);
            int right = get(j/mid);
            if (left == right)
                cnt++;
        }
    }
    cout<<cnt;
    return 0;
}
/*
10
1 2 2 3 3 3 4 5 6 6
9 4
*/