蓝桥杯练习题库算法训练题.docx

1、蓝桥杯练习题库算法训练题蓝桥杯练习题库-算法训练题 作者: 日期： 算法训练 图形显示 时间限制：1. 内存限制：52.0MB 查看参考代码 锦囊锦囊锦囊3问题描述 编写一个程序,首先输入一个整数，例如5,然后在屏幕上显示如下的图形（5表示行数): * * * * * *#icluestdio.h main（)inti,j,1010,； while(snf(%,&n)！=O) fo（=0;in;+) for(j=0；j#include#efinenm 100int main(vod) int ,j,a3=; fo (i=0；i3;i+） scan(d，&ai); for (i=;i3;i） o

2、 （=i;j3；j+) if (ai=j)t=ai;i=j;at；for (i0；i3;i+)printf(，ai); f(i!=2） pintf（）；print（n）; return 0;算法训练 的次幂表示时间限制：1.s 内存限制:512.0MB 查看参考代码锦囊1锦囊2锦囊3问题描述 任何一个正整数都可以用2进制表示,例如:13的2进制表示为00010。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面,可得到如下表达式:17=2+2+20 现在约定幂次用括号来表示，即ab表示为a(b） 此时,7可表示为:2（7)2（3)2() 进一步：7=22+20 (21用表示) 3=2

3、+0 所以最后137可表示为：2(2(2）+2（0)+2(2+2(0)）+2（0) 又如：135=210+2+25+2+1 所以115最后可表示为: 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）提示用递归实现会比较简单，可以一边递归一边输出#inclue it l=0；char tep1000=0;vhow(int

4、n) f(=0) tpl0;l+；reurn ; if(n2) temp=2,l+;retun ; in a1=0,=0，; il(!=0) =n2; /=2; i+; fo(j=1;j=0;-) if(aj=) i(=1) i(emp-1) | epl-1=2）tmpl=+;l+；tem=;l+; lse if(em-1=)| empl-1=2 ) temp=+；l+;templ；l+; tmpl=(;+; shw(j）; teml=); intmain()nt n; snf(,&n); h(n); prn(%s,tmp）; eurn ;算法训练 前缀表达式 时间限制：1. 内存限制:512

5、 查看参考代码 锦囊1锦囊2锦囊3问题描述 编写一个程序，以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1对象2”,其中,运算符为“+”（加法)、“-”(减法)、“”(乘法）或“”（除法)，运算对象为不超过0的整数，它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式：输出相应的计算结果（如果是除法,直接采用c语言的“/”运算符，结果为整数）。输入输出样例样例输入 5 样例输出7#includeint min(）ita2; n i,j; h =etchar（)； for(=

6、0；2;i+) scanf（%d,&）; i(c=+) =0a; ele if(=-) j=aa1; lseif(=*) =0*1； els if(c=/) j=0/a; prin(,j);eturn 0；算法训练 Aagras问题 时间限制：1.0s 内存限制：510MB 查看参考代码 锦囊1锦囊2锦囊问题描述 Aaga指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写）所出现的次数都是相同的。例如,“Unclea”和“Nclar”、“Rmon”和“MnO”都是Aagas。编写一个程序,输入两个单词,然后判断一下，这两个单词是否是nagrams。每一个单词的长度不会

7、超过80个字符,而且是大小写无关的。 输入格式:输入有两行，分别为两个单词。 输出格式:输出只有一个字母Y或,分别表示es和No。输入输出样例样例输入Unclealear样例输出Y#include oi ort（char a,n len) int i,m；fr(i=0；amax) ax=j； j=a;=amax;amaxj; void srtupper(cha a，int ln)n i;fr（i=0;i=a & a=z) i-=32;int mystrcp（har,tl,arb,int l）if(l1！l2） rurn0; i;for(i=;intain(）int n，i,t,max1,um=

8、0;canf（d,&); if(n) inn;for(i0;in;i+) scan(%d,a+i）;j=nu=a0; t1;fo（i=1;in;i+) if(a=j) +t; if（tma) =t;=a; lse t1; j=ai; prit（,nu)； retun 0;算法训练 字串统计 时间限制：0s 内存限制:2.0MB 查看参考代码锦囊1锦囊锦囊3问题描述 给定一个长度为n的字符串S,还有一个数字,统计长度大于等于的出现次数最多的子串（不同的出现可以相交）,如果有多个，输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于,且不超过S

9、的长度。输出格式 一行，题目要求的字符串。 输入样例1: baabbaaaaa 输出样例1: bbaa 输入样例2: 2 baabaaa 输出样例2:aa数据规模和约定 n=0 S中所有字符都是小写英文字母。提示枚举所有可能的子串,统计出现次数，找出符合条件的那个#includeicludeitmain() chr000,st10001000，tep10,ut0;nt L,=0,s,otogj=0，ttngji，a,b,c;sa（%cc,&L,&S0,&S0）; wie(Si！=n) scanf(%c，&i1)； i+; S =； f（si+;=s;+) fo(=0；as+1-;a+)/赋值

