2023第14届蓝桥杯C/C++A组省赛题解 |
您所在的位置：网站首页 › 算幸运数字工具 › 2023第14届蓝桥杯C/C++A组省赛题解 |
|
挂个 dotcpp 的 oj ，蓝桥杯的题都能来这里交 2023年第十四届蓝桥杯大赛软件类省赛C/C++大学A组真题 (dotcpp.com) 目录 试题 A: 幸运数（枚举） 思路： 代码： 试题 B: 有奖问答（搜索 / 线性dp） 试题 C: 平方差（数学 / 结论） 思路： 代码： 试题 D: 更小的数（区间dp） 思路： 代码： 试题 E: 颜色平衡树（ 树形dp(60%) / 平衡树 ） 试题 F: 买瓜（搜索剪枝） 思路： 代码： 试题 G: 网络稳定性（多源最短路（30%）） 思路： 代码： 试题 H: 异或和之和（前缀和（60%）） 思路： 代码： 试题 I: 像素放置（搜索剪枝） 思路： 代码： 试题 J: 翻转硬币（莫比乌斯函数） 试题 A: 幸运数（枚举）本题总分：5 分 【问题描述】 小蓝认为如果一个数含有偶数个数位，并且前面一半的数位之和等于后面 一半的数位之和，则这个数是他的幸运数字。例如 2314 是一个幸运数字，因为 它有 4 个数位，并且 2 + 3 = 1 + 4 。现在请你帮他计算从 1 至 100000000 之间共有多少个不同的幸运数字。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案为：4430091 思路：数据范围10^8，直接全部枚举，判断是否幸运即可 代码： #include using namespace std; bool check(int x){ int tmp=x,len=0; while(tmp){ len++; tmp/=10; } if(len%2==1)return 0; int t=len/2; int ans1=0,ans2=0; while(t--){ ans1+=x%10; x/=10; } while(x){ ans2+=x%10; x/=10; } return ans1==ans2; } int main(){ int ans=0; for(int i=10;iL>>R; couts; int n=s.length(); s=' '+s; long long ans=0; vectordp(n+1,vector(n+1,0)); for(int k=1;km>>q; while(m--){ int u,v,x; cin>>u>>v>>x; dp[u][v]=max(dp[u][v],x); //选稳定性最大的一条路 dp[v][u]=max(dp[v][u],x); } for(int k=1;k>y; cout |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |