蓝桥杯基础练习题

1.数列特征

问题描述：给出n个数，给出这n个数的最大值，最小值，和。

输入格式：第一行为整数n，表示数的个数。第二行有n个数，为给定的n的个数，每个数的绝对值都小于10000.

输出格式：输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入：

5

1 3 -2 4 5

样例输出：

5

-2

11

数据规模与约定：1<=n<=10000.

代码参考：(注意单独判断当i等于0的时候）

#include<stdio.h>
int main(){
int a[10000];
int sum=0,max=0,min=0,i,n;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
sum=sum+a[i];
if(i==0)
max=min=a[i];
else{
if(a[i]>max)
max=a[i];
if(a[i]<min)
min=a[i];}}
printf("%d\n%d\n%d",max,min,sum);
return 0;}

2.查找整数

问题描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式：第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000.

第三行包含一个整数a，为待查找的数。

输出格式：如果a在数列中出现了，输出它第一次出现的位置（位置从1开始编号），否则输出-1.

样例输入：

6

1 9 4 8 3 9

9

样例输出：

2

数据规模与约定：1<=n<=1000.

代码参考：

#include<stdio.h>
int main(){
int n,b[1000],a,i;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&b[i]);}
scanf("%d",&a);
for(i=0;i<n;i++){
if(a==b[i]){
printf("%d",i+1);
return 0;}}
printf("-1");
return 0;}

3.杨辉三角形

问题描述：杨辉三角形又称pascal三角形，它的第i+1行数（a+b）的i次方的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n输出它的前n行。

输入格式：输入包含一个数n。

输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入：4

样例输出：

1

1 1

1 2 1

1 3 3 1

数据规模与约定：1<=n<=34.

代码参考：

#include<stdio.h>
int main(){
int n,i,j;
int a[35][35];
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<=i;j++){
if((j==0)||(j==i))
a[i][j]=1;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];}}
for(i=0;i<n;i++){
for(j=0;j<=i;j++){
printf("%d",a[i][j]);
printf(" ");}
printf("\n");
}
return 0;}

4.特殊的数字

问题描述：153是一个非常特殊的数，它等于它的每一位数字的立方和，即153=1*1*1+5*5*5+3*3*3.编程求所以满足这种条件的三位十进制数。

输出格式：按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

代码参考：

#include<stdio.h>
int main(){
int i,a,b,c;
for(i=100;i<999;i++){
a=1/100;
b=i/10%10;
c=i%10;
if(a*a*a+b*b*b+c*c*c==i)
printf("%d\n",i);}
return 0;}

5.回文数

问题描述：1221是一个非常特殊的数，它从左边读和右边读是一样的，编程求出所有这样的四位十进制数。

输出格式：按从小到大的顺序输出满足条件的四位十进制数。

代码参考：

#include<stdio.h>
int main(){
int i,a,b,c,d;
for(i=1000;i<=9999;i++){
a=i/1000;
b=i/100%10;
c=i/10%10;
d=i%10;
if((a==d) &&(b==c))
printf("%d\n",i);}
return 0;}

6.特殊回文数

资源限制：1.0s  内存限制：512.MB

问题描述：12321是一个非常特殊的数，它从左边读和右边读是一样的。输入一个正整数n，编程求所有这样的5位和六位十进制数，满足各各种数字之和等于n。

输入格式：输入一行，包含一个正整数n。

输出格式：按照从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入：

52

样例输出：

899998

989989

998899

数据规模与约定：1<=n<=54。

参考代码;

#include<stdio.h>
int main(){
int n,a,b,c,d,e,f,i;
scanf("%d",&n);
for(i=10000;i<100000;i++){
b=i/10000;
c=i/1000%10;
d=i/100%10;
e=i/10%10;
f=i%10;
if((b==f) &&(c==e) &&(b+c+d+e+f)==n){
printf("%d\n",i);}}
for(i=100000;i<1000000;i++){
a=i/100000;
b=i/10000%10;
c=i/1000%10;
d=i/100%10;
e=i/10%10;
f=i%10;
if((a==f) &&(b==e) &&(c==d) &&(a+b+c+d+e+f)==n){
printf("%d\n",i);}}
return 0;}

加油！每天进步一点，相信自己一点可以！！！