蓝桥杯ACM决赛经典试题及其详解

基础练习 数列特征

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 样例输入 5

1 3 -2 4 5 样例输出 5 -2 11

数据规模与约定 1 <= n <= 10000。 */

#include #define MaxSize 10000

main() {

int n;

int sum=0,min=MaxSize,max=-MaxSize;

scanf(\ while(n--) {

int temp,st;

scanf(\

if(temp>max) {

max=temp; }

if(temp

min=temp;

}

sum+=temp; }

printf(\

return 0; }

【9】 /*

基础练习 查找整数

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6

1 9 4 8 3 9 9

样例输出 2

数据规模与约定 1 <= n <= 1000。 */

#include

#define MaxSize 1000+5

main() {

int n,i,a[MaxSize],s,m=0; scanf(\

for(i=0;i

scanf(\ }

scanf(\ for(i=0;i

if(s==a[i]) {

printf(\ return 0; } }

printf(\-1\\n\

return 0; }

【10】 /*

基础练习 回文数

问题描述

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

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

#include main() {

int a,b,i;

for(a=1;a<=9;a++) for(b=0;b<=9;b++) {

printf(\ }

return 0; } /*

#include int main() {

int a,b,c,d,i;

for(i=1000;i<=9999;i++) {

a=i/1000; b=i/100; c=i/10; d=i;

if(a==d&&b==c) printf(\ }

return 0; } */ 【11】 /*

基础练习 特殊回文数

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。

输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式

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

按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52

样例输出 899998 989989 998899

数据规模和约定 1<=n<=54。 */

#include main() {

int n,a,b,c;

scanf(\

for(a=1;a<=9;a++) for(b=0;b<=9;b++) for(c=0;c<=9;c++) {

if(n==2*a+2*b+c)

printf(\ }