蓝桥杯 2023 省 A组 填空问题

[蓝桥杯 2023 省 A] 填空问题

题目描述

A. 幸运数

小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面一半的数位之和，则这个数是他的幸运数字。例如 $2314$ 是一个幸运数字，因为它有 $4$ 个数位，并且 $2+3=1+4$。现在请你帮他计算从 $1$ 至 $100000000$ 之间共有多少个不同的幸运数字。

B. 有奖问答

小蓝正在参与一个现场问答的节目。活动中一共有 $30$ 道题目，每题只有答对和答错两种情况，每答对一题得 $10$ 分，答错一题分数归零。

小蓝可以在任意时刻结束答题并获得目前分数对应的奖项，之后不能再答任何题目。最高奖项需要 $100$ 分，所以到达 $100$ 分时小蓝会直接停止答题。

已知小蓝最终实际获得了 $70$ 分对应的奖项，请问小蓝所有可能的答题情况有多少种？

输入格式

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

您可以通过提交答案文件的方式进行提交。你需要将你的答案放在 1.out 和 2.out 中，其中 1.out 对应 A 题的答案，2.out 对应 B 题的答案。

输入文件包含一个字符，代表题目编号（A 或 B），你需要输出对应的答案。

以下模板供参考：

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

char pid;
int main() {
    cin >> pid;
    if(pid == 'A')
        puts("Answer for Problem A");
    else
        puts("Answer for Problem B");
    return 0;
}

输出格式

提示

第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 A-B

A题代码 答案：4430091

#include<bits/stdc++.h>
using namespace std;
#define int long long 
int ans ;
int dgt(int i){//计算数i 有多少个位数
	int res = 0;
	while(i){
		res ++;
		i /= 10;
	}
	return res;
}
int pow_(int n){//传入n，计算n位是多少次方，比如，n=3，return 100
	int res = 1;
	int a = 10;
	while(n){
		if(n&1) res *= a;
		a *= a, n >>= 1;
	}
	return res;
}
int sumd(int n){//传入一个n，计算n的各个数位数字之和
	int res = 0;
	while(n){
		res += n % 10;
		n /= 10;
	}
	return res;
}


void solveA(){
	for(int i = 10;i <= 1e8;i ++){
		int n = dgt(i);
		if(n%2 == 0){
			int p = pow_(n/2);
			int l = i % p;
			int r = i / p;
			if(sumd(l) == sumd(r)) ans++;
		}
	}
}
signed main(){
	solveA();
	cout<<ans<<endl;
	
}

B题代码 答案：8335366

#include<bits/stdc++.h>
using namespace std;
#define int long long 
int ans ;

void dfs(int x,int score){//y：0/1 表示答对或者错，本层
	if(score == 70) ans ++;
	if(x > 30   || score == 100) return;
	// if( (30-x-1)*10 + score < 70 ) return; 这个可行性剪枝，笔者不知道为什么加上答案会错误。

	//本层答对
	dfs(x+1,score + 10);
	//本层答错
	dfs(x+1,0);
}
signed main(){
	dfs(1,0);
	cout<<ans;
}