关于数组的排序及求和计算

yangsanjin

于 2023-03-20 23:14:34 发布

阅读量346

点赞数

文章标签：数据结构算法 numpy

本文链接：https://blog.csdn.net/yangsanjin/article/details/129678754

版权

作业1：定义一个长度为20的数组，使用循环将斐波那契数列的前20项存到数组中，输出数组的每一项，并且输出该数组的总和。

代码如下：

#include<string.h>
#include<stdlib.h>
#include<stdio.h>

int main(int argc, const char *argv[])
{
	int sz[20];       // 定义数组的长度为20;
	int m=1;            //数列的首项值;
	int n=1;            //数列的第二项值;
	int i;
	int count=0;
	int sum = 0;
		sz[0]=m;
		sz[1]=n;
		for(i=2;i<20;i++)
		{
		sz[i]=sz[i-1]+sz[i-2];  //数组的前两项之和等于第三项的值;
		}
		printf("裴波那契数列的前20项数组为：\n");
		for(i=0;i<20;i++)
		{
		printf("%d\t",sz[i]);
		count++;                   //计数，每5个元素为一行；
		if(count%5==0)
		{
			printf("\n");
		}
		}
		for(i=0;i<20;i++)
		{
		sum=sum+sz[i];
		}
	printf("裴波那契数列的前20项之和为:%d\n",sum);
		
		printf("\n");
	return 0;
}

作业2：通过键盘输入6名学生的成绩，输出6名学生的成绩，使用冒泡法对班级学生的成绩升序排序，输出排序后成绩。

代码如下：

#include<string.h>
#include<stdlib.h>
#include<stdio.h>

int main(int argc, const char *argv[])
{
	int score[6];       // 定义数组的长度为6;
	int i=0;            //循环变量;
	int t=0;           //交换变量;
	for(i=0;i<6;i++)     
	{
		printf("请输入第%d个学生的成绩：",i+1); //学生成绩输入;
			scanf("%d",&score[i]);
	}
				printf("您输入的学生成绩为：");
			for(i=0;i<6;i++)                    //学生成绩输出;
			{
				printf("%d\t",score[i]);
			}
			printf("\n");
		
			for(int i=1;i<6;i++)      //外层次数循环，控制循环的躺数;
		{
				for(int j=0;j<6-i;j++)    //内层元素循环;
			if(score[j]>score[j+1])   //比较每两个相邻元素的大小，若比后一项大，两者进行交换;
			{
				t=score[j];score[j]=score[j+1];score[j+1]=t;
			
			}

			printf("排序后成绩为：");
			for(i=0;i<6;i++)
			{
			printf("%d\t",score[i]);
			}
		}
		printf("\n");
	return 0;
}

作业3：有如下两个数组：int arr[] = {1,2,3,4,5,6,7,8,9,0}; int brr[] = {3,7,15,9,20,2,100, 4}; 要求，自定义一个数组crr，将上面两个数组的交集存放到新数组中，并输出新数组中的内容。

代码如下：

#include<string.h>
#include<stdlib.h>
#include<stdio.h>

int main(int argc, const char *argv[])
{
	int arr[] = {1,2,3,4,5,6,7,8,9,0};
	int brr[] = {3,7,15,9,20,2,100,4};
	int lena = sizeof(arr)/sizeof(arr[0]);
	int lenb = sizeof(brr)/sizeof(brr[0]);
	int lenc = lena>lenb?lena:lenb;
	int crr[lenc];
	int k=0;
	int i=0;
	int j=0;
	for( i=0;i<lena;i++)
	{
		for( j=0;j<lenb;j++)
		{
		if(arr[i]==brr[j])
		{
		crr[k]=arr[i];
		k++;
		}
		}
	
	}
	printf("两个数组相交得到的新数组crr中的数组元素为：");
	for(i=0;i<k;i++)
	{
	printf("%d\t",crr[i]);
	}
	printf("\n");
	return 0;
}

作业4：定义一个双精度浮点型数组，存放十个学生成绩，输入十名学生成绩，输出赋值后的所有元素。使用选择排序，完成降序排序后输出，并求出平均分，并统计出大于平均分学生的比重，输出结果。

代码如下：

