乐清装修网站哪个好,wordpress设置使用旧版编辑器,建设一个网站需要什么人员,顺企网网站建设[蓝桥杯 2023 省 A] 填空问题
题目描述
A. 幸运数
小蓝认为如果一个数含有偶数个数位#xff0c;并且前面一半的数位之和等于后面一半的数位之和#xff0c;则这个数是他的幸运数字。例如 2314 2314 2314 是一个幸运数字#xff0c;因为它有 4 4 4 个数位#xff0c;并…[蓝桥杯 2023 省 A] 填空问题
题目描述
A. 幸运数
小蓝认为如果一个数含有偶数个数位并且前面一半的数位之和等于后面一半的数位之和则这个数是他的幸运数字。例如 2314 2314 2314 是一个幸运数字因为它有 4 4 4 个数位并且 2 3 1 4 2314 2314。现在请你帮他计算从 1 1 1 至 100000000 100000000 100000000 之间共有多少个不同的幸运数字。
B. 有奖问答
小蓝正在参与一个现场问答的节目。活动中一共有 30 30 30 道题目每题只有答对和答错两种情况每答对一题得 10 10 10 分答错一题分数归零。
小蓝可以在任意时刻结束答题并获得目前分数对应的奖项之后不能再答任何题目。最高奖项需要 100 100 100 分所以到达 100 100 100 分时小蓝会直接停止答题。
已知小蓝最终实际获得了 70 70 70 分对应的奖项请问小蓝所有可能的答题情况有多少种
输入格式
这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。
您可以通过提交答案文件的方式进行提交。你需要将你的答案放在 1.out 和 2.out 中其中 1.out 对应 A 题的答案2.out 对应 B 题的答案。
输入文件包含一个字符代表题目编号A 或 B你需要输出对应的答案。
第十四届蓝桥杯大赛软件赛省赛 C/C 大学 A 组 A-B A幸运数
#include iostream
using namespace std;
int main()
{int ans0;for(int i1;i100000000;i){int cnt0;//记录位数for(int ji;j;j/10)cnt;if(cnt%2!0)continue;//位数为奇数则继续遍历int now0,sum0;//now记录遍历这个偶位数的第几位sum记录位数 和for(int ji;j;j/10){now;if(nowcnt/2)sumj%10;//位数小于一半 sum加上每一位的值elsesum-j%10;//判断方法 先把后半部分加起来再减去前半部分 则结果为0}if(!sum)ans;}coutans;return 0;
}B有奖问答 动态规划确定状态转移方程 当这一局答错题前面全部清空前面的分数为k 当这一局答对则局数1分数10 #include bits/stdc.h
using namespace std;
int dp[31][100]; //dp[i][j] 表示第i场比赛赢得j分
int res;
int main()
{dp[1][10]1,dp[1][0]1; //初始化 第一句赢or输的情形均只有一种for(int j2;j30;j)for(int i0;i90;i10)//不会到100分 到100直接停止{if(i0){for(int k0;k90;k10){dp[j][0]dp[j-1][k]; //第j-1局的时候 为k分 第j局直接清零//记录前面j-1局所有可能的分数 然后赋值给第j局}}elsedp[j][i]dp[j-1][i-10];//正常答对题目if(i70)resdp[j][i];}coutres;return 0;
}
