解题思路:用了循环链表,没有删除节点的操作,做的都是跳过节点的工作
注意事项: 删注释啊直接复制粘贴好像会编译错误
参考代码:
#include <stdio.h> #include <stdlib.h> typedef struct Node { int no;//节点编号 int tag;//节点的当前报数 int flag;//节点是否被排除 struct Node *next; }cycnod; int main() { //建立头节点 cycnod *head,*q; head=(cycnod*)malloc(sizeof(cycnod)); head->no=1; head->tag=0; head->flag=0; head->next=NULL; q=head; //建立完成 int i,n,cnt=1;//cnt用来记录当前节点所报数字,初始化为1 //建立循环链表 scanf("%d",&n); for(i=2;i<=n;i++)//顺序编号,tag flag等设初值为0 { cycnod *p=(cycnod*)malloc(sizeof(cycnod)); p->no=i; p->tag=0; p->flag=0; p->next=NULL; q->next=p; q=q->next; } q->next=head; //建立完毕 //模拟报数 q=head; while(n>1) { if(q->tag!=3)//当前节点没有报过3,参与报数 { q->tag=cnt;//当前节点报数 cnt++; if(cnt>3)//节点报数完成后cnt加1,若cnt大于3则重置为1 { cnt=1; } } else//当前节点报过3,则不参与报数 { if(q->flag==0)//flag为0说明当前节点第一次报数3,将其排除,节点总数减1 { q->flag=1; n--;//节点总数减1 } //flag为1说明该节点已经被排除了不用管它 } q=q->next;//进入下一个节点 } //模拟完毕 q=head; while(q->flag==1)//从头开始找flag不为1的,即最后剩下的那个节点 { q=q->next; } printf("%d\n",q->no);//输出该节点初始编号 return 0; }
0.0分
0 人评分
字符串输入输出函数 (Java代码)浏览:1440 |
C语言训练-排序问题<1> (C语言代码)浏览:601 |
简单的a+b (C语言代码)浏览:599 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:691 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:941 |
C语言训练-数字母 (C语言代码)浏览:608 |
A+B for Input-Output Practice (VII) (C语言代码)浏览:528 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |
数组与指针的问题浏览:718 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:892 |