C语言实战题集：专练数组章节
最编程
2024-07-19 18:49:54
...
C语言练习题：数组部分
数组实现冒泡排序（15题）
求一正整数限定内所有素数
/*
__author__ = 'xiaofeizhang'
函数作用：数组实现冒泡排序
*/
#include <stdio.h>
int main(void){
int num;
printf("请输入本次需要排序的数字的数量(1-20)：");
scanf("%d", &num);
while (num>20){
printf("数据量过大，重新选择下：\n");
printf("请输入本次需要排序的数字的数量(1-20)：");
scanf("%d", &num);
}
while (num<0){
printf("数据量不能为负数，重新选择下：\n");
printf("请输入本次需要排序的数字的数量(1-20)：");
scanf("%d", &num);
}
float array[num];
float tmp;
// 数据的输入
for (int i=0; i<num; i++){
printf("请输入array中第%d个数据：", i+1);
scanf("%f", &array[i]);
}
printf("排序之前：\n");
for (int i=0; i<num; i++){
printf("%8.2f ", array[i]);
}
for(int j=0; j<num-1; j++){
for (int k=0; k<num-j-1; k++){
if (array[k]>array[k+1]){
tmp = array[k];
array[k] = array[k+1];
array[k+1] = tmp;
}
}
}
printf("\n");
printf("排序之后：\n");
for (int i=0; i<num; i++){
printf("%8.2f ", array[i]);
}
return 0;
}
/*
请输入本次需要排序的数字的数量(1-20)：88
数据量过大，重新选择下：
请输入本次需要排序的数字的数量(1-20)：-9
数据量不能为负数，重新选择下：
请输入本次需要排序的数字的数量(1-20)：6
请输入array中第1个数据：8
请输入array中第2个数据：7
请输入array中第3个数据：9
请输入array中第4个数据：6
请输入array中第5个数据：5
请输入array中第6个数据：4
排序之前：
8.00 7.00 9.00 6.00 5.00 4.00
排序之后：
4.00 5.00 6.00 7.00 8.00 9.00
--------------------------------
Process exited after 14.14 seconds with return value 0
请按任意键继续. . .
*/
数组实现斐波那契数列
/*
__author__ = 'xiaofeizhang'
函数作用：数组实现斐波那契数列
*/
#include <stdio.h>
int main(void){
#define row 20
int fab[row] = {1,1};
for (int i=2; i<row; i++){
fab[i] = fab[i-2]+fab[i-1];
}
for (int j=0; j<row; j++){
if (j%5==0){
printf("\n");
}
printf("%10d", fab[j]);
}
return 0;
}
/*
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
--------------------------------
Process exited after 0.01663 seconds with return value 0
请按任意键继续. . .
*/
求一名学生5科成绩的总成绩和平均成绩
/*
__author__ = 'xiaofeizhang'
函数作用：数组实现成绩计算平均值和总成绩
*/
#include <stdio.h>
int main(void){
#define M 50
int m;
float score[M], sum=0, ave;
printf("请输入该学生的科目数(1-40): " );
scanf("%d", &m);
while (m<0 || m>40){
printf("输入的科目数有些问题，请检查后重新输入：\n");
printf("请输入该学生的科目数(1-40): " );
printf("请输入该学生的科目数: " );
scanf("%d", &m);
}
printf("请输入这%d科成绩：\n", m);
for (int i=1; i<=m; i++){
printf("科%d的成绩为:", i);
scanf("%f", &score[i]);
while (score[i]<0 || score[i]>100){
printf("输入的成绩有误，请重新输入: \n");
printf("科%d的成绩为:", i);
scanf("%f", &score[i]);
}
sum += score[i];
}
ave = sum/m;
printf("这名同学%d科的总成绩为：%8.2f，平均成绩为：%8.2f", M, sum, ave);
return 0;
}
/*
请输入该学生的科目数(1-40): 41
输入的科目数有些问题，请检查后重新输入：
请输入该学生的科目数(1-40): 请输入该学生的科目数: 5
请输入这5科成绩：
科1的成绩为:1000
输入的成绩有误，请重新输入:
科1的成绩为:20
科2的成绩为:21
科3的成绩为:19
科4的成绩为:11
科5的成绩为:2
这名同学50科的总成绩为： 73.00，平均成绩为： 14.60
--------------------------------
Process exited after 16.7 seconds with return value 0
请按任意键继续. . .
*/
二维数组实现成绩查询
/*
__author__ = 'xiaofeizhang'
函数作用：二维数组实现成绩查询（顺序查找）
*/
#include <stdio.h>
int main(void){
#define row 10
#define col 10
#define subject 3
#define ID_MAX 20
int num;
int score[row][col];
long id[ID_MAX];
int sum[ID_MAX]={0};
float ave[ID_MAX];
// 这一部分实现成绩输入
printf("请输入本次统计的学生数量：");
scanf("%d", &num);
printf("请输入%d个学生对应的学号: \n", num);
for (int i=0; i<num; i++){
printf("第%d个学生的学号为：", i+1);
scanf("%d", &id[i]);
}
for (int i=0; i<num; i++){
for (int j=0; j<subject; j++){
printf("学号为%d的学生第%d科目的成绩为：", id[i], j+1);
scanf("%d", &score[i][j]);
// 这一部分实现计算总分和平均分
sum[i] += score[i][j];
// printf("%10d\n", sum[i]);
}
// 这一部分实现均分
ave[i] = sum[i]*1.0/subject;
}
// 这一部分实现内容展示
printf(" 学号 语文 数学 外语 总分 平均分\n");
for (int i=0; i<num; i++){
printf("%8d", id[i]);
for (int j=0; j<subject; j++){
printf("%8d", score[i][j]);
}
printf("%8d", sum[i]);
printf("%10.2f", ave[i]);
printf("\n");
}
// 学号查找
int choice=1;
long lucky_id;
bool lucky=false;
while (choice){
printf("请输入你想找的学生的学号：");
scanf("%d", &lucky_id);
for (int i=0; i<num; i++){
if (id[i]==lucky_id){
printf("找到了这名同学，这名同学的成绩如下：\n");
printf(" 学号 语文 数学 外语 总分 平均分\n");
printf("%8d", id[i]);
for(int j=0; j<subject; j++){
printf("%8d", score[i][j]);
}
printf("%8d", sum[i]);
printf("%10.2f", ave[i]);
printf("\n");
lucky = true;
break;
}
}
if (lucky == false){
printf("查无此人\n");
}
lucky = false; // 如果这个位置不设置为false，则在查找到这名同学以后，在此查找如果没有找到，不会提示说查无此人
printf("是否继续查找(1:继续， 0：退出)： ");
scanf("%d", &choice);
}
return 0;
}
/*
请输入本次统计的学生数量：4
请输入4个学生对应的学号:
第1个学生的学号为：201800
第2个学生的学号为：201801
第3个学生的学号为：201802
第4个学生的学号为：201803
学号为201800的学生第1科目的成绩为：12
学号为201800的学生第2科目的成绩为：12
学号为201800的学生第3科目的成绩为：32
学号为201801的学生第1科目的成绩为：12
学号为201801的学生第2科目的成绩为：32
学号为201801的学生第3科目的成绩为：21
学号为201802的学生第1科目的成绩为：43
学号为201802的学生第2科目的成绩为：21
学号为201802的学生第3科目的成绩为：24
学号为201803的学生第1科目的成绩为：28
学号为201803的学生第2科目的成绩为：23
学号为201803的学生第3科目的成绩为：12
学号 语文 数学 外语 总分 平均分
201800 12 12 32 56 18.67
201801 12 32 21 65 21.67
201802 43 21 24 88 29.33
201803 28 23 12 63 21.00
请输入你想找的学生的学号：201830
查无此人
是否继续查找(1:继续， 0：退出)： 1
请输入你想找的学生的学号：201800
找到了这名同学，这名同学的成绩如下：
学号 语文 数学 外语 总分 平均分
201800 12 12 32 56 18.67
是否继续查找(1:继续， 0：退出)： 1
请输入你想找的学生的学号：201840
查无此人
是否继续查找(1:继续， 0：退出)： 0
--------------------------------
Process exited after 52.41 seconds with return value 0
请按任意键继续. . .
*/
二维数组实现行列互换
/*
__author__ = 'xiaofeizhang'
函数作用：二维数组实现行列互换
*/
#include <stdio.h>
int main(void){
#define row 2
#define col 3
int score[row][col]={{1, 2, 3}, {4, 5, 6}};
int score_copy[col][row];
printf("score的值为：\n");
for (int i=0; i<row; i++){
for (int j=0; j<col; j++){
printf("%5d", score[i][j]);
score_copy[j][i] = score[i][j];
}
printf("\n");
}
printf("\n");
printf("score_copy的值为：\n");
for (int j=0; j<col; j++){
for (int i=0; i<row; i++){
printf("%5d", score_copy[j][i]);
}
printf("\n");
}
return 0;
}
/*
score的值为：
1 2 3
4 5 6
score_copy的值为：
1 4
2 5
3 6
--------------------------------
Process exited after 0.01749 seconds with return value 0
请按任意键继续. . .
*/
二维数组实现成绩查询（二分法查找）
/*
__author__ = 'xiaofeizhang'
函数作用：二维数组实现成绩查询（二分法查找）
*/
#include <stdio.h>
int main(void){
#define row 10
#define col 10
#define subject 3
#define ID_MAX 20
int num;
int score[row][col];
long id[ID_MAX];
int sum[ID_MAX]={0};
float ave[ID_MAX];
// 这一部分实现成绩输入
printf("请输入本次统计的学生数量：");
scanf("%d", &num);
printf("请输入%d个学生对应的学号: \n", num);
for (int i=0; i<num; i++){
printf("第%d个学生的学号为：", i+1);
scanf("%d", &id[i]);
}
for (int i=0; i<num; i++){
for (int j=0; j<subject; j++){
printf("学号为%d的学生第%d科目的成绩为：", id[i], j+1);
scanf("%d", &score[i][j]);
// 这一部分实现计算总分和平均分
sum[i] += score[i][j];
// printf("%10d\n", sum[i]);
}
// 这一部分实现均分
ave[i] = sum[i]*1.0/subject;
}
// 这一部分实现内容展示
printf("学号为排序之前：\n");
printf(" 学号 语文 数学 外语 总分 平均分\n");
for (int i=0; i<num; i++){
printf("%8d", id[i]);
for (int j=0; j<subject; j++){
printf("%8d", score[i][j]);
}
printf("%8d", sum[i]);
printf("%10.2f", ave[i]);
printf("\n");
}
// 这里实现按照学号排序
int tmp;
float ave_tmp;
printf("成绩按照学号从小到大的顺序排序之后：\n");
for (int i=0; i<num-1; i++){
for (int j=0; j<num-i-1; j++){
if (id[j]>id[j+1]){
// 学号排序
tmp = id[j];
id[j] = id[j+1];
id[j+1] = tmp;
// 成绩位置对应互换
for (int k=0; k<subject; k++){
tmp = score[j][k];
score[j][k] = score[j+1][k];
score[j+1][k] = tmp;
}
// 总分位置对应互换
tmp = sum[j];
sum[j] = sum[j+1];
sum[j+1] = tmp;
// 均分位置对应互换
ave_tmp = ave[j];
ave[j] = ave[j+1];
ave[j+1] = ave_tmp;
}
}
}
// 这一部分实现内容展示
printf("学号为排序之后：\n");
printf(" 学号 语文 数学 外语 总分 平均分\n");
for (int i=0; i<num; i++){
printf("%8d", id[i]);
for (int j=0; j<subject; j++){
printf("%8d", score[i][j]);
}
printf("%8d", sum[i]);
printf("%10.2f", ave[i]);
printf("\n");
}
// 这一部分实现二分法查询
int min, mid, max;
long lucky_id;
int choice=1;
bool lucky;
do{
min = 0;
max = num-1;
lucky = false;
printf("请输入你想查找的学生的学号：");
scanf("%d", &lucky_id);
while (min<=max){
mid = (min+max)/2;
if (lucky_id > id[mid]){
min = mid+1;
}
else if(lucky_id < id[mid]){
max = mid-1;
}
else{
printf("找到了这名同学\n");
printf(" 学号 语文 数学 外语 总分 平均分\n");
for (int j=0; j<subject; j++){
printf("%8d", score[mid][j]);
}
printf("%8d", sum[mid]);
printf("%12f", ave[mid]);
printf("\n");
lucky = true;
break;
}
}
if (lucky == false){
printf("查无此人\n");
}
printf("是否继续查找(1:继续， 0：退出)：");
scanf("%d", &choice);
}while(choice);
return 0;
}
/*
请输入本次统计的学生数量：5
请输入5个学生对应的学号:
第1个学生的学号为：201810
第2个学生的学号为：201819
第3个学生的学号为：201820
第4个学生的学号为：201812
第5个学生的学号为：201830
学号为201810的学生第1科目的成绩为：21
学号为201810的学生第2科目的成绩为：22
学号为201810的学生第3科目的成绩为：23
学号为201819的学生第1科目的成绩为：11
学号为201819的学生第2科目的成绩为：11
学号为201819的学生第3科目的成绩为：22
学号为201820的学生第1科目的成绩为：44
学号为201820的学生第2科目的成绩为：22
学号为201820的学生第3科目的成绩为：55
学号为201812的学生第1科目的成绩为：33
学号为201812的学生第2科目的成绩为：22
学号为201812的学生第3科目的成绩为：87
学号为201830的学生第1科目的成绩为：22
学号为201830的学生第2科目的成绩为：12
学号为201830的学生第3科目的成绩为：12
学号为排序之前：
学号 语文 数学 外语 总分 平均分
201810 21 22 23 66 22.00
201819 11 11 22 44 14.67
201820 44 22 55 121 40.33
201812 33 22 87 142 47.33
201830 22 12 12 46 15.33
成绩按照学号从小到大的顺序排序之后：
学号为排序之后：
学号 语文 数学 外语 总分 平均分
201810 21 22 23 66 22.00
201812 33 22 87 142 47.33
201819 11 11 22 44 14.67
201820 44 22 55 121 40.33
201830 22 12 12 46 15.33
请输入你想查找的学生的学号：1
查无此人
是否继续查找(1:继续， 0：退出)：1
请输入你想查找的学生的学号：201830
找到了这名同学
学号 语文 数学 外语 总分 平均分
22 12 12 46 15.333333
是否继续查找(1:继续， 0：退出)：1
请输入你想查找的学生的学号：201812
找到了这名同学
学号 语文 数学 外语 总分 平均分
33 22 87 142 47.333332
是否继续查找(1:继续， 0：退出)：0
--------------------------------
Process exited after 87.6 seconds with return value 0
请按任意键继续. . .
*/
测试输入和初始化（字符数组）
/*
__author__ = 'xiaofeizhang'
函数作用：测试输入和初始化（字符数组）
*/
# include <stdio.h>
# include <string.h>
int main(void){
#define N 9
char name[N];
printf("请输入学生姓名：");
// scanf("%s", name); // 字符串输入，但不允许有空格
gets(name); // 字符串输入，允许有空格
printf("Hello, %s\n", name);
printf("\n");
// 字符串初始化
char initial[N][N];
memset(initial, 'M', sizeof(initial));
for (int i=0; i<3; i++){
for (int j=0; j<3; j++){
printf("%3c", initial[i][j]);
}
printf("\n");
}
return 0;
}
/*
请输入学生姓名：张 小 飞
Hello, 张 小 飞
M M M
M M M
M M M
--------------------------------
Process exited after 4.824 seconds with return value 0
请按任意键继续. . .
*/
数组元素传递
/*
__author__ = 'xiaofeizhang'
函数作用：数组元素传递
*/
#include <stdio.h>
int change(int a){
a = 20;
printf("%d\n", &a);
return a;
}
int main(void){
int change(int a);
int i, m[5];
for (i=0; i<5; i++){
m[i] = i;
printf("%d\n", &m[i]);
m[i] = change (m[i]);
}
for (i=0; i<5; i++){
// printf("%d\n", &m[i]);
}
}
数组名传递
/*
__author__ = 'xiaofeizhang'
函数作用：数组名传递
*/
#include <stdio.h>
void change(int a[], int n){
for (int i=0; i<n; i++){
a[i] = 20;
}
}
int main(void){
void change(int a[], int n);
int i, m[5];
for (i=0; i<5; i++){
m[i] = i;
// printf("%d\n", &m[i]);
}
change (m, 5);
for (i=0; i<5; i++){
printf("%d\n", m[i]);
}
return 0;
}
/*
20
20
20
20
20
--------------------------------
Process exited after 0.3458 seconds with return value 0
请按任意键继续. . .
*/
统计数组中小写字母出现的次数
/*
__author__ = 'xiaofeizhang'
函数作用：统计数组中小写字母出现的次数
*/
#include <stdio.h>
#include <string.h>
int fun(char a[], int b[]){
for (int i=0; i<26; i++){
b[i] = 0;
}
for (int j=0; a[j]!='\0'; j++){
if (a[j]>='a' && a[j]<='z'){
b[a[j]-'a']++;
}
}
return 0;
}
int main(void){
char a[100];
int b[26];
int fun(char a[], int b[]);
printf("enter a string\n");
scanf("%s", a);
fun(a, b);
printf("统计的结果为：\n");
printf(" a b c d e f g h i j k l m n o p q r s t u v w x y z\n");
for (int i=0; i<26; i++){
printf("%3d", b[i]);
}
return 0;
}
/*
enter a string
akzjtjjlllkjkdsajflsjaklfja
统计的结果为：
a b c d e f g h i j k l m n o p q r s t u v w x y z
4 0 0 1 0 2 0 0 0 7 4 5 0 0 0 0 0 0 2 1 0 0 0 0 0 1
--------------------------------
Process exited after 7.673 seconds with return value 0
请按任意键继续. . .
*/
二维数组实现学生学号，成绩录入，并统计平均成绩和总成绩
/*
__author__ = 'xiaofeizhang'
函数作用：二维数组实现学生学号，成绩录入，并统计平均成绩和总成绩
*/
#include <stdio.h>
#define row 40
#define col 40
#define course_number 3
int std_info_insert(int std_number, long std_id[], float score[][course_number])
{
int i=0;
printf("请输入学生的数量: \n");
scanf("%d", &std_number);
// 输入学号
for (i=0; i<std_number; i++){
printf("输入第%d个学生的学号：\n", i+1);
scanf("%d", &std_id[i]);
}
for (i=0; i<std_number; i++){
printf("第%d个学生的学号是%d\n", i+1, std_id[i]);
}
// 输入成绩
for (i=0; i<std_number; i++){
// printf("输入第%d个学生的成绩(语 数 外)：\n", i+1);
for (int j=0; j<course_number; j++){
printf("输入第%d个学生的第%d们课程成绩: ", i+1, j+1);
scanf("%f", &score[i][j]);
}
}
for (i=0; i<std_number;i++){
for (int j=0; j<course_number; j++){
printf("%5.1f", score[i][j]);
}
printf("\n");
}
return std_number;
}
void get_Sum_Ave_of_Std(int std_number, float score[][course_number], float sum[], float ave[]){
printf("%d\n", std_number);
for (int i=0; i<std_number;i++){
for (int j=0; j<course_number; j++){
printf("%5.1f", score[i][j]);
sum[i] +=score[i][j];
}
ave[i] += sum[i]/course_number;
printf("%5.1f", sum[i]);
printf("%5.1f", ave[i]);
printf("\n");
}
}
int main(void){
int std_number;
float score[row][course_number];
float sum_of_std[row]={0};
float ave_of_std[row];
long std_id[row];
int std_info_insert(int std_number, long std_id[], float score[][course_number]);
void get_Sum_Ave_of_Std(int std_number, float score[][course_number], float sum[], float ave[]);
std_number = std_info_insert(std_number,std_id, score);
get_Sum_Ave_of_Std(std_number, score, sum_of_std, ave_of_std);
// printf("%d\n", std_number);
// for (int i=0; i<std_number;i++){
// for (int j=0; j<course_number; j++){
// printf("%5.1f", score[i][j]);
// sum_of_std[i] +=score[i][j];
// }
// ave_of_std[i] += sum_of_std[i]/course_number;
// printf("%5.1f", sum_of_std[i]);
// printf("%5.1f", ave_of_std[i]);
// printf("\n");
// }
return 0;
}
/*
关于二维数组函数名传递的参考文献
https://www.cnblogs.com/yangxi/archive/2012/03/22/2411452.html
*/
/*
3
输入第1个学生的学号：
121
输入第2个学生的学号：
122
输入第3个学生的学号：
123
第1个学生的学号是121
第2个学生的学号是122
第3个学生的学号是123
输入第1个学生的第1们课程成绩: 1
输入第1个学生的第2们课程成绩: 2
输入第1个学生的第3们课程成绩: 3
输入第2个学生的第1们课程成绩: 4
输入第2个学生的第2们课程成绩: 5
输入第2个学生的第3们课程成绩: 6
输入第3个学生的第1们课程成绩: 7
输入第3个学生的第2们课程成绩: 8
输入第3个学生的第3们课程成绩: 9
1.0 2.0 3.0
4.0 5.0 6.0
7.0 8.0 9.0
3
1.0 2.0 3.0 6.0 2.0
4.0 5.0 6.0 15.0 5.0
7.0 8.0 9.0 24.0 8.0
--------------------------------
Process exited after 13.23 seconds with return value 0
请按任意键继续. . .
*/
逆序
/*
__author__ = 'xiaofeizhang'
函数作用：逆序
*/
#include <stdio.h>
#define N 5
int main(void){
int a[N]={8,6,5,4,1};
int b[N]={0};
for (int i=0; a[i]!='\0'; i++){
b[i] = a[N-1-i];
}
printf("之前：");
for (int j=0; j<N; j++){
printf("%3d", a[j]);
}
printf("\n");
printf("之后：");
for (int j=0; j<N; j++){
printf("%3d", b[j]);
}
return 0;
}
/*
之前： 8 6 5 4 1
之后： 1 4 5 6 8
--------------------------------
Process exited after 0.9634 seconds with return value 0
请按任意键继续. . .
*/
数组杨辉三角
/*
__author__ = 'xiaofeizhang'
函数作用：数组杨辉三角
*/
#include<stdio.h>
#include<stdlib.h>
#define R 10//行
#define C ((R)*2+1) //列
#define First (C)/2//首行的1列下标
int main(void)
{
int yanghui[R][C]={0};//开始全部初始化为0
yanghui[0][First]=1;//首行的1初始化
for(int i=1;i<R;i++)//从第二行开始
{
for(int j=1;j<C;j++)//从第二列开始
{
yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j+1];//关系可得
}
}
for(int i=0;i<R;i++)//格式输出
{
for(int j=0;j<C;j++)
if(yanghui[i][j]==0)//等于0的输出3个空格
printf(" ");
else//输出数字
printf("%3d",yanghui[i][j]);
printf("\n");//换行
}
system("pause");
return 0;
}
/*
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
请按任意键继续. . .
*/
数组实现斐波那契数列
/*
__author__ = 'xiaofeizhang'
函数作用：数组实现斐波那契数列
*/
#include <stdio.h>
#define N 20
int main(void){
int a[N] = {1, 1};
for (int i=2; i<N; i++){
a[i] = a[i-1] + a[i-2];
}
for (int j=0; j<N; j++){
if (j%5 == 0){
printf("\n");
}
printf("%5d", a[j]);
}
return 0;
}
/*
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
--------------------------------
Process exited after 0.05287 seconds with return value 0
请按任意键继续. . .
*/
数组实现冒泡法对{8, 5, 4, 2, 0}递增排序
/*
__author__ = 'xiaofeizhang'
函数作用：数组实现冒泡法对{8, 5, 4, 2, 0}递增排序
*/
#include <stdio.h>
#define N 5
int main(void){
int a[N] = {8, 5, 4, 2, 0};
int tmp;
for (int i=0; i<N-1; i++){
for (int j=0; j<N-i-1; j++){
if (a[j]>a[j+1]){
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for (int i=0; i<N; i++){
printf("%5d", a[i]);
}
printf("\n");
return 0;
}
/*
0 2 4 5 8
--------------------------------
Process exited after 0.2419 seconds with return value 0
请按任意键继续. . .
*/
上一篇： C语言数组详解