[蓝桥杯 2023 国 B] 子 2023
试题 A: 子 2023
【问题描述】
小蓝在黑板上连续写下从
1
1
1 到
2023
2023
2023 之间所有的整数，得到了一个数字序列：
S
=
12345678910111213
⋯
20222023
S = 12345678910111213\cdots 20222023
S=12345678910111213⋯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]⋯文章来源：https://www.toymoban.com/news/detail-730939.html
#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;
}
文章来源地址https://www.toymoban.com/news/detail-730939.html
到了这里，关于第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 试题 A: 子 2023的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
