无链表基本操作破题

解题思路:我还不会链表所以就用基本的方法做了

注意事项:防止代码卡死在循环内应及时加入判断条件跳出循环

参考代码:

#include <stdio.h>

#include <string.h>

int main()

{int n;int i,d=0;

scanf("%d",&n);//输入人数

int a[n+1];//创建数组

memset(a,0,sizeof(a));//数组清零

int sum=0;//计算器

while(1)//进入循环

{sum=0;

for(i=1;i<n+1;i++)//遍历数组

{

if(a[i]==1)continue;//如果报到3就跳过

if(a[i]==0){             //如果没报到3就让计数器d加1

d++;

if(d==3){d=0;        //如果计数器等于3代表报到3的人将其数组元素值标记为1并将d清零

a[i]=1;}

}

}

for(i=1;i<n+1;i++)

{sum+=a[i];}     //将数组元素求和

if(sum==n-1)break;//判断是不是报到只剩最后一人

}

int t;

for(t=1;t<=n;t++)//将最后只剩的最后一人的下标输出

{if(a[t]==0)

{

    printf("%d",t);

}

}  }