2023第十四届蓝桥杯 C/C++大学生A组省赛 填空题

A.幸运数（模拟） 题面

题解

#include<iostream>
using namespace std;
int main(void){
    long long num=0;
    for(long long i=1;i<=100000000;i++){
        string a = to_string(i);
        if(a.length()%2==0){
            long sum1=0,sum2=0;
            long long a1 = i;
            for(int i=0;i<a.length()/2;i++){
                sum1+=a1%10;
                a1/=10;
            }
            for(int i=0;i<a.length()/2;i++){
                sum2+=a1%10;
                a1/=10;
            }
            if(sum1==sum2){
                num++;
            }
        }
    }
    cout<<num;
// 输出: 4430091
}

B.有奖问答（搜索/dp） 题面

题解

1. 一题一分和一题十分本质没啥区别，直接假设一题一分节省数组空间，dp[i][j]表示做完j题后得分为i的可能情况

2. 做了10题得了1分的所有可能情况为，做前9题得了0分，且第十题做对了加1分，即dp[i][j] = dp[0][j-i](在j-i>0的情况下)

3. 做了10题得零分的所有可能情况为，做了前9题，且前9题得分不为100分

#include<iostream>
#include<cmath>
using namespace std;
long long dp[11][31];//这里假设一题一分 节省数组空间
int main(void){
    long long res = 0;
    // dp[1][10] = dp[0][9]
    // dp[7][10] = dp[0][3]
    // dp[0][3] = { dp[0][2-0] + ... + dp[0][2-9] }
    dp[0][0] = 1;
    for(int i=1;i<31;i++){
        for(int j=0;j<10;j++){
            if(i-1-j<0) break;
            else dp[0][i]+=dp[0][i-1-j];
        }
    }
    for(int i=7 ;i<31;i++){
        dp[7][i] = dp[0][i-7];
        res += dp[7][i];
    }
    cout << "res:" << res << endl;
// 输出 res:8335366
}