导航菜单
首页 >  蓝桥杯历年真题及答案大全C语言  > 2023第十四届蓝桥杯国赛 C/C++ 大学 B 组

2023第十四届蓝桥杯国赛 C/C++ 大学 B 组

 省赛还水了个省一,国赛原型毕露了

参考文献:(13条消息) 2023第十四届蓝桥杯国赛 C/C++ 大学 B 组_旧林墨烟的博客-CSDN博客

(13条消息) 2023第十四届蓝桥杯国赛 C/C++ 大学 B 组 (赛后记录)_.Zero的博客-CSDN博客

A:子2023 

【问题描述】 小蓝在黑板上连续写下从 1 到 2023 之间所有的整数,得到了一个数字序列: S = 12345678910111213 . . . 20222023。 小蓝想知道 S 中有多少种子序列恰好等于 2023? 提示,以下是 3 种满足条件的子序列(用中括号标识出的数字是子序列包含的数字): 1[2]34567891[0]111[2]1[3]14151617181920212223… 1[2]34567891[0]111[2]131415161718192021222[3]… 1[2]34567891[0]111213141516171819[2]021222[3]… 注意以下是不满足条件的子序列,虽然包含了 2、0、2、3 四个数字,但是顺序不对: 1[2]345678910111[2]131415161718192[0]21222[3]…

暴力枚举 +剪枝  (考试的时候怎么就没敢做哪?)

答案:5484660609

#includeusing namespace std;const int MAX=2e5+10;typedef long long ll;#define x first #define y second typedef pairPII;ll sum,cnt,target;ll dp[2500][20]; int main(){string s;for(int i=1;i

相关推荐: