早教吧作业答案频道 -->其他-->
c语言谢大神么么哒~25个人围成一个圈,从第1个人开始顺序报号凡报号为3和3的倍数者退出圈子,找出最后留在圈子中的人原来的序号。要求:用链表实现。报到3或3的倍数的结点删除;提
题目详情
c语言谢大神么么哒~25个人围成一个圈,从第1个人开始顺序报号
凡报号为3和3的倍数者退出圈子,找出最后留在圈子中的人原来的序号。
要求:用链表实现。报到3或3的倍数的结点删除;
提示:(1)需要将链表首尾相接形成环形;
(2)删除时注意头、尾结点的特殊处理;
(3)注意循环结束的条件;
凡报号为3和3的倍数者退出圈子,找出最后留在圈子中的人原来的序号。
要求:用链表实现。报到3或3的倍数的结点删除;
提示:(1)需要将链表首尾相接形成环形;
(2)删除时注意头、尾结点的特殊处理;
(3)注意循环结束的条件;
▼优质解答
答案和解析
#include
#include
#include
struct mod
{
int n;
struct mod *next;
};
int num(int count)
{
struct mod *head,*first;
head=first=(struct mod *)malloc(sizeof(struct mod));
for(int i=1;i<25;i++)
{
first->n=i;
first->next=(struct mod *)malloc(sizeof(struct mod));
first=first->next;
}
first->n=i;
first->next=head;
do
{
for (int j=1;j<3;++j)
{
first=head;
head = head->next;
}
first->next=head->next;
free(head);
head = first->next;
}while(first!=head);
i = head->n;
free(head);
return i;
}
void main()
{
int count=25,i;
i=num(count);
printf("剩下的最后一个人的原来的号码是%d",i);
printf("\n");
}
#include
#include
struct mod
{
int n;
struct mod *next;
};
int num(int count)
{
struct mod *head,*first;
head=first=(struct mod *)malloc(sizeof(struct mod));
for(int i=1;i<25;i++)
{
first->n=i;
first->next=(struct mod *)malloc(sizeof(struct mod));
first=first->next;
}
first->n=i;
first->next=head;
do
{
for (int j=1;j<3;++j)
{
first=head;
head = head->next;
}
first->next=head->next;
free(head);
head = first->next;
}while(first!=head);
i = head->n;
free(head);
return i;
}
void main()
{
int count=25,i;
i=num(count);
printf("剩下的最后一个人的原来的号码是%d",i);
printf("\n");
}
看了 c语言谢大神么么哒~25个人...的网友还看了以下:
下表为部分短周期元素性质的数据:(1)写出下列元素的元素符号:C,D,I。(2)A与B按原子个数比 2020-04-08 …
把m个不同的球放到n个不同的盒子中(不可空),有多少种方法?注意是不同的盒子与不同的球等价于求从m 2020-05-13 …
莽草酸(化学式:C7H10O5)是制取抗“H1N1流感”药物“达菲”的原料.请回答:(1)莽草酸分 2020-06-12 …
乙烯分子中含有4个C—H键和1个C=C键,6个原子在同一平面上那个为什么是4个C-H和1个C=C键 2020-07-07 …
已知一个12^C原子的质量的已知一个12^C原子的质量是1.99*10^-23g,而Y元素的某种原 2020-07-16 …
A,B,C三个学生,互相交换画片,先由B取出1/3,由C取出1/10都给A;再由A取出1/8,由C 2020-07-17 …
一个高数题求微分方程dy/dx=1/(x-y)+1.解:设u=x-y,则dy/dx=1-du/dx 2020-07-21 …
有A,B,C三种粒子:已知A带有1个单位负电荷,其核外电子排布与氩原子相同;B粒子的第一,第三两电 2020-07-29 …
有A、B、C、D四种原子,它们的核电荷数依次增加且为4个连续的数,B和D的原子核内质子数和中子数相等 2020-11-11 …
对于“12克C-12”下列说法中不正确的是()A.含有阿伏伽德罗常数个C-12原子B.正好是1摩尔C 2020-12-03 …