第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 试题 A: 子 2023

[蓝桥杯 2023 国 B] 子 2023

试题 A: 子 2023

【问题描述】

小蓝在黑板上连续写下从 1 1 1 2023 2023 2023 之间所有的整数,得到了一个数字序列:
S = 12345678910111213 ⋯ 20222023 S = 12345678910111213cdots 20222023 S=1234567891011121320222023
小蓝想知道 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 i=1;i<=2023;i++) s+=to_string(i);
	LL a=0;//2    de data 
	LL b=0;//20   de data
	LL c=0;//202  de data
	LL d=0;//2023 de data
	for(int i=0;i<s.size();i++) 
	{
		if(s[i]=='2') 
		{
			a++;
			c+=b;
		}
		if(s[i]=='0') b+=a;
		if(s[i]=='3') d+=c;
	}
	cout<<d;//5484660609
	
    return 0;
}

在这里插入图片描述