蓝桥杯 C/C++5天逆袭省一之第一天——暴力解法实战

本文链接：https://blog.csdn.net/SUN19326410095/article/details/147026464

一、蓝桥杯赛制介绍

蓝桥杯是一个面向在校大学生的计算机学科竞赛，在程序设计赛道中，赛题类型分为填空题和编程题。比赛时长通常为 4 小时，选手需要在规定时间内完成题目解答并提交。

（一）评分规则

填空题：答案唯一，填写正确即可得分，答错不得分。
编程题：采用测试用例评分，只有通过所有测试用例才能得到该题目的满分。不过即使不能完全通过所有测试用例，部分正确的代码也可能获得一定比例的分数，这就为暴力解法提供了拿分空间。

（二）获奖分数参考

省三：一般来说，总分达到 25 -40分左右有机会获得省三等奖。这意味着即使不能完整解决所有题目，合理运用一些方法拿到部分分数，也能冲击奖项。
省二：大约40-60分可冲击省二等奖。需要在更多题目上拿到有效分数，并且对部分题目有更深入的解答。
省一：60分以上有希望获得省一等奖。想要拿到这个分数，需要对各类题型有较好的掌握，尽量在每个题目上都争取得分。如果每个题目都采用合适的方法尝试并拿到部分分数，是有可能冲击省一的。

二、暴力解法原理与优势

（一）原理

暴力解法，简单来说就是通过穷举所有可能的情况，逐一进行验证，从而找到问题的解。例如，在求解一个数值范围在 1 - 100 内满足特定条件的数字时，我们可以从 1 到 100 逐个检查每个数字是否满足条件。

（二）优势

思路简单：不需要复杂的算法和数据结构知识，容易理解和实现。对于刚接触算法竞赛，或者在比赛中遇到没有思路的难题时，暴力解法是一种快速上手尝试得分的有效手段。
能拿部分分：在编程题中，由于测试用例评分机制，即使代码不能高效地解决所有情况，但只要能正确处理部分测试用例，就能获得相应分数。

三、代表性暴力题目讲解

（一）题目一：好数

（题目链接https://www.lanqiao.cn/problems/19709/learning/）

题目描述：

一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。

给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。

暴力思路：

本题的目标是计算从 1 到给定正整数 N 范围内 “好数” 的数量。“好数” 的定义为：按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数。

暴力思路的核心在于遍历从 1 到 N 的每一个整数，针对每个整数，逐一检查其每一位数字是否符合 “好数” 的定义。若符合，则将 “好数” 的计数加 1；若不符合，则继续检查下一个整数。最后，计数的结果即为从 1 到 N 中 “好数” 的总数。

代码示例（C++）：

//如果没有学过c++，只需要把以下两句话当模板记住，其他跟c语言一样
//输入输出有点不同，用cin>>代替scanf,cout<<代替printf
//建议可以去b站或者问AI他们的区别 ，因为c++中的stl库会使某些题目变得很简单 
#include<bits/stdc++.h>//库函数，万能头，记住就好 
using namespace std;//模板记 
//fun(int i)函数用来判断传进来的参数i是否是好数，是返回true,否则返回false 
bool fun(int i)
{
	//count用来记录当前要判断的是位数 
	int count=1;
	//若i等于0则循环结束 
	while(i)
	{
		//若count为奇数位，则count%2=1 
		if(count%2)
		{
			//a%10取当前最后一位数字，再对2求余
			//奇数位需要是奇数，若是偶数，则当前位不符合 
			if(i%10%2==0)return false;
		}
		//如果为偶数位 
		else
		{
			//偶数位需要是偶数，若是奇数，则当前位不符合
			if(i%10%2==1)return false;
		}
		//每次位数+1 
		count++;
		//i每次要舍掉最后一位 
		i/=10;
	}
	//若每一位都判断完成后都没有return false，说明此数是好数 
	return true;
}
int main()
{
	int n;
	cin>>n;
	int sum=0;
	for(int i=1;i<=n;i++)if(fun(i))sum++;
	cout<<sum;
	return 0;
}

代码解释：

依次遍历从1到n，然后根据好数的定义进行判断是否属于好数。

判断好数逻辑，用一个变量记录此时判断的位数，如果是奇数位，则该位置数需要为奇数，如果为偶数，则返回false；如果是偶数位，则该位置数需要为偶数，如果为奇数，则返回false；如果每一位置数字都符合要求，则返回true。

