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

[蓝桥杯 2023 国 B] 子 2023

试题 A: 子 2023

【问题描述】

小蓝在黑板上连续写下从 $1$ 到 $2023$ 之间所有的整数，得到了一个数字序列：
$S=12345678910111213\cdots 20222023$
小蓝想知道 $S$ 中有多少种子序列恰好等于 $2023$？

提示，以下是 $3$ 种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）：

$1[\text{2}]34567891[\text{0}]111[\text{2}]1[\text{3}]14151617181920212223\cdots$
$1[\text{2}]34567891[\text{0}]111[\text{2}]131415161718192021222[\text{3}]\cdots$
$1[\text{2}]34567891[\text{0}]111213141516171819[\text{2}]021222[\text{3}]\cdots$
注意以下是不满足条件的子序列，虽然包含了 $2$、$0$、$2$、$3$ 四个数字，但是顺序不对：
$1[\text{2}]345678910111[\text{2}]131415161718192[\text{0}]21222[\text{3}]\cdots$

#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;
}