2021-07-13

11.13个人围成一圈，从第一个人开始顺序报数，1，2，3。凡报到3者退出圈子。找出最后留在圈子中的人原来的序号。要求用循环链表处理。

12.拆分实数的整数与小数部分：要求自定义一个函数void splitfloat(float x, int *intpart, float *fracpart)，其中x是被拆分的实数，intpart和fracpart分别是将实数x拆分出来的整数部分与小数部分。编写主函数，并在其中调用函数splitfloat()。

13.动态内存分配的方法实现冒泡排序

14.编写一个函数New，对n个字符开设连续的存储空间，此函数应返回一个指针（地址），指向字符串开始的空间。New(n)表示分配n个字节的内存空间。

15.猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃年一半，又多吃一个。以后每天早上都吃了前一天剩下的一半多一个。
到第10天早上想再吃时，见只剩下一个桃子。求第一天一共摘了多少个桃子

16.输入一个任意长（>2）的字符串和一个长度为2 的字符串，用函数编程统计长度为2的字符串在任意长字符串中出现的次数。

17.建立简单的静态链表。

18.编写递归函数：
n+1 m=0
akm= akm(m-1,1) m≠0,n=0
akm(m-1,akm(m,n-1)) m≠0,n≠0
说明：m和n从键盘任意输入,输入数据时，先输入的是m的值，后输入的是n的值

19.通过键盘输入下面表格中学生的信息，编程计算并输出4门课程平均成绩最高的学生记录。其中，m表示男，f表示女。

20.编程统计候选人的得票数。设有3个候选人zhang、li、wang（候选人姓名不区分大小写），10个选民，选民每次输入一个得票的候选人的名字，若选民输错候选人姓名，则按废票处理。选民投票结束后程序自动显示各候选人的得票结果和废票信息。要求用结构体数组candidate表示3个候选人的姓名和得票结果。

11
#include<stdio.h>

float fish(float n)
{
if(n==5) return (11);
else return ((n+1)/n)*(fish(n+1)+1/(n+1));

}
main()
{
	printf("%f",fish(1));
}
12
#include<stdio.h>
void splitfloat(float x,int *intpart,float *fracpart)
{
	*intpart=(int)x;
	*fracpart=x-(*intpart);
};
main()
{
	float n;
	scanf("%f",&n);
	int a;
	float p;
	splitfloat(n,&a,&p);
	printf("%d  %g",a,p);
}
13
#include<stdio.h>
#include<stdlib.h>
main()
{
	int n,i,j,temp;
	int *a;
		scanf("%d",&n);
		a=(int *)malloc(n*sizeof(int));
	if(a==NULL)
		printf("kong");
	for(i=0;i<n;i++)
		scanf("%d",a+i);
	for(i=0;i<n-1;i++)
		for(j=0;j<=i;j++)
		{
			if(*(a+j)>*(a+j+1))
			{
				temp=*(a+j);
				*(a+j)=*(a+j+1);
				*(a+j+1)=temp;
			}
		}
		for(i=0;i<n;i++)
		{
			printf("%d ",a[i]);
		}
}
14
不会
15
#include<stdio.h>
fun(int *n,int i)
{
	for(i=1;i<10;i++)
	{
		*n=2*(*(n)+1);
	}
}
main()
{
	int n,i;
	scanf("%d%d",&n,&i);
	fun(&n,i);
	printf("%d",n);
 } 
 16
 #include<stdio.h>
#include<string.h>
main()
{
	int i,j,a,b,count=0;
	char str1[50],str2[2];
	printf("被比较的字符串");
	gets(str1);
	printf("比较字符串");
	gets(str2);
	a=strlen(str1);
	if(a>2)
	{
		for(i=0;i<a-1;i++)
			if(str1[i]==str2[0]&&str1[i+1]==str2[1])
				{
				count++;
				i+=1;	
				}
	}
	else
	printf("please input max 2 的字符串");
	printf("相同的字符串有%d个",count);
}
17
#include<stdio.h>
#include<string.h>
typedef struct student
{
	int num;
	char name[100];
	struct student *next;
 }a;
 main()
 {
 	a q,w,e,*p,*head;
 	q.num=1;strcpy(q.name,"zhang");
 	w.num=2;strcpy(w.name,"wang");
 	e.num=3;strcpy(e.name,"li");
 	head=&q;q.next=&w;
 	w.next=&e;e.next=NULL;
 	p=head;
 	while(p!=NULL)
 	{
 		printf("%d,%s",p->num,p->name);
 		p=p->next;
	 }
 }
 18
 #include<stdio.h>
akm(int m,int n)
{
	if(m!=0&&n!=0)
	return(akm(m-1,akm(m,n-1)));
	else if(m!=0&&n==0)
	return(akm(m-1,1));
	else
	return n+1;
}
main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	printf("%d",akm(m,n));
 } 
 19
 #include<stdio.h>
struct student
{
	int num;
	char name[10];
	struct birthday
	{
		int year;
		int mouth;
		int day;
	}a;
	int cheng[4];
}stu[4];
main()
{
	int i,j;
	for(i=0;i<4;i++)
	{
		scanf("%d%s%d%d%d%d%d%d%d",&stu[i].num,stu[i].name,&stu[i].a.year,&stu[i].a.mouth,&stu[i].a.day,&stu[i].cheng[0],&stu[i].cheng[1],&stu[i].cheng[2],&stu[i].cheng[3]);
	}
	int avger[4],sum[4]={0};
	for(i=0;i<4;i++)
	{
		for(j=0;j<4;j++)
		sum[i]+=stu[i].cheng[j];
		avger[i]=sum[i]/4;
	}
	int max=0;
	for(i=0;i<4;i++)
	if(max<avger[i])
	max=avger[i];
	for(i=0;i<4;i++)
	{
		if(max==avger[i])
		{
			printf("%d  %s  %d  %d  %d   %d   %d   %d   %d",stu[i].num,stu[i].name,stu[i].a.year,stu[i].a.mouth,stu[i].a.day,stu[i].cheng[0],stu[i].cheng[1],stu[i].cheng[2],stu[i].cheng[3]);
		}
	}
}
20
#include<stdio.h>
#include<string.h>
struct prople
{
	char name[100];
	int count;
 }pe[3]={"zhang",0,"wang",0,"li",0};
main()
{
	int i=10,j;
	char name[10];
	while(i!=0)
	{
		scanf("%s",&name);
		for(j=0;j<3;j++)
		if(strcmp(pe[j].name,name)==0)
		pe[j].count++;
		i--;
	}
	for(i=0;i<3;i++)
	printf("%s   %d",pe[i].name,pe[i].count);
}