下面有两个算法:
方法一:老师讲的方法,全部走一遍,最后数组元素对应的值即为被淘汰出去的次序。
怎么想的看程序里注释叭^-^
#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;
}