10、for( =0;b L;b+） strab=Sa+b; stab = 0； fr（i 0；i a-1;）/比较 fo（= 0；ba;+) (srb0!=0） fr(c ;c;c+) epcsbc; mp= 0; ttonji = ; i+; strb0 = 0； brek； f(b+; ngi|(ttngi=otonji&strle(temp)trl(）) strcy（out，temp）； otni= tngi; i = ; wile（outi !=0) prf（%c,ti); +; gethar(）; retur 0;算法训练 矩阵乘法 时间限制:1.0s 内存限制：512.B 查看参考代码

11、锦囊锦囊2锦囊问题描述输入两个矩阵,分别是*,sn大小。输出两个矩阵相乘的结果。输入格式第一行,空格隔开的三个正整数,s,（均不超过20)。 接下来m行,每行s个空格隔开的整数,表示矩阵A（i，j)。接下来s行,每行n个空格隔开的整数，表示矩阵B（i,）。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C（i,j)的值。样例输入 3 21 0-11 1 -30 31 3 样例输出32-8 2提示矩阵C应该是m行n列,其中C(i,）等于矩阵A第i行行向量与矩阵第j列列向量的内积。例如样例中C（1，1)(1,0,1)*(0,1,) =1 +1+(-1)*3=-3 # includetoin

12、t ma()in ,i,j,k,a20020,b00,c200200; scnf(%d%d%,&m，s,&n); fo（i=1;i=;i+) fr(j=1；j=s；j+）sanf(%d,&ai)； fr(i1;i；i+） or（j=1;j=;j+） scn(%,&bi); fr(i1;i=m;i) f(j=1;j=n;j+) ij=; or(i=1;i=;i+)r（j1;jn；j+) fo（k=1；k=;k+) cij=c+k*bkj; o(i=1;i=m;i+) fo(j=1；j；+) prntf( ,cij); pntf(); rer 0;算法训练 大小写转换时间限制:10s 内存限制:5

13、12.MB 查看参考代码 锦囊1锦囊2锦囊3问题描述 编写一个程序,输入一个字符串(长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串,而且这个字符串当中只包含英文字母，不包含其他类型的字符,也没有空格。 输出格式：输出经过转换后的字符串。 输入输出样例样例输入AeDb样例输出EdBnclude n min（) ii; cha ch100;ets(h); i=0;hle(ci!0) f（chi=) chi-=2;lsehi+=32; i+; put(h)；eturn 0;算法训练动态数组使

14、用 时间限制:1.0s 内存限制：12.MB 查看参考代码 锦囊1锦囊2锦囊 从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入 4 00 2样例输出 1样例输入7 2 75 91样例输出9 4#icldeo.ht ain（)int i,n,100,100,um=0，avg0; saf(%d,n）;for（i=;i;i+） cnf(d,&);ai=bi； su=sm+i； agmn;prnf(%d %dn,sm，av);rtur ；算法训练 删除数组零元素 时间限制：1.0s 内存限制:52

15、0MB 查看参考代码 锦囊锦囊2锦囊3 从键盘读入个整数放入数组中,编写函数opactInes，删除数组中所有值为0的元素，其后元素向数组首端移动。注意,oactInteges函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入： （输入格式说明：5为输入数据的个数,3 4 0 2是以空格隔开的5个整数)5 3 0 2 样例输出:(输出格式说明:3为非零数据的个数,3 2 是以空格隔开的3个非零整数) 3 3 2样例输入70 07 0 0 9样例输出2 9样例输入0 00样例输出0算法训练最小乘积（基本型)

16、 时间限制：10s 内存限制:512.0B 查看参考代码 锦囊锦囊2锦囊3问题描述给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为: 5和2 4 那么对应乘积取和的最小值应为: (-5） 4 + 3 *（2) + 1 -2输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n，接下来两行每行n个数,每个数的绝对值小于等于00。n=8，100输出格式 一个数表示答案。样例输入1 -2 4 11 2 4 5 0 0样例输出-26#icludeidort1(int *a,int n)inti,j; intp;fo(i=0；iaj+) tmp=aj; j=j1; j+=tmp; visrt2(n *a,i n) ii,j; nmp；or(=0;in1；+) fo（=0;j1-i;j+) if(j） paj; j=j1； aj1mp; n main(vi) in; int n,i；nt total; int a,b8，c8；sanf(%d,&T); whe(T)tota=0; scaf(%d，&n); fo(i=0；n;i+) scn(%,&ai）;for（i=0;i；i+) n(%d，&b); sot1(,n）; st（b,n);