学习通作业第八章二测（2022.5.22 23：59：00截止）

CSDN_Marker

已于 2022-05-25 00:40:33 修改

阅读量1.3k

点赞数 6

分类专栏：日常文章标签：学习

于 2022-05-18 19:15:06 首次发布

本文链接：https://blog.csdn.net/CSDN_Marker/article/details/124848487

版权

日常专栏收录该内容

12 篇文章

订阅专栏

本文对比了两种算法：一种是老师讲解的遍历淘汰法，另一种是李幸霖提供的直接寻找第m个人淘汰次数的方法。详细解析了两种算法的实现过程和适用场景，展示了高效查找的优越性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面有两个算法：

方法一：老师讲的方法，全部走一遍，最后数组元素对应的值即为被淘汰出去的次序。

怎么想的看程序里注释叭^-^

#include<stdio.h>
//这个函数会将数组遍历一遍，如果有任一一个元素i的值为0
//(即这个元素i还没有被被淘汰)，就会返回值1
//否则,循环正常进行，将返回值0
int fun(int *p,int n)
{
  int i;
  for(i=0;i<=n;p++,i++)
  if(*p==0) return 1;
  return 0;
}
int main()
{
  int a[120]={0};a[0]=-1;

  int m,n,i,*p;
  int k=0,cnt=0;
//cnt是计数器，如果有元素被淘汰就会加一
  scanf("%d %d",&n,&m);
//fun(a,n)返回值为0，即所有元素都被淘汰时就会停止
  while(fun(a,n))
  {
     for(i=1,p=a+i;i<=n;i++,p++)//我所用的是：元素下标i对应第i个人
     {
       if(*p==0) k++;//报数
       if(k==3) //判断是否淘汰
       {*p=++cnt;k=0;}
     }
  }
  printf("%d",a[m]);
  return 0;
}

方法二（李幸霖提供）：

只单独找第m个人是第几次被淘汰的，找到就停止游戏（结束循环）

#include<stdio.h>
int main()
{
int m,n,a[120],*p;
scanf("%d %d",&n,&m);
int j=0,i=0,k;
p=a;
for(;i<=n;i++)
{  *(p+i)=++j;  }
//遍历一遍，给数组元素赋值,最后a[0]=1,a[1]=2……
j=0,i=0,k=0;

do
{
if(*(p+i)!=0) k++;
if(k==3) {*(p+i)=0;k=0;j++;}//j是计出局人数的
//如果把第i个元素即第i+1个数淘汰了，就把它的值赋为零（即做标记）
i++;
if(i==n) i=0;
//上面这步：如果数组走到第n个元素，就把它给拉回去
}while(*(p+m-1)==0?0:1);
//while这里的判断条件必须用条件格式
//要不然，循环发现a[m-1]!=0，与a[m-1]==0的判断条件不符，
//于是循环结束，即只进行一次
printf("%d",j);
return 0;
}

是全对 ,测试都通过了~~~~

原先那个漏洞太多，删了，用下面这个

#include<stdio.h>
#include<math.h>
int isdig(char *p)
{
	if(*p<='9' &&*p>='0') return 1;
	return 0;
}
int teger(char *flag,char *p)
{
	int sign=1;
	if(*(flag-1)=='-' && p-1!=NULL) sign=-1;
	else sign=1;
	int num=0,i,c;
	for(i=p-flag;i>=0;i--)
	{
		c=((int)(*flag++ - '0'))*pow(10,i);
		num += c;
	}
	num =num*sign;
	return num;
}
void put(int *p,int j)
{
	int i=0;
	for(i=0;i<j;i++)
	{
		printf("%d",*(p+i));
		if(i!=j-1) printf(" ");
	}
}
int main()
{
	char a[50];
	char *p=a,*flag;
	int b[20],sign=1,j=0,i=0;
	gets(a);
	while(*p!='\0')
	{
		if(isdig(p))
		{
			flag=p;
			while(isdig(++p) && *p!='\0');
			b[j++]=teger(flag,p-1);
		}
		else p++;
	}
	printf("%d\n",j);
	put(b,j);
	return 0;
}

下面是吐槽，你们别看，凑字数，要不然打的字少，审核过不去

下面这个题是不对的，漏洞特多，我就先把它存着，有空再搞

还是有点点不老甘心，写了那么久，就是不对

#include<stdio.h>
void enter(int *p,int len)
{
	int i=0;
	for(;i<len;i++,p++)
	{
		scanf("%d",p);
	}
}
void fun(int *p)
{
	//为最大值准备 
	int i=0;
	int sp=*p,max_st,t;
	//存最小数下标的数组 
	int min_st[4]={0};
	int a[4]={0,4,20,24};
	int j,k=0,m;
	//找到最大值并交换 
	for(i=1;i<25;i++)
	{
		if(sp<*(p+i)) t=sp,sp=*(p+i),*(p+i)=t;
		max_st=i;
	}
	//找到4个最小值的下标，并放入一个数组中
	for(i=0;i<4;i++)
	{
		sp=*p;
		for(j=0;j<25;j++)
		{
			//判断本次循环的数据的下标
			//通过下标判断这个数据是否是已经判断过的最小值 
			for(k=0;k<i;k++)
			{
				if(j == min_st[k]) break;
			}
			printf("j=%d ",j);
			printf("i=%d ",i);
			printf("k=%d ",k);
			
			
			if(k != i) 
			{printf("执行'是'");continue;}
			else {printf("执行'否'");}
			
			if(sp > *(p+j)) 
			{
				sp=*(p+j),min_st[i]=j;
			}
			printf("sp=%d ",sp);
		printf("min_st[%d]=%d\n",i,min_st[i]);
		}
		
	}
		//此时循环结束，已经将存最小数的下标数组min_st[]填满 
		printf("****\n");
		for(i=0;i<4;i++)
		{
			printf("%d ",a[i]);
		}
		printf("\n");
		for(i=0;i<4;i++)
		{
			printf("%d ",min_st[i]);
		}
		printf("\n");
		for(i=0;i<4;i++)
	    {
		    t=*(p+a[i]);
			*(p+a[i])=*(p+min_st[i]);
			*(p+min_st[i])=t;
	    }
	    printf("&&&\n");
	}


int main()
{
	int arr[5][5],i,j,*p;
	enter(&arr[0][0],25);
	p=&arr[0][0];
	fun(p);
	for(i=0;i<5;i++)
	{
		for(j=0;j<5;j++)
		{
			printf("%d",arr[i][j]);
			if(j!=4) printf(" ");
		}
		if(i!=4) printf("\n");
	}
	return 0;
}