企业网站怎样做,京东网站开发费用,做短视频网站收益,中山的网站建设公司[蓝桥杯 2023 国 B] 子 2023
试题 A: 子 2023
【问题描述】
小蓝在黑板上连续写下从 1 1 1 到 2023 2023 2023 之间所有的整数#xff0c;得到了一个数字序列#xff1a; S 12345678910111213 ⋯ 20222023 S 12345678910111213\cdots 20222023 S12345678910111213⋯2…[蓝桥杯 2023 国 B] 子 2023
试题 A: 子 2023
【问题描述】
小蓝在黑板上连续写下从 1 1 1 到 2023 2023 2023 之间所有的整数得到了一个数字序列 S 12345678910111213 ⋯ 20222023 S 12345678910111213\cdots 20222023 S12345678910111213⋯20222023 小蓝想知道 S S S 中有多少种子序列恰好等于 2023 2023 2023
提示以下是 3 3 3 种满足条件的子序列用中括号标识出的数字是子序列包含的数字 1 [ 2 ] 34567891 [ 0 ] 111 [ 2 ] 1 [ 3 ] 14151617181920212223 ⋯ 1[\textbf2]34567891[\textbf0]111[\textbf2]1[\textbf3]14151617181920212223 \cdots 1[2]34567891[0]111[2]1[3]14151617181920212223⋯ 1 [ 2 ] 34567891 [ 0 ] 111 [ 2 ] 131415161718192021222 [ 3 ] ⋯ 1[\textbf2]34567891[\textbf0]111[\textbf2]131415161718192021222[\textbf3] \cdots 1[2]34567891[0]111[2]131415161718192021222[3]⋯ 1 [ 2 ] 34567891 [ 0 ] 111213141516171819 [ 2 ] 021222 [ 3 ] ⋯ 1[\textbf2]34567891[\textbf0]111213141516171819[\textbf2]021222[\textbf3] \cdots 1[2]34567891[0]111213141516171819[2]021222[3]⋯ 注意以下是不满足条件的子序列虽然包含了 2 2 2、 0 0 0、 2 2 2、 3 3 3 四个数字但是顺序不对 1 [ 2 ] 345678910111 [ 2 ] 131415161718192 [ 0 ] 21222 [ 3 ] ⋯ 1[\textbf2]345678910111[\textbf2]131415161718192[\textbf0]21222[\textbf3] \cdots 1[2]345678910111[2]131415161718192[0]21222[3]⋯
#include bits/stdc.h
using namespace std;
typedef long long LL;
int main()
{string s;for(int i1;i2023;i) sto_string(i);LL a0;//2 de data LL b0;//20 de dataLL c0;//202 de dataLL d0;//2023 de datafor(int i0;is.size();i) {if(s[i]2) {a;cb;}if(s[i]0) ba;if(s[i]3) dc;}coutd;//5484660609return 0;
}
