梦之队小组第一次考核任务(C语言基础)

2021/11/21 23:45:00

本文主要是介绍梦之队小组第一次考核任务(C语言基础),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

梦之队小组第一次考核(C语言基础)

1.编写函数fun1,fun2,分别用冒泡排序,选择排序,对输入的十个数字从小到大的顺序进行排序。

(冒泡排序:外层for循环决定冒泡排序的趟数,内层for循环决定每趟所进行两两比较的次数。

选择排序:外层for循环是确定位置的,该位置是存放每次从待排序数列中经选择和交换后所选出的最小数。内层for循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。)

#include<stdio.h>
#define M 10
void fun1(int *arr, int size) // 冒泡排序
{  
}
void fun2(int *arr,int size)//选择排序
{ 
}

int main()
{
   int array[M],i;
   int arrayselect[M];
   for(i=0;i<M;i++)
   {
       printf("请输入第%d个数字:",i+1);
       scanf("%d",&array[i]);
       arrayselect[i]=array[i];
   }
    fun1(array,M);
    printf("冒泡排序输出结果!\n");
    for(i=0;i<M;i++)
   {
       printf("%d\t",array[i]);
   }
    fun2(arrayselect,M);
     printf("选择排序输出结果!\n");
    for(i=0;i<M;i++)
   {
       printf("%d\t",arrayselect[i]);
   }
}

2.编写函数fun,求出两个非零正整数的最大公约数,并作为函数值返回。(辗转相除法)

(判断 a 和 b 的关系,如果 a 小于 b,则利用中间变量 t 将其互换。再利用辗转相除法(用较大数除以较小数,再用出现的余数(第一余 数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。)求出最大公约数,进而求出最小公倍数(a和b的乘积除以它们的最大公约数就是最小公倍数))。

/*例如,若给n和m分别输入27和81,则输出的最大公约数为27。
注意:不要改动main函数,不能增行或删行,也不能更改程序的结构。*/
#include<stdio.h>
int fun(int a,int b)
{
}
main()
{
	int n,m,a;
	printf("Input n m: ");
	scanf("%d%d",&n,&m);
	printf("n=%d m=%d\n\n",n,m);
	a=fun(n,m);
	printf("The maximun common divisor is %d\n\n",a);
}

3.给定程序中,函数fun的功能是:将形参std所指结构体数组中年龄最大者的数据作为函数值返回,并在主函数中输出。

函数接口定义:

struct student fun(struct student std[], int n);

其中 std 和 n 都是用户传入的参数。 函数fun的功能是将含有 n 个人的形参 std 所指结构体数组中年龄最大者的数据作为函数值返回。

测试程序样例:

#include <stdio.h>
struct student

{
    char name[10];
	int age;

};
  
struct student fun(struct student std[], int n);
fun(struct student std[], int n)
{
   
}

int main()

{

struct student std[5]={“aaa”,17,“bbb”,16,“ccc”,18,“ddd”,17,“eee”,15 };

struct student max;

max=fun(std,5);

printf("\nThe result:\n");

printf("\nName : %s, Age : %d\n", max.name,max.age);

return 0;
}

4.编写函数fan,实现功能:统计一行字符串中单词个数,作为函数值返回。字符串在主函数中输入,规定所有单词有小写字母组成,单词之间有若干个空格隔开,一行的开始没有空格。(仅修改fun函数即可)

#include<stdio.h>
#include<string.h>
#define M 100
int fun(char*str)
{
	
}
int main()
{
	char s[M];
	int sum=0;
	printf("Enter a string:\n");
	gets(s);
	sum=fun(s);
	printf("The number of word is:%d\n\n",sum);
}

5.学生的记录由学号和成绩组成,M名学生的数据已在主函数中放入结构体数组stu中,请编写函数fun,它的功能是:函数返回指定学号的学生数据,指定的学号在主函数中输入。若没找到指定学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回(用于字符串比较的函数是strcmp)。

#include<stdio.h>
#include<string.h>
#define M 10
#define M 10
typedef struct
{
char num[10];//学号
int s;//成绩
}SCORE;
SCORE fun(SCORE*p,char*q)
{
	
}
int main()
{
	SCORE stu[M]={{"G002",69},{"G004",85},{"G001",96},{"G007",72},{"G008",64},{"G006",87},{"G015",85},{"G013",94},{"G012",64},{"G014",91}};
	SCORE t;
	char m[10];
	int i;
	printf("The original data:\n");
	for(i=0;i<M;i++)//打印所有学生数据
	{
		if(i%4==0)
		printf("\n");
		printf("%s   %3d\n",stu[i].num,stu[i].s);
	}
	printf("\n\nEnter the number:");
	gets(m);
	t=fun(stu,m);
	printf("The data :");
	printf("\n%s %4d\n",t.num,t.s);
	printf("\n");
}

6.编写函数fun,函数fun的功能是:用递归算法计算斐波拉契级数数列中第n项的值。从第1项起,斐波拉契级数序列为1、1、2、3、5、8、…

#include<stdio.h>
long fun(int m)
{
}
int main()
{
	long a;
	int n;
	printf("Input n: ");
	scanf("%d",&n);
	printf("n=%d\n",n);
	a=fun(n);
	printf("a=%d\n\n",a);
}



这篇关于梦之队小组第一次考核任务(C语言基础)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程