p9420专题

蓝桥杯day3刷题日记--P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数

2023 思路:首先先用to_string把数字变成字符串(ps:在Dev c++里用不了),用数组dp,用dp【0】记录2的数量,dp【1】记录20的数量,dp【2】记录202的数量,dp【3】记录2023的数量,遍历一边字符串就可以得到答案 #include <iostream>#include <string>#include <cstring>using namespace st

P9420 [蓝桥杯 2023 国 B] 子 2023 / 双子数--2024冲刺蓝桥杯省一

点击跳转例题 子2023思路:dp。最开始想着枚举,但是超时,想着优化以下,但是还是不行。 那么切换算法,应该是dp: 1.f [i] 表示当前字符串 以 2023  为第 i 位的数量方案:如f [0] 表示 前i个字符串中2 的数量, f [1] 表示 前i个字符串中 20 的数量, f [2] 表示 前i个字符串中202 的数量, f [3] 表示 前i个字符串中 2023 的数量.  2