#include<string.h>
#include<stdlib.h>
#include<stdio.h>

int main(int argc, const char *argv[])
{
	double score[10];      //定义一个双精度浮点型数组score[];
	int i=0;                  // 循环变量;
	int j=0;                 // 循环变量;
	int index=0;             //记录最值的下标;
	int t=0;                 //交换变量;
	int sum=0;              //十位学生成绩的总和；
	double avg=0;             //十位学生成绩的平均值；
	int count=0;
	double k=0;
	for(i=0;i<10;i++)       
	{
		printf("请输入第%d位学生的成绩：",i+1);     //输入十位学生的成绩;
		scanf("%lf",&score[i]);
	}
	printf("您输入的十名学生成绩分别为：");
		for(i=0;i<10;i++)                             //输出十位学生的成绩;
	{
			printf("%.2lf\t",score[i]);                       
	}
			printf("\n");
	for(i=0;i<10;i++)                                
	{
	index = i;                                          //将待排序列中的第一个当最值;
	for(j=i+1;j<10;j++)
	{
		if(score[index]<score[j])                        //判断此时下标为index记录的数值是否为最小值;
		{
			index = j ;                                       //记录新的最小值的下标;
		}
	}
	if(index != i)                                      //判断最小值的下标是否与待排序列中的第一个下标相等，不相等则进行数值交换；
	{
	t=score[index];
	score[index]=score[i];
	score[i]=t;
	}
	}
	printf("进行降序排列后的的十位学生的成绩如下：");
	for(i=0;i<10;i++)
	{
	printf("%.2lf\t",score[i]);                          //输出进行降序排列后的十位学生的成绩;
	}
	printf("\n");
	for(i=0;i<10;i++)
	{
	sum=sum+score[i];                                      //求出十位学生成绩的总和;
	}
		avg=(double)sum/10;                                 //求出十位学生成绩的平均分;
	printf("十位同学成绩的总和和平均分：%d,%.2lf\n",sum,avg);
	for(i=0;i<10;i++)
	{
	if(score[i]>avg)
		count++;
	}
	k=(double)count/10;
	printf("大于平均学生的比重为：%.2lf\n",k);
	
	return 0;
}

作业5：23031班有4个小组，每组有5名学生，C语言基础考试成绩，第一组5位同学的成绩为90、92、93、91、88，第二组5位同学的成绩为86、89、87、85、99，第三组5位同学的成绩为100，95，85，75，90，第四组5位同学的成绩为90，85，85，95，80，定义二维数组分别输入4个小组的成绩，利用循环再输出4个小组的学生成绩，求出每个小组的最低成绩，最高成绩并输出每个小组的最高成绩，最低成绩。

代码如下：

#include<string.h>
#include<stdlib.h>
#include<stdio.h>

int main(int argc, const char *argv[])
{
	int score[4][5];                      //定义一个4行5列的二维数组;
	int i,j;                              //定义两个循环变量i,j；
	int count=0;
	int min=0,max=0;                      //定义一个最大值和最小值;
	for(i=0;i<4;i++)                     //大循环控制行的输入;
	{
		for(j=0;j<5;j++)                //小循环控制列的输入;
		{
		printf("请输入第%d行第%d列的元素：",i+1,j+1);
		scanf("%d",&score[i][j]);
		}
	}
	printf("你输入的元素形成的二维数组如下：\n");// 输出二维数组score[4][5]
	for(i=0;i<4;i++)    
	{
		for(j=0;j<5;j++)
		{
			printf("%d\t",score[i][j]);
			count++;
			if(count%5==0)
				printf("\n");
		}

	}
	printf("\n");
	for(i=0;i<4;i++)
	{
		min=score[i][0];            //保证每次取值为第一个元素；
		for(j=0;j<5;j++)
		{
		if(min>score[i][j])
		{
			min=score[i][j];
		}
		}
	printf("第%d组的最低成绩为：%d\n",i+1,min);
	}
	for(i=0;i<4;i++)
	{
		max=score[i][0];
		for(j=0;j<5;j++)
		{
		if(max<score[i][j])
		{
			max=score[i][j];
		}
		}
	printf("第%d组的最高成绩为：%d\n",i+1,max);
	}

	return 0;
}