13个人围成一个圈,从第1个人开始顺序报数1,2,3.凡报到3者退出圈子.找出最后留在圈子中的人原来的序号.
题目
13个人围成一个圈,从第1个人开始顺序报数1,2,3.凡报到3者退出圈子.找出最后留在圈子中的人原来的序号.
要求用链表实现.
答案
#include
typedef struct game
{
x09int n;
x09struct game *next;
}Node,*List;
int main()
{
x09List L=new Node,p=L,q;
x09//初始化循环链表
x09for(int i=1;inext=new Node;
x09x09p->n=i;
x09}
x09p->next=L->next;
x09//从L->next开始
x09p=L->next;
x09while(L->next->next!=L->next)
x09{
x09x09p=p->next;
x09x09q=p->next;//q指向要退出的,p指向前一个节点
x09x09p->next=q->next;//退出该人
x09x09if(q==L->next)//如果退出的节点是接在头结点后面则修改头结点next
x09x09{
x09x09x09L->next=q->next;
x09x09}
x09x09p=q->next;
x09}
x09printf("%d",L->next->n);
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 为什么说时间和空间随着物体速度的改变而改变
- 在一幅比例尺是1比5000的地图上,量得一个圆的半径是3厘米.问着个圆的实际面积是
- 篮球比赛中,3分线外投中一球记3分,3分线内投中一球记2分.在一场比赛中姚明投中9个球,共得21分(姚明没有罚球).姚明在这场比赛中投进了几个3分球?
- 已知正方体ABCD-A1B1C1D1的棱长为1,点O是BD1的中点,M是AA1的中点,求直线MO与AD1所成角的大小
- 同一平面内的n条直线两两相交,最多有28个交点,则n的值为?
- x²-4y²分之x²+4x+4乘以3x²+6xy分之x+2是多少,
- 想用mathematica表示一个数列,数列前32项都是1,从第33项(A33)开始,A33=(A1+A2)mod2,这个数列要有10000个数,这个公式叫Tausworthe,如果哪位知道这个的更是
- My heart,the bird of the wilderness,has found its sky in your eyes.啥意思
- 初二物理上册知识点总结
- 列式计算78与45的和乘他们的差,积是多少?
热门考点