[藍(lán)橋杯 2023 國(guó) B] 子 2023
試題 A: 子 2023
【問(wèn)題描述】
小藍(lán)在黑板上連續(xù)寫下從
1
1
1 到
2023
2023
2023 之間所有的整數(shù)，得到了一個(gè)數(shù)字序列：
S
=
12345678910111213
?
20222023
S = 12345678910111213\cdots 20222023
S=12345678910111213?20222023
小藍(lán)想知道
S
S
S 中有多少種子序列恰好等于
2023
2023
2023？
提示，以下是 3 3 3 種滿足條件的子序列（用中括號(hào)標(biāo)識(shí)出的數(shù)字是子序列包含的數(shù)字）：
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 四個(gè)數(shù)字，但是順序不對(duì)：
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]?文章來(lái)源：http://www.zghlxwxcb.cn/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;
}
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-730939.html
到了這里，關(guān)于第十四屆藍(lán)橋杯大賽軟件賽決賽 C/C++ 大學(xué) B 組 試題 A: 子 2023的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
