蓝桥杯练习题库 3算法训练题

算法训练图形显示时间限制：1.0s 内存限制：512.0MB查看参考代码问题描述编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：* * * * ** * * ** * ** **#include<stdio.h>int main(){int i,j,a[100][100],n;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)for(j=0;j<n-i;j++){printf("*");if(j!=n-i-1)printf(" ");if(j==n-1-i)printf("\n");}}}算法训练排序时间限制：1.0s 内存限制：512.0MB查看参考代码问题描述编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。

输入格式：输入只有一行，即三个整数，中间用空格隔开。

输出格式：输出只有一行，即排序后的结果。

输入输出样例样例输入9 2 30样例输出30 9 2#include<stdio.h>#include<stdlib.h>#define num 100int main(void){int i,j,t,a[3]={0};for (i=0;i<3;i++){ scanf("%d",&a[i]);}for (i=0;i<3;i++)for (j=i;j<3;j++)if (a[i]<=a[j]){t=a[i];a[i]=a[j];a[j]=t;}for (i=0;i<3;i++){ printf("%d",a[i]);if(i!=2) printf(" ");}printf("\n");return 0;}算法训练2的次幂表示时间限制：1.0s 内存限制：512.0MB查看参考代码问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。

将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0现在约定幂次用括号来表示，即a^b表示为a（b）此时，137可表示为：2（7）+2（3）+2（0）进一步：7=2^2+2+2^0 （2^1用2表示）3=2+2^0所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0）又如：1315=2^10+2^8+2^5+2+1所以1315最后可表示为：2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）输入格式正整数（1<=n<=20000）输出格式符合约定的n的0，2表示（在表示中不能有空格）样例输入137样例输出2(2(2)+2+2(0))+2(2+2(0))+2(0)样例输入1315样例输出2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)提示用递归实现会比较简单，可以一边递归一边输出#include <stdio.h>int l=0;char temp[1000]={0};void show(int n){if(n==0) {temp[l]='0';l++;return ;}if(n==2) { temp[l]='2',l++;return ; }int a[15]={0},i=0,j;while(n!=0){a[i]=n%2;n/=2;i++;}for(j=i-1;j>=0;j--)if(a[j]==1){if(j==1){if(temp[l-1]==')' || temp[l-1]=='2' ) {temp[l]='+';l++;}temp[l]='2';l++;}else{if(temp[l-1]==')' || temp[l-1]=='2' ) {temp[l]='+';l++;}temp[l]='2';l++;temp[l]='(';l++;show(j);temp[l]=')';l++;}}}int main(){int n;scanf("%d",&n);show(n);printf("%s",temp);return 0;}算法训练前缀表达式时间限制：1.0s 内存限制：512.0MB查看参考代码问题描述编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。

输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。

要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。

输入格式：输入只有一行，即一个前缀表达式字符串。

输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结果为整数）。

输入输出样例样例输入+ 5 2样例输出#include<stdio.h>int main(){ int a[2];int i,j;char c=getchar();for(i=0;i<2;i++)scanf("%d",&a[i]);if(c=='+')j=a[0]+a[1];else if(c=='-')j=a[0]-a[1];else if(c=='*')j=a[0]*a[1];else if(c=='/')j=a[0]/a[1];printf("%d",j);return 0;}算法训练Anagrams问题时间限制：1.0s 内存限制：512.0MB查看参考代码问题描述Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。

例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。

编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。

每一个单词的长度不会超过80个字符，而且是大小写无关的。

输入格式：输入有两行，分别为两个单词。

输出格式：输出只有一个字母Y或N，分别表示Yes和No。

输入输出样例样例输入UnclearNuclear样例输出Y#include <stdio.h>void sort(char a[],int len){int i,j,max;for(i=0;i<len;i++){max=i;for(j=i+1;j<len;j++)if(a[j]>a[max]) max=j;j=a[i];a[i]=a[max];a[max]=j;}}void strtoupper(char a[],int len){int i;for(i=0;i<len;i++)if(a[i]>='a' && a[i]<='z') a[i]-=32;}int mystrcmp(char a[],int l1,char b[],int l2) {if(l1!=l2) return 0;int i;for(i=0;i<l1;i++)if(a[i]!=b[i]) return 0;return 1;}int mystrlen(char *p){int l=0;while(*p++!=0)l++;return l;}int main(){char s1[1000]={0},s2[1000]={0};int l1,l2;scanf("%s%s",s1,s2);l1=mystrlen(s1);l2=mystrlen(s2);strtoupper(s1,l1);strtoupper(s2,l2);sort(s1,l1);sort(s2,l2);if(mystrcmp(s1,l1,s2,l2)) printf("Y");else printf("N");return 0;}算法训练出现次数最多的整数时间限制：1.0s 内存限制：512.0MB查看参考代码问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N 也是由用户输入的，最多不会超过20。

然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。

如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。

输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。

输出格式：输出只有一行，即出现次数最多的那个元素值。

输入输出样例样例输入5100150150200250样例输出150#include <stdio.h>int main(){int n,i,j,t,max=1,num=0;scanf("%d",&n);if(n>0){int a[n];for(i=0;i<n;i++)scanf("%d",a+i);j=num=a[0];t=1;for(i=1;i<n;i++)if(a[i]==j){++t;if(t>max){max=t;num=a[i];}}else{t=1;j=a[i];}printf("%d",num);}return 0;}算法训练字串统计时间限制：1.0s 内存限制：512.0MB查看参考代码问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入格式第一行一个数字L。

第二行是字符串S。

L大于0，且不超过S的长度。

输出格式一行，题目要求的字符串。

输入样例1：4bbaabbaaaaa输出样例1：bbaa输入样例2：2bbaabbaaaaa输出样例2：aa数据规模和约定n<=60S中所有字符都是小写英文字母。