从键盘输入某班学生某门课的成绩(已知每班人数最多不超过40人,具体人数由键盘输入,成绩为整数),试编程计算其平均分。 **输入格式要求:"%d" 提示信息:"Input n:" "Average score is %d\n" "Input score:" **输出格式要求:"%d" 程序的运行示例如下: Input n:3 Input score:80 100 60 Average score is 80
代码如下:
#include <stdio.h>
#define N 40
int Average(int score[], int n); /* Average()函数原型 */
void ReadScore(int score[], int n); /* ReadScore()函数原型 */
int main()
{
int score[N], aver, n;
printf("Input n:");
scanf("%d", &n);
ReadScore(score, n); /* 数组名作为函数实参调用函数ReadScore() */
aver = Average(score, n); /* 数组名作为函数实参调用函数Average() */
printf("Average score is %d\n", aver);
return 0;
}
/* 函数功能: 计算n个学生成绩的平均分 */
int Average(int score[], int n) /* Average()函数定义 */
{
int i, sum = 0;
for (i = 0; i < n; i++)
{
sum += score[i];
}
return sum / n;
}
/* 函数功能:输入n个学生的某门课成绩 */
void ReadScore(int score[], int n) /* ReadScore()函数定义 */
{
int i;
printf("Input score:");
for (i = 0; i < n; i++)
{
scanf("%d", &score[i]);
}
}
插入排序(Insertion Sort)。用函数编程实现在一个按升序排序的数组中查找x应插入的位置,将x插入数组中,使数组元素仍按升序排列。
**输入格式要求:"%d" 提示信息:"Input array size:" "Input array:" "Input x:"
**输出格式要求:"After insert %d:\n" "%4d"
程序运行示例如下:
Input array size:5
Input array:1 3 5 7 9
Input x:4
After insert 4:
1 3 4 5 7 9
#include<stdio.h>
#define N 20 /* 插入前数组最大元素个数 */
void Insert(int a[], int n, int x);
main()
{
int a[N+1]; /* 定义数组长度为插入前的数组元素个数加1 */
int x, i, n;
printf("Input array size:");
scanf("%d", &n); /* 输入插入前数组元素个数 */
printf("Input array:");
for (i=0; i<n; i++)
{
scanf("%d", &a[i]); /* 输入插入前已按升序排序的数组元素 */
}
printf("Input x:");
scanf("%d", &x); /* 输入待插入的元素x */
Insert(a, n, x); /* 插入元素x到已排序数组中 */
printf("After insert %d:\n", x);
for (i=0; i<n+1; i++)
{
printf("%4d", a[i]); /* 输出插入x后的数组元素 */
}
printf("\n");
}
/* 函数功能:将x插入到一个已按升序排序的数组中 */
void Insert(int a[], int n, int x)
{
int i = 0, pos;
while (i < n && x > a[i]) /* 查找待插入位置 */
{
i++;
}
pos = i; /* 记录元素x应插入的数组下标位置pos */
for (i = n-1; i>= pos; i--)/* 从尾部开始移动pos及其后所有的元素 */
{
a[i+1] = a[i]; /* 向后复制数组元素 */
}
a[pos] = x; /* 插入元素x到位置pos */
}