梦之队小组第一次考核(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);
}