蓝桥杯练习题库基础练习之VIP题Word下载.docx
《蓝桥杯练习题库基础练习之VIP题Word下载.docx》由会员分享，可在线阅读，更多相关《蓝桥杯练习题库基础练习之VIP题Word下载.docx（52页珍藏版）》请在冰豆网上搜索。
ﻩprｉnｔf（＂%04d"
a[ｉ]）；
ﻩprinｔｆ（"
\n"
）;
rｅｔurn０;
}
基础练习 高精度加法
1．0s
5１２.0MB
锦囊1
使用数组来保存一个整数，按手算的方法处理。
输入两个整数a和b,输出这两个整数的和。
ａ和b都不超过100位。
由于ａ和b都比较大,所以不能直接使用语言中的标准数据类型来存储。
对于这种问题，一般使用数组来处理。
定义一个数组A，A[0]用于存储a的个位,A[1]用于存储a的十位，依此类推。
同样可以用一个数组B来存储ｂ。
ﻫ 计算c=ａ+ ｂ的时候，首先将Ａ［０]与B［0]相加,如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0],即C［0]等于（A[0]+B[０]）%１０。
然后计算A[1]与B［1]相加,这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1］和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。
依此类推，即可求出C的所有位。
最后将C输出即可。
输入包括两行,第一行为一个非负整数a，第二行为一个非负整数ｂ。
两个整数都不超过100位，两数的最高位都不是０。
输出一行,表示a+b的值。
２8９０ﻫ2０122
2１12３3454668012
＃include<
stdiｏ.ｈ>
#incｌｕde<
striｎg．h>
#iｎclude<
stdlib.h>
voiｄf（cｈarａ［],char ｂ[］）
intw=200,ｉ,j,la，lb;
la=strｌen（a）;
ｌb=sｔrleｎ（b）;
ﻩchａr c[20０];
ﻩfor（i＝ｌａ;
ｉ＜w;
i++）a[i]=4８;
ﻩfor（ｉ=lb;
i<
w；
i++）ｂ[ｉ］=48；
a[w-1］=0;
b[w-１]=0;
ﻩfｏr（i=0;
ｉ<
la;
i++）c[i]=a[i］;
ﻩfor（ｉ=0;
ｗ-１-ｌa;
i++）a[i]＝４８;
ｊ=０;
ﻩｆor（ｉ=w-1-la;
w-1;
i++）{a[ｉ］=c[j];
j+＋;
ｆor（i=0；
i＜lｂ;
ｉ++）c[i]=b［ｉ]；
ﻩfor（i=0;
w-１-lb;
ｉ+＋）b［i]=4８;
ｊ=0;
ﻩfor（i＝ｗ-1-lb;
w－1;
i+＋）｛b[i]=c[ｊ];
j＋+;
ﻩｆoｒ（i=w;
ｉ＞=0;
i-－）
ﻩ｛
ﻩj＝a[i］+ｂ[ｉ]-96;
if（ｊ>
9）a[i-1]＝a[i－1］+j/10;
c[i]=j%1０＋48;
}
c[w-1]=0;
ﻩfｏｒ（i=0;
w;
i++）if（c［i]!
='
０＇）break;
for（;
i++）ｐriｎｔf（"
％c"
c[i]）;
ｐrintf（"
inｔ maｉn（）
｛
char ａ[２00],b[200］;
ｇets（a）;
ｇetｓ（b）；
f（a,ｂ）;
ｒeｔｕrｎ0;
基础练习Huｆfｕｍan树
时间限制：
１．0s
512.0MB
贪心算法。
按题目要求处理即可。
Hｕffｍａn树在编码中有着广泛的应用。
在这里，我们只关心Hufｆman树的构造过程。
ﻫ给出一列数{pｉ}={ｐ0, ｐ1,…，pn-１},用这列数构造Hｕｆｆｍａn树的过程如下：
ﻫ1． 找到{pi｝中最小的两个数，设为pａ和pb,将ｐa和ｐb从｛pｉ}中删除掉，然后将它们的和加入到{ｐi｝中。
这个过程的费用记为pa
＋ pb。
2.重复步骤1,直到{pi}中只剩下一个数。
ﻫ 在上面的操作过程中，把所有的费用相加,就得到了构造Ｈufｆmａn树的总费用。
ﻫ本题任务:
对于给定的一个数列,现在请你求出用该数列构造Huｆfman树的总费用。
ﻫ 例如，对于数列{pi｝={5，3,8,2, ９},Huｆfman树的构造过程如下:
１．找到{５，３,8，2,9｝中最小的两个数,分别是2和3，从{pi}中删除它们并将和5加入，得到{５,８，9,5},费用为5。
2．找到｛5,８, 9， 5}中最小的两个数，分别是5和5,从{pi}中删除它们并将和１0加入，得到{8, 9,10｝，费用为10。
3. 找到{8, 9,10｝中最小的两个数，分别是8和9，从{ｐｉ｝中删除它们并将和17加入，得到{１0， 1７},费用为17。
4.找到｛１0,17}中最小的两个数，分别是１0和17，从{pi}中删除它们并将和27加入，得到｛27},费用为27。
5.现在，数列中只剩下一个数2７，构造过程结束,总费用为５+１０＋17+27＝59。
输入的第一行包含一个正整数n（ｎ<
＝100）。
ﻫ 接下来是n个正整数，表示p0,p1,…,pn-1，每个数不超过1000。
输出用这些数构造Huffman树的总费用。
5ﻫ53829
59
#inclｕde<
ｓtdio.h>
typｅｄefstrucｔ
int ａ[100];
ﻩint leｎ;
}ｈuｆ;
int ｓuｍ＝０;
intdeｌ（ｈｕf＊ in,intｔ）
ﻩiｎti,j；
ｆor（i=0;
in-＞lｅn&
&
in-＞a［i]!
=t;
ｉ++）;
ﻩｆｏr（;
i＜in->
ｌｅn-1;
i++）
ﻩin->
ａ[ｉ]=ｉn－＞a［i+１]；
ﻩｉn->
ｌen－-;
retｕrｎ1;
inｔadd（ｈuｆ＊in,iｎtt）
in->
a［in->
leｎ]＝t;
ｉn->
len＋+；
int fiｎd_tｗo_mｉｎs（huf＊iｎ）
ﻩｉnti,ｊ,t;
ﻩiｎtminａ,minb;
ﻩfoｒ（ｉ=0;
ｉn-＞len-1;
ﻩfｏr（j=ｉ＋1;
j<
iｎ->
ｌen；
j＋+）
ﻩiｆ（iｎ->
a[i]＞in->
a[j]）
ﻩﻩ{
ﻩt=in->
a[i]；
ﻩﻩﻩiｎ->
ａ[ｉ]=in-＞ａ［j］;
ﻩﻩﻩin－>
a[ｊ］＝t;
}
ｍina=in－＞a［0]；
mｉnb=in->
a[１];
ﻩｄel（in，mina）;
del（ｉｎ,minb）;
adｄ（in,mｉna＋ｍinb）;
retｕrnmｉna+ｍinｂ;
intmaｉn（）
hufin;
ﻩiｎtｉ,j，n;
ｓcanｆ（"
%ｄ"
ﻩｉn.ｌen=n;
ｆor（ｉ=0;
n;
i＋+）
ﻩﻩｓcanf（"
iｎ．a[ｉ]）;
ﻩｗｈiｌe
（1）
ﻩiｆ（ｉｎ.ｌｅn==2）
ﻩ{
sum=sｕm+in.ａ[0]+in.ａ[1];
ﻩﻩbrｅak;
ﻩ}
sum+=fiｎd＿ｔwo_mins（＆iｎ）;
pｒintｆ（"
，sum）;
rｅturn 0；
＃iｎclude<
iｏstream>
#incｌｕdｅ<
queｕe>
usｉnｇnamespacestｄ;
prioriｔy_qｕeue<
ｉnｔ,ｖector＜ｉnｔ>
greａter＜int>
＞pｑ;
/／构造从小到大的优先队列
iｎｔmain（） ｛
intn;
cin＞>
n;
ｗhiｌe（!
ｐq.empty（））
pq.pop（）;
ｉntx,s;
foｒ（inｔi=０;
i<
n;
i++）{
x;
pq.push（x）；
}
inｔsum=０;
while（pq．sｉze（）>
1）{
ｓ= pq．ｔop（）;
pq．poｐ（）；
ｓ+＝ｐｑ.ｔop（）;
ｐq.pop（）;
sｕm ＋=s;
ｐｑ.push（s）；
cout<
<
sum<
endl;
｝
基础练习 2n皇后问题
1.0s
内存限制：
51２.0MB
搜索算法。
先搜索n皇后的解,在拼凑成２n皇后的解。
给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。
现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。
问总共有多少种放法？
n小于等于8。
输入的第一行为一个整数n,表示棋盘的大小。
ﻫ 接下来n行，每行n个0或1的整数，如果一个整数为1,表示对应的位置可以放皇后，如果一个整数为０,表示对应的位置不可以放皇后。
输出一个整数，表示总共有多少种放法。
4ﻫ1111ﻫ1１11ﻫ１ １1 1
１１ １ 1
2
４
1 ０ １１
１11 1
１11１ﻫ１111
#inclｕde<
ｓtdio.h＞
intａ[9］[9］,n,suｍ;
ｉnt row１［9],diaｇl1［17],ｄiagr1[１7],row2[９］，dｉagｌ２[1７],diagｒ2[１7];
voｉddfs2（iｎt i）
intj;
ﻩｉｆ（i=＝n＋1）
ﻩ{
sum+＋;
ﻩﻩｒeturｎ;
ﻩfoｒ（ｊ=1;
＝n;
j+＋）
ﻩﻩ{
ﻩﻩiｆ（ａ[i]［j]==1&
roｗ２[j］!
＝0＆&
ｄiａgｌ２［n-ｉ+j]!
=０＆&
diagr2［i+j]!
＝0）
ﻩﻩ{
ﻩﻩﻩa[i][ｊ]=0;
ﻩﻩｒow２［ｊ]=0；
ﻩﻩﻩdiａgｌ２[n-i+ｊ]=０;
ﻩﻩdｉａgｒ2[i+ｊ]=0;
ﻩdfs2（i＋１）;
ﻩﻩrow2[ｊ]=1;
ﻩdiagl2[n－i＋ｊ]=1;
ﻩﻩﻩdｉagｒ2[i＋j]=１；
ﻩﻩa[i][j］＝１;
ﻩﻩ}
ｖoiｄdfｓ１（inｔi）
ﻩint ｊ,ｈ,r;
if（i＝=ｎ+1）
ﻩﻩｆor（h=1,ｒ=1;
r<
ｒ++）
｛
ﻩﻩﻩｉf（ａ［1][r］＝＝1）
ﻩﻩﻩﻩ{
ﻩﻩａ[1][r]=0;
ﻩﻩﻩroｗ２[r]=０;
ﻩﻩｄｉａgl２[n－h+r］=0;
ﻩﻩﻩdiagr2[h+r]＝0;
ﻩdｆs2（h+1）;
ﻩrow2[r]=1;
ﻩﻩﻩﻩdiagl2[ｎ-h+r]＝1；
ﻩﻩﻩﻩﻩdiａgr２[h+r］＝1；
ﻩﻩﻩﻩﻩａ[1］［r]=1;
ﻩﻩﻩﻩ}
ﻩﻩ}
ﻩ｝
ｆoｒ（j=１；
ｊ<
=n；
ﻩﻩif（a[i]［ｊ]==１&
row1［j]!
=0&
ｄiaｇｌ１[n-ｉ+j]!
ｄiagｒ１[i+j]！
＝０）
ﻩﻩﻩa［i][j]=0;
ﻩﻩﻩrｏw1[j]=0;
ﻩdｉagl１［n-i+j]=０;
ﻩﻩｄiaｇr1[i+ｊ]=0;
ﻩﻩﻩdfs１（i+1）;
ﻩﻩﻩroｗ１[j］=1;
ﻩﻩﻩdiagl１[n－i+j]=１;
ﻩdiagr1[i+j]=1；
ﻩﻩa[i][j]＝1；
intmaｉｎ（）
ｉnｔi,j;
ｗhｉlｅ（sｃaｎf（"
ｎ）！
＝EOF）
ﻩsｕm=0;
ﻩfｏr（i=1；
=ｎ；
ﻩｆoｒ（ｊ=１;
ﻩﻩsｃanｆ（"
a［i］[j]）；
ﻩﻩfor（i＝1；
＝n；
ﻩrｏw1[i]=row２［i］=1;
for（i=1；
=2*n;
ﻩdiaｇｌ1［i]=diaｇr1[i]=diａgl2[ｉ]=diagr2[ｉ］=1；
ﻩfor（i=1,j=1；
=ｎ;
ﻩﻩif（a［1][j]=＝1）
ﻩﻩﻩ{
ﻩａ［1][j]=0;
ﻩﻩﻩﻩrｏｗ1［j]=0;
ﻩﻩｄiａｇl1[n－i+ｊ]=0;
ﻩﻩdiagｒ1[ｉ+ｊ]=0；
ﻩﻩｄfs1（i＋1）；
ﻩｒow1[j]＝1；
ﻩﻩﻩdｉagl1[n-ｉ＋j］=１;
ﻩﻩｄiagr1［i+j]=1;
ﻩﻩa[１］[ｊ]=１;
ﻩﻩﻩ｝
ﻩ｝
ﻩﻩprintｆ（"
%d\ｎ＂，ｓum）;
ﻩrｅturｎ0；
#ｉnclude<
cstdiｏ>
uｓiｎgｎamesｐacestd;
int ｎ;
int ｓｕm;
ｂｏｏlg[９][9］;
boｏlwh[9];
boolwｄ[17];
boｏlwu[17]；
ｂoｏl bｈ[9];
bool bd[１7];
ｂoolbu[17];
voｉdwhｉte（inth）｛
if（h＝=n）{
ﻩﻩsum++;
}ｅlse｛
ﻩﻩfor（inti=0;
i++）｛
ﻩif（!
g[ｈ][i]）coｎtiｎue;
ﻩﻩｉf（wｈ[ｉ]）contiｎuｅ;
ﻩﻩﻩif（wd[ｉ+h］）coｎtinue;
ﻩif（wu[（ｉ－h）＋n］）conｔｉｎue;
ﻩﻩﻩwｈ[ｉ］=ｗd[ｉ+h]=wu[（i－h）+n］=1;
ﻩwhite（h+1）；
ﻩ
ﻩﻩｗh［ｉ］＝wd[ｉ+h］=ｗu[（i-h）+n]＝0;
void bｌaｃk（ｉnth）｛
ｉf（h＝=n）{
ﻩｗhｉte（0）;
ﻩ｝ｅｌse{
ｆoｒ（inti＝０;
i＜n;
i++）{
g[h］［i]）contｉnue;
ﻩﻩiｆ（bｈ[i]）coｎｔiｎue;
ﻩﻩif（bd[i＋h]）cｏｎｔinue;
ﻩﻩif（bu［（i-h）+n]）cｏntinue;
ﻩg[ｈ][i］=0;
ﻩbh[ｉ]＝bd[ｉ+h]=bu[（i-h）+ｎ]=１；
ﻩﻩﻩblack（ｈ+１）;
ﻩﻩ
ﻩﻩｇ[h］[i］＝1；
ﻩﻩﻩbｈ[ｉ]＝bd[i+ｈ］＝bｕ[（ｉ-h）＋n]=０;
ﻩ}
int main（）｛
ﻩinti;
intｘ；
sum=0;
scanf（"
ｎ）;
ｗｈ[ｉ]＝bh[i］=0;
ﻩwｄ[ｉ]=bd[i]=0;
ﻩwｕ［ｉ]=bu[ｉ］=0;
ﻩfｏr（ｉｎｔj=0；
n；
j+＋）{
scａnｆ（"
％d＂,&
x）;
ﻩﻩg［i][j]=（bool）ｘ；
ﻩ｝
2*n；
i＋+）｛
ﻩｗd[ｉ］＝bd［i]=０;
ﻩwu[i]＝ｂｕ[i]=0;
ｂｌaｃk（0）;
ﻩpｒiｎtf（"
％d＼n"
sum）;
retuｒｎ0;
基础练习报时助手
1.0s
5１2.０MB
判断，字符串输出。
按要求输出,判断特殊情况。
给定当前的时间，请用英文的读法将它读出来。
ﻫ 时间用时h和分m表示，在英文的读法中,读一个时间的方法是:
如果ｍ为0,则将时读出来，然后加上“o'
ｃlock”,如3:
０0读作“three o＇cｌoｃk”。
ﻫ 如果ｍ不为0，则将时读出来，然后将分读出来,如5:
3０读作“fivｅｔhirｔy”。
ﻫ 时和分的读法使用的是英文数字的读法，其中0~20读作：
ﻫ 0：
zero, 1:
one, 2:
ｔwo,3:
thrｅe,4:
four,5:
five,６:
ｓix， ７：
seｖen,8：
ｅｉgｈt, 9：
ｎiｎe,1０：
ten,11:
ｅlevｅn， 1２:
tｗelve, 1３:
ｔhirteｅｎ，14：
ｆｏurtｅｅn, １5:
fifｔeen,１6:
siｘｔｅen, 17:
sevenｔeen,1８：
ｅighteｅn，1９:
nｉneｔeeｎ,20:
twenｔy。
30读作ｔhirty，40读作forty，50读作fiｆty。
ﻫ 对于大于２0小于６0的数字,首先读整十的数，然后再加上个位数。
如３1首先读３0再加1的读法，读作“tｈiｒtyｏne”。
ﻫ 按上面的规则2１：
5４读作“ｔwentyｏｎe fiftｙfｏur”，9:
07读作“ｎinesevｅn”，0：
15读作“zeroｆifteen”。
输入包含两个非负整数ｈ和m，表示时间的时和分。
非零的数字前没有前导0。
h小于24，m小于60。
输出时间时刻的英文。
0 15
ｚeroｆiftｅen
＃ｉncｌude＜sｔdio.ｈ>
#ｉｎcｌｕdｅ＜sｔｒinｇ.h＞
intｍain（）
ｉｎth，ｍ;
ｃhar ｇ[５０][50]={"
zeｒo＂,＂ｏne"
，"
tｗo"
thｒee"
"
foｕｒ"
ｆｉve"
ｓix＂,"
seven"
eighｔ"
ninｅ"
tｅn＂,＂elevｅn"
ｔweｌve"
thirteen"
ｆourtｅen"
＂fｉfteen"
sixteｅｎ＂,"
seventｅen"
＂eighｔeen"
＂ninetｅen"
tｗentｙ"
};
ﻩchar s[１0］[１０]=｛"
ｔwｅnty"
thiｒtｙ"
＂ｆｏrty"
fifty"
ﻩscaｎf（"
％d％d"
h,&
ｍ）;
ﻩif（ｍ=＝0）if（h<
２１）prinｔf（"
%so＇clock＂,ｇ［h]）；
ｅlse{pｒintf（＂%s %ｓｏ'
clock"
s[h/10-2]，g[h%１0]）;
elsｅ｛
ﻩiｆ（h<
21）printf（"
%s ＂，ｇ[ｈ]）;
eｌse {prinｔf（"
%s%ｓ"
ｓ[h/10-2]，g[h%１0］）;
ﻩif（ｍ<
21）ｐrintf（＂%s "
，g[ｍ]）;
else {ｐrｉntf（＂%s ％s"
ｓ［m／10-２］,g[m%10]）；
ﻩｐrinｔf（"
reｔurn 0；
#inclｕｄe＜iｏｓtream>
#iｎcｌude<
ｓtrinｇ>
#incｌｕde <
map＞
ｕｓingnａmesｐacｅｓtd;
intmain（int arｇc,ｃhaｒ*＊ａrｇv）
ﻩmap<
ｉnｔ,ｓtrinｇ>
ｍaptimｅ；
ﻩｍaptimｅ[0]=＂zｅro"
;
maptime[1］="
oｎe"
ｍaｐtｉmｅ[2]=＂two"
mapｔｉmｅ［3]="
three"
mａptime［４］＝"
fouｒ＂;
ﻩmapｔimｅ［5］="
five"
maｐｔime[６]=＂six"
；
maptiｍe[7］＝"
ｓｅvｅn"
ｍａptｉme［8]＝"
ｅigｈt"
ﻩｍapｔｉme[9]＝＂nine＂;
ﻩmaｐtｉｍe[10］="
ｔen＂;
ﻩmaptｉme[11］=＂eｌeven＂;
ﻩｍaptiｍe[12]="
twｅlve＂;
ｍaｐｔimｅ[13]="
tｈirｔeｅn"
maｐｔiｍｅ[1４]="
fourteeｎ"
ﻩｍapｔimｅ[15]="
fｉfteen"
ｍaptime[1６]="
sｉｘteｅn"
ﻩｍａｐtime［17]="
seventeｅn"
maｐtiｍｅ[１8]=＂ｅiｇｈteen"
maptｉmｅ[１9]="
niｎeteeｎ＂;
ﻩｍaｐtime[2０]＝＂ｔwｅnty＂;
ﻩmaptime［３0]="
ｔhｉrty"
mapｔimｅ[40]="
foｒty"
ﻩmａptｉｍe[50]＝"
iｎtｈ,ｍ;
cin>
>
h>
＞m;
ｉｆ（m＝＝0）
ﻩiｆ（ｈ<
＝20）
ﻩﻩ｛
ﻩﻩcout<
＜ｍaｐtｉmｅ[h]<
＜"
ｏ'
cｌoｃk"
｝
ﻩeｌｓe
ﻩcouｔ<
mapｔime[２0]＜<
"
"
mapｔimｅ［h-20］<
o'
clｏck"
｝
ﻩｅｌse
｛
ﻩif（h<
=20）
｛
cout<
maptｉmｅ［ｈ]＜＜"
"
else
{
ﻩcout＜<
maptime[２０]<
＜maptｉｍe[h-2０]＜<
＂;
ｉf（m<
coｕt＜<
maptime[ｍ]<
＂ ＂;
ﻩelsｅ
ﻩint k=m%10;
升级会员 