注意：本题n的范围没有超过10^9，如果超过，建议大家在代码前加上typedef long long int ll，然后在定义的时候全部用ll，相当于用的是long long int——长整型，数量级有10^19 ，可能会对更多的样例。本题的正解就是暴力枚举。

（二）题目一：子2023

（题目链接https://www.lanqiao.cn/problems/17104/learning）

题目描述：

暴力思路：

典型的暴力题目，因为本题为填空题，不会涉及到超时的问题，所以我们用暴力思路也是轻松拿到分的！！！

可以先用for循环把该子串打印出来

嵌套四个for循环，第一个for循环判断2，第二个for循环判断0，第三个for循环判断2,第四个for循环判断3,如果在第四个for循环里面找到3了就可以直接sum++.

代码示例（C++）：

先打印出题目所需要找的子串并复制下来

#include<bits/stdc++.h>
using namespace std;
int main()
{
	for(int i=1;i<=2023;i++)cout<<i;	
} 
//1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023

暴力做法：

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
	ll sum=0;
	string s="1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023";
	ll n=s.size();
	//第一个for循环找2 
 	for(int i=0;i<n;i++)
 	{
 		if(s[i]=='2')
 		{
 			//第二个for循环找0 
 			for(int j=1+i;j<n;j++)
			 {
			 	if(s[j]=='0')
			 	{
			 		//第三个for循环找2 
			 		for(int k=1+j;k<n;k++)
					{
						if(s[k]=='2')
						{
							//第四个for循环找3 
							for(int m=k+1;m<n;m++)
							{
								if(s[m]=='3')sum++;	
							}	
						} 	
					}	
				}
			 }	
		}
	}
	cout<<sum;
 }

注意：只是运行时间有点长，但是可以运行出来，但是这个暴力思路非常简单，所以希望大家都可以掌握这种基础编程能力

正解：

 #include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
    // sum 用于记录最终符合条件的子序列数量，初始化为0
    ll sum = 0; 
    // a 记录之前出现字符'2'的个数，初始化为0
    ll a = 0, 
    // b 记录之前出现字符'0'的组合数量，初始化为0
       b = 0, 
    // c 记录之前出现字符'2'和'0'的组合数量，初始化为0
       c = 0; 
    // 这里将字符串设为"112....."，实际应用中应是从1到2023连续写下的数字序列
    string s="1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023";
 	// 获取字符串s的长度
    ll n = s.size(); 
    for (int i = 0; i < n; i++)
    {
        // 当遇到字符'2'时
        if (s[i] == '2')
        {
            // 出现'2'的个数加1
            a++; 
            // c累加之前出现'0'的组合数量b，因为新出现一个'2'，和之前的'0'能组成新的符合部分条件的组合
            c += b; 
        }
        // 当遇到字符'0'时
        else if (s[i] == '0')
        {
            // b累加之前出现'2'的个数a，因为新出现一个'0'，和之前的'2'能组成新的符合部分条件的组合
            b += a; 
        }
        // 当遇到字符'3'时
        else if (s[i] == '3')
        {
            // sum累加之前出现'2'和'0'的组合数量c，因为出现'3'，和之前的'2'、'0'组合能构成完整的"2023"子序列
            sum += c; 
        }
    }
    // 输出符合条件的子序列数量
    cout << sum; 
    return 0;
}

思路：

这道题可借助动态规划的思想来解决。动态规划的核心在于把大问题拆解成小问题，并且记录小问题的解，从而避免重复计算。在本题中，我们要统计 “2023” 子序列的数量，就可以通过分别统计 “2”、“20”、“202” 这些子序列片段的数量，最后在遇到 “3” 时累加出 “2023” 子序列的总数。

四、总结

通过这些具有代表性的题目，希望大家能对暴力解法在蓝桥杯中的应用有更清晰的认识。在比赛中，合理运用暴力解法先拿到部分分数，再进一步思考优化解法，是冲击奖项的有效策略。后续我们还会继续讲解更多助力大家在蓝桥杯取得好成绩的知识内容。

后续课程安排：

第二天：c++STL容器

第三天：bfs,dfs

第四天：递归，动态规划

第五天：简单数论及实用技巧