蓝桥杯练习题库算法训练题.docx
《蓝桥杯练习题库算法训练题.docx》由会员分享，可在线阅读，更多相关《蓝桥杯练习题库算法训练题.docx（64页珍藏版）》请在冰豆网上搜索。
蓝桥杯练习题库算法训练题
蓝桥杯练习题库-算法训练题
————————————————————————————————作者:
————————————————————————————————日期：
算法训练图形显示
时间限制：
1.０ｓ 内存限制：
5１2.0MB
查看参考代码
锦囊１
锦囊２
锦囊3
问题描述
编写一个程序,首先输入一个整数，例如5,然后在屏幕上显示如下的图形（5表示行数）:
ﻫ ＊*＊＊*
* * *＊
＊*＊
* *ﻫ*
#iｎcluｄe＜stdio.h>
ｉｎｔmain（）
{int i,j,ａ[1０0][1０0],ｎ；
while（sｃａnf（"%ｄ",&n）！
=ＥOＦ）
｛foｒ（ｉ=0;i for（j=0；j ｛
prinｔｆ（"*"）;
if（j!
=ｎ-i－１）
ｐrintf（""）；
if（j==n－１-ｉ）
printf（"\ｎ＂）；
}
}
}
算法训练排序
时间限制：
1．0ｓ 内存限制:
51２.0MB
查看参考代码
锦囊1
锦囊2
锦囊3
问题描述
编写一个程序，输入３个整数,然后程序将对这三个整数按照从大到小进行排列。
ﻫ 输入格式：
输入只有一行，即三个整数，中间用空格隔开。
ﻫ 输出格式：
输出只有一行，即排序后的结果。
ﻫ 输入输出样例
样例输入
92３0
样例输出
３092
#iｎｃluｄe＜stｄｉｏ.h>
#include
#ｄefine nｕm100
intmain（voｉd）
{
intｉ,j,ｔ,a[3]=｛０};
foｒ（i=0；i<3;i++）
｛ﻩscanｆ（"％d"，&a[i］）;
｝
ﻩfor（i=０;i<3;i＋＋）
ﻩｆoｒ（ｊ=i;j<3；j++）
ﻩif（a[i]<=ａ[j]）{t=a[i］;ａ[i]=ａ[j];a[ｊ］＝t；}
ﻩfor（i＝0；i<3;i+＋）
ﻩ{ﻩprintf（＂％ｄ"，a[i］）;
ﻩｉf（i!
=2）pｒintf（" ＂）；
ﻩ}
ﻩ
printｆ（"\n＂）;
return0;
}
算法训练２的次幂表示
时间限制：
1.０s 内存限制:
512.0MB
查看参考代码
锦囊1
锦囊2
锦囊3
问题描述
任何一个正整数都可以用2进制表示,例如:
13７的2进制表示为１00010０１。
将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面,可得到如下表达式:
1３7=2＾７+2^３+2^0
现在约定幂次用括号来表示，即a＾b表示为a（b）ﻫ 此时,１３7可表示为:
2（7）＋2（3）＋2（０）
进一步：
7=2^2+2＋２^0（2^1用２表示）
3=2+２＾0
所以最后137可表示为：
2（2
（2）＋２+2（0））+2（2+2（0））+2（0）ﻫ 又如：
13１5=2＾10+2^８+2^5+2+1
所以1３15最后可表示为:
ﻫ2（2（2+2（0））+2）＋２（2（２+2（０）））+2（２（２）＋2（0））+2+２（0）
输入格式
正整数（１<＝n＜=20000）
输出格式
符合约定的n的0,2表示（在表示中不能有空格）
样例输入
１３7
样例输出
2（2
（2）+2+２（0））＋2（２+２（0））+2（0）
样例输入
1315
样例输出
2（２（2+2（0））+2）＋2（2（2＋２（0）））+2（2
（2）＋2（0））+2+2（0）
ﻫ提示
用递归实现会比较简单，可以一边递归一边输出
#incluｄe<ｓtdio.ｈ>
iｎtl=0；
charteｍp［1000]={0};
vｏｉｄ ｓhow（int n）
{
ｉf（ｎ=＝0）｛tｅｍp[l]＝'0＇;l++；reｔurn;}
if（n＝＝2）{ﻩtemp[ｌ]=＇2＇,l+＋;retuｒn; ｝
inｔa[1５]={0},ｉ=0，ｊ;
ｗｈilｅ（ｎ!
=0）ﻩ
｛
ａ[ｉ]=n％2;
ｎ/=2;
i+＋;
}ﻩ
foｒ（j=ｉ－1;j>=0;ｊ--）
if（a［j]=＝１）
{
iｆ（ｊ=＝1）
ﻩ{
iｆ（ｔemp［ｌ-1]＝＝'）'｜|ｔeｍp［l-1]=＝'2' ） {tｅmp［l]='+';l++；}
ﻩﻩﻩtemｐ[ｌ]='２＇;l++;
ﻩﻩ}
ｅlse
ﻩ {
ﻩif（ｔemｐ[ｌ-1］＝='）' ||ｔemp[l-1]=='2'）{temp［ｌ]=＇+＇；l++;}
ﻩﻩﻩtemp［l］＝＇２'；l++;
ﻩﻩtｅmp[l］=＇（＇;ｌ＋+;
ﻩﻩshｏw（j）;
ﻩﻩtemｐ［l]='）';ｌ＋＋;
ﻩ}
｝
｝
int main（）
{
ﻩｉntn;
sｃａnf（"％ｄ",&n）;
ｓhｏｗ（n）;
prｉnｔｆ（"%s",tｅmp）;
ｒeｔurn０;
}
算法训练前缀表达式
时间限制：
1.０ｓ 内存限制:
512．０ＭＢ
查看参考代码
锦囊1
锦囊2
锦囊3
问题描述
编写一个程序，以字符串方式输入一个前缀表达式,然后计算它的值。
输入格式为:
“运算符对象1 对象2”,其中,运算符为“+”（加法）、“-”（减法）、“＊”（乘法）或“／”（除法），运算对象为不超过１0的整数，它们之间用一个空格隔开。
要求:
对于加、减、乘、除这四种运算,分别设计相应的函数来实现。
ﻫ 输入格式:
输入只有一行,即一个前缀表达式字符串。
输出格式：
输出相应的计算结果（如果是除法,直接采用c语言的“/”运算符，结果为整数）。
ﻫ 输入输出样例
样例输入
＋5２
样例输出
7
#include
intmａin（）
｛ iｎt a［2];
ｉnｔi,j;
ｃhａｒｃ=ｇetchar（）；
for（ｉ=0；ｉ<2;i++）
scanf（"%d＂,&ａ［ｉ］）;
iｆ（c＝='+＇）
ﻩｊ=ａ［0］＋a[１];
elｓeif（ｃ==＇-'）
ﻩ j=a[０]－a[1];
ｅlse if（ｃ=='*'）
ｊ=ａ[0]*ａ[1］；
elsｅif（c=='/'）
j=ａ[0］/a[１];
prinｔｆ（"％ｄ",j）;
ｒeturn0；
}
算法训练Aｎagraｍs问题
时间限制：
1.0s 内存限制：
51２．0MB
查看参考代码
锦囊1
锦囊2
锦囊３
问题描述
Aｎagｒaｍｓ指的是具有如下特性的两个单词:
在这两个单词当中,每一个英文字母（不区分大小写）所出现的次数都是相同的。
例如,“Uncleaｒ”和“Nｕclｅar”、“Rｉmon”和“MｉnOＲ”都是Aｎagｒaｍs。
编写一个程序,输入两个单词,然后判断一下，这两个单词是否是Ａnagrams。
每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:
输入有两行，分别为两个单词。
输出格式:
输出只有一个字母Y或Ｎ,分别表示Ｙes和No。
输入输出样例
样例输入
UncleaｒﻫＮｕｃlear
样例输出
Y
#include
ｖoiｄｓort（chara[］,ｉnｔlen）
{
inti,ｊ,mａｘ；
ﻩfｏr（i=0；ｉ{
ﻩmax=i;
fｏr（ｊ=i+1;j＜len;ｊ+＋）
ﻩif（ａ[j]>a［max］）ｍax=j；
ﻩj=a[ｉ];ａ[ｉ]=a[max］;a［max]＝j;
}
｝
voidsｔrtｏupper（chaｒa[]，intlｅn）
{
ﻩｉnｔi;
ﻩfｏr（i=0;iﻩｉf（a[i]>='a＇&&a[ｉ]<='z'）ａ[i]-=32;
}
intmystrcｍp（ｃhar ａ[],ｉｎt l１,ｃｈar b[],intl２）
｛
ﻩif（l1！
＝l2）rｅｔurn 0;
ｉｎｔi;
ﻩfor（i=０;iif（a[i]!
=b[i]）return0;
retｕrn1;
}
int ｍyｓtrleｎ（chaｒ＊p）
{
intl=0;
ﻩwhｉｌｅ（＊p＋+!
=0）
l++;
ﻩreturnl；
｝
intｍａin（）
{
ﻩchａr ｓ１[100０]={0｝,s2[1000]＝｛0};
ﻩintｌ1,l２；
scanf（"%s％s"，s1,s2）；
ｌ1=mｙsｔｒｌen（s１）；
ﻩl2=mｙｓtrｌen（s2）;
ｓtrｔｏupper（ｓ１，l1）;
ﻩstｒｔoupper（s2,l2）;
soｒｔ（ｓ1,l１）;
ﻩsort（s2，ｌ2）;
if（mystrcmｐ（s1，l1,s2,l２））printf（"Y"）;
ｅlsｅpriｎtf（＂N"）;
return０;
｝
算法训练出现次数最多的整数
时间限制：
1.0ｓ 内存限制：
512.0ＭＢ
查看参考代码
锦囊１
锦囊2
锦囊3
问题描述ﻫ 编写一个程序，读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数Ｎ也是由用户输入的，最多不会超过20。
然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。
如果有两个元素值出现的次数相同,即并列第一，那么只打印比较小的那个值。
ﻫ 输入格式:
第一行是一个整数N，N£２0;接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
输出格式:
输出只有一行,即出现次数最多的那个元素值。
ﻫ 输入输出样例
样例输入
５ﻫ100
150
１50
200ﻫ２50
样例输出
150
#incｌude＜stdio.ｈ>
ｉnt ｍain（）
{
ﻩintn，i,ｊ,t,max＝1,ｎum=0;
ﻩｓcanf（"％d",&ｎ）;
if（n>０）
ﻩ{
inｔ ａ［n];
ﻩfor（i＝0;i＜n;i+＋）
scanｆ（＂%d",a+i）;
ﻩj=nuｍ=a[0］;
t＝1;
ﻩfoｒ（i=1;i＜n;i+＋）
if（a［ｉ]=＝j）
{
ﻩ++t;
ﻩif（t>maｘ）
{
ﻩｍａｘ=t;ｎｕｍ=a[ｉ];
ﻩﻩ}
｝
ｅlse
{
ﻩt＝1;
j=a[i];
}
ﻩpriｎtｆ（"％ｄ",nuｍ）；
}
ﻩretuｒn0;
}
算法训练字串统计
时间限制：
１．0s 内存限制:
５１2.0MB
查看参考代码
锦囊1
锦囊２
锦囊3
问题描述
给定一个长度为n的字符串S,还有一个数字Ｌ,统计长度大于等于Ｌ的出现次数最多的子串（不同的出现可以相交）,如果有多个，输出最长的,如果仍然有多个,输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
ﻫ L大于０,且不超过S的长度。
输出格式
一行，题目要求的字符串。
ﻫ
输入样例1:
４ﻫｂbaabbaaaaa
输出样例1:
ﻫ bbaa
输入样例2:
ﻫ 2ﻫ ｂbaaｂbａaａaaﻫﻫ 输出样例2:
aa
数据规模和约定
n<=６0ﻫ S中所有字符都是小写英文字母。
ﻫ 提示ﻫ 枚举所有可能的子串,统计出现次数，找出符合条件的那个
#include
＃iｎclude
iｎt main（）{
chａr Ｓ[１000],stｒ[1000］[1000]，teｍp［1０0],ｏut[１０0];
ﻩｉntL,ｉ=0,s,otoｎgjｉ=0，ttｏngji，a,b,c;
ﻩsｃaｎｆ（＂%ｄ％c％c＂,&L,&S［0],&S[0］）;
wｈiｌe（S[i]！
='\n'）｛
scanf（"%c＂，&Ｓ[i＋1]）；
i++;
}
S[ｉ]= ＇＼０'；
fｏｒ（s＝i+１;Ｌ<=s;Ｌ＋+）{
foｒ（ａ=0；a for（ｂ= 0;b str［a］[b]=S[a+b];
}
stｒ[a］［b]='\0'；
}
fｏr（i＝0；i＜a-1;）{//比较
foｒ（ｂ =0；b ｉｆ（sｔr[b］［0]!
=＇\0＇）{
fｏr（c＝０;c<Ｌ;c+＋）{
ｔeｍp[c］＝sｔｒ［b][c];
｝
ｔｅmp[ｃ] ='\0';
ttonｇji=１;
i++;
str[b][0]='\0'；
breａk；
}
｝
fｏｒ（b++;ｂ if（!
ｓtrｃmｐ（str[ｂ],ｔemｐ））{
tｔoｎgji++;
i++;
sｔr[b]［0]= '\０'；
}
｝
if（ttongji >ｏｔｏngｊi||（ttｏngｊi==otonｇji&&strleｎ（temp）>ｓtrlｅｎ（ｏｕｔ）））{
strcｐy（out，temp）；
otｏnｇｊi =ｔtｏngｊi;
}
｝
｝
i=０;
wｈile（out［i]!
= '\0'）｛
prｉｎｔf（"%c",ｏｕt［i]）;
ｉ++;
}
getｃhar（）;
returｎ0;
}
算法训练矩阵乘法
时间限制:
1.0s 内存限制：
512.０ＭB
查看参考代码
锦囊１
锦囊2
锦囊３
问题描述
输入两个矩阵,分别是ｍ*ｓ,s＊n大小。
输出两个矩阵相乘的结果。
输入格式
第一行,空格隔开的三个正整数ｍ,s,ｎ（均不超过20０）。
ﻫ 接下来m行,每行s个空格隔开的整数,表示矩阵A（i，j）。
接下来s行,每行n个空格隔开的整数，表示矩阵B（i,ｊ）。
输出格式
m行,每行n个空格隔开的整数,输出相乘後的矩阵C（i,j）的值。
样例输入
２32
10 -1
11-3
03
1２
3１
样例输出
－3 2
-82ﻫ
提示
矩阵C应该是m行n列,其中C（i,ｊ）等于矩阵A第i行行向量与矩阵Ｂ第j列列向量的内积。
例如样例中C（1，1）＝（1,0,－1）*（0,1,３）= 1＊０+０＊1+（-1）*3=-3
#include＜ｓtｄｉo．ｈ＞
intmaｉｎ（）{
ﻩinｔｍ,ｓ,ｎ,i,j,k,a[200][20０],b[２0０][２0０］,c［200］[200];
scａnf（"%d%d%ｄ",&m，＆s,&n）;
foｒ（i=1;i<=ｍ;i＋+）{
fｏr（j=1；j<=s；j++）
ﻩﻩﻩsｃanf（＂%d",&a[i][ｊ］）；
ﻩ}
fｏr（i＝1;i<＝ｓ；i++）{
ｆor（j=1;j<=ｎ;j++）
ﻩscａnｆ（"%ｄ",&b［i][ｊ]）;
ﻩ｝
fｏr（i＝1;i＜=m;i＋＋）{
ﻩfｏｒ（j=1;j<=n;j++）
ﻩｃ［i][j]=０;
}
ｆor（i=1;i<=ｍ;i＋+）{
ﻩﻩｆｏr（j＝1;j<＝n；j＋+）｛
ﻩfoｒ（k=1；k<=ｓ;k++）{
ﻩﻩc[i］[j］=c［ｉ][ｊ]+ａ[ｉ][k]*b［k][j］;
ﻩ｝
ﻩﻩ}
ﻩ}
ﻩｆoｒ（i=1;i<=m;i++）{
ﻩfoｒ（j=1；j<＝ｎ；ｊ＋+）
ﻩﻩprｉntf（"％ｄ",c[i］[j］）;
ﻩpｒｉntf（"\ｎ"）;
}
reｔｕrｎ0;
｝
算法训练大小写转换
时间限制:
1．0s 内存限制:
512.０MB
查看参考代码
锦囊1
锦囊2
锦囊3
问题描述
编写一个程序,输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
ﻫ输入格式：
输入一个字符串,而且这个字符串当中只包含英文字母，不包含其他类型的字符,也没有空格。
输出格式：
输出经过转换后的字符串。
ﻫ输入输出样例
样例输入
AeDb
样例输出
ａEdB
＃ｉnclude<ｓtdｉo.ｈ>
ｉnｔmａin（）
{
iｎｔ i;
chaｒch［100];
ﻩｇets（ｃh）;
i=0;
ﻩｗhｉle（cｈ[i]!
＝'\0'）
ﻩ｛
ﻩｉf（ch［i］<='z＇&＆ch［ｉ]>=＇ａ＇）
ﻩﻩch[i]-=３2;
ﻩﻩｅlse ｃh[i］+=32;
i＋+;
}
putｓ（ｃh）；
ﻩｒeturn0;
}
算法训练 动态数组使用
时间限制:
1.0s 内存限制：
５12.０MB
查看参考代码
锦囊1
锦囊2
锦囊３
从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。
要求尽可能使用函数实现程序代码。
平均值为小数的只保留其整数部分。
样例输入
５ﻫ３40 02
样例输出
９1
样例输入
7
３27 5 ２9 1
样例输出
２94
#iｎclｕde <ｓｔｄｉo.h＞
ｉｎtｍain（）
{
ﻩinti,n,ａ[100],ｂ［100],ｓum=0，avg＝0;
sｃaｎf（"%d",＆n）;
ﻩfor（i=０;i<ｎ;i＋+）
｛
ﻩﻩｓcａnf（"％d＂,&ｂ［ｉ]）;
ﻩﻩa［i]=b[i]；
ﻩsuｍ=sｕm+ａ[i］；
}
ﻩaｖg＝ｓｕm／n;
ﻩprｉnｔf（"%d %d＼n＂,sｕm，avｇ）;
ﻩrｅturｎ０；
}
算法训练删除数组零元素
时间限制：
1.0s 内存限制:
5１2．0MB
查看参考代码
锦囊１
锦囊2
锦囊3
从键盘读入ｎ个整数放入数组中,编写函数ＣoｍpactInｔｅｇeｒs，删除数组中所有值为0的元素，其后元素向数组首端移动。
注意,ＣoｍｐactIntegeｒs函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。
输出删除后数组中元素的个数并依次输出数组元素。
样例输入：
（输入格式说明：
5为输入数据的个数,34０ 02 是以空格隔开的5个整数）
5ﻫ 3４０02
样例输出:
（输出格式说明:
3为非零数据的个数,3 ４2是以空格隔开的3个非零整数）ﻫ3
3 ４2
样例输入
7
00 7009 ０
样例输出
2
７9
样例输入
３ﻫ00 0
样例输出
0
算法训练 最小乘积（基本型）
时间限制：
1．0s 内存限制:
512.0ＭB
查看参考代码
锦囊１
锦囊2
锦囊3
问题描述
给两组数，各n个。
ﻫ 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘,然后相加的和最小。
要求程序输出这个最小值。
例如两组数分别为:
１３ －5和－24１
ﻫ 那么对应乘积取和的最小值应为:
ﻫ （-5）＊4+3* （－2）+1＊１ ＝-2５
输入格式
第一个行一个数T表示数据组数。
后面每组数据,先读入一个n，接下来两行每行n个数,每个数的绝对值小于等于１０00。
n<=8，Ｔ<＝100０
输出格式
一个数表示答案。
样例输入
２３1 ３-５-241５12３45１0 １0 １
样例输出
-2５6
#iｎclude
ｖｏid ｓort1（int*a,intn）
｛
ﻩint i,j;
inｔ tｍp;
ﻩfoｒ（i=0；i<ｎ-1;ｉ++）
ﻩﻩfｏr（j=0；j＜n－１－i;j+＋）
ﻩif（a[j］>a[j+１]）
ﻩﻩﻩ｛
ﻩtmp=a［j];
ﻩａ[j]=ａ［j＋1];
ﻩａ[j+１]=tmp;
ﻩ}
}
vｏiｄ sｏrt2（ｉnｔ*a,iｎｔn）
{
iｎｔ i,j;
ｉnｔ ｔmp；
ﻩｆor（ｉ=0;iﻩfoｒ（ｊ=0;j<ｎ－1-i;j++）
ﻩif（ａ［j]<ａ[ｊ＋１]）
ﻩﻩ{
ﻩﻩｔｍp＝a[j];
ﻩﻩａ[j]=ａ[j＋1]；
ﻩﻩﻩa[j＋1］＝ｔmp;
ﻩﻩ｝
}
ｉnｔmain（vｏiｄ）
｛
inｔ Ｔ;
intn,i；
ﻩｉnttotal;
inta［８],b[8］，c［8]；
ﻩsｃanf（"%d",&T）;
whｉｌe（T）
ﻩ{
ﻩﻩtotaｌ=0;
ﻩscaｎf（"%d"，&n）;
ﻩfoｒ（i=0；ｉﻩscａnｆ（"%ｄ",&a[i]）;
ﻩﻩfor（i=0;i<ｎ；i＋+）
ﻩﻩｓｃａnｆ（"%d"，&b[ｉ］）;
soｒt1（ａ,n）;
sｏｒt２（b,n）;
ﻩ
ﻩ
升级会员 