程序清单

共答对 15题， 得 100分

第1题：

编写程序，从任意n个数中找出最大数和最小数，并将它们相互交换后输出。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 5

1 5 3 2 0

样例输出：1 0 3 2 5

第2题： 编写程序，将任意n个数按从大到小的顺序排序。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 5

1 5 3 2 0

样例输出：5 3 2 1 0 第3题： 编写程序，利用折半查找法从一个升序排列的数列中查找某数是否存在，如果存在则输出该数的下标，否则输出NO。输入分3行：第一行为n的值，代表数列中数的个数，第二行为n个数（升序排列），第三行为要查找的数。 样例输入： 5

0 1 2 3 5 3

样例输出：3

样例输入： 5

0 1 2 3 5 4

样例输出：NO

第4题：

编写程序，将一个数组中的数循环左移。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 5

1 5 3 2 0

样例输出：5 3 2 0 1 第5题：

编写程序，从任意n个数中找出素数并输出。输入分2行：第一行为n的值，第二行为n个整数。 样例输入： 5

1 3 5 2 0

样例输出：3 5 2

第6题：

编写程序，将一个字符串首尾互换，并与原字符串连接后输出。输入字符串（不包含空格），输出处理后的结果。 样例输入：china

样例输出：chinaanihc 第7题：

输入n个数，找出其中的偶数并计算平均值后输出。输入分2行：第一行为n的值，第二行为n个数；输出分2行：第一行为其中的偶数，第二行为所有偶数的平均值。 样例输入： 5

1 5 3 2 0 样例输出： 2 0 1

第8题：

编写程序求Fibonacci数列前n项和，n由键盘输入。Fibonacci数列为一整数序列，其中数列前2项值为1，从第3项开始，每一项为前两项之和，即：1，1，2，3，5，8，13…… 样例输入：5 样例输出：12 第9题：

编写程序，输入若干学生的成绩，计算平均分，并输出低于平均分的学生成绩。输入分2行：第一行为n的值，第二行为n个数；输出分2行：第一行为平均分，第二行为低于平均分的成绩。 样例输入： 5

60 70 80 90 100 样例输出： 80 60 70

第10题：

编写程序，从任意n个数中找出素数，计算素数之和，并按从大到小顺序排序。输入分2行：第一行为n的值，第二行为n个整数；输出分2行：第一行为素数之和，第二行为素数排序结果。 样例输入： 5

1 3 5 2 0 样例输出： 10 5 3 2

第11题：

编写程序，计算两个矩阵（均为2行3列）之和。输入分2*2行：前两行为第一个矩阵，后两行为第二个矩阵。 样例输入： 1 2 3 4 5 6 3 5 9 1 7 6

样例输出： 4 7 12 5 12 12

第12题： 编写程序，输入由数字字符构成的字符串，分别统计该字符串中数字字符对应的数字中奇数和偶数的个数。 样例输入：7843028503 样例输出：4 6 第13题：

编写程序，输入字符串（包含多个‘*’），删除所有除前导和尾部以外的‘*’。 样例输入：*******A*BC*DEF*G**** 样例输出：*******ABCDEFG**** 第14题：

编写程序，输入n个正整数，按这些数的因子（包括这个数自身）个数从小到大排序，如果因子个数相等，则从大到小排序。例如：输入五个数1,2,3,4,5，因子个数分别为1,2,2,3,2，则排序结果为1(1),5(2),3(2),2(2),4(3)，括号内为这个数的因子个数。其中2,3,5的因子个数均为2，所以从大到小排序为5,3,2。输入分2行：第一行为n的值，第二行为n个数。 样例输入： 9

1 2 3 4 5 6 7 8 9

样例输出：1 7 5 3 2 9 4 8 6 第15题：

输入n名学生的学号和一门课的成绩，求出平均分并输出；把高于平均分的学生学号和成绩打印出来。

程序清单： 第1题：

#include #include int main ()

{int a[50],n,i,b,c,d,e;

cin>>n; cout<>a[1]; b=a[1];d=1; c=a[1];e=1;

for (i=2;i<=n;i++) {cin>>a[i]; if(ba[i]) {c=a[i];e=i;} }

a[e]=b; a[d]=c;

for(i=1;i<=n;i++) cout<

第2题：

#include #include int main()

{int a[50],n,i,j,b,c,d; cin>>n;

for(i=1;i<=n;i++) {

cin>>a[i]; }

for(j=1;j

for(b=1;b

if(a[b]

c=a[b];

a[b]=a[b+1]; a[b+1]=c; } } }

for(d=1;d<=n;d++)cout<

第3题：

#include