n个人,两成一个圈,编号从0到n-1 .从0开始数,遇到3或者3的倍数,那么就删除这个数,从下一个从新开始数,最后剩下的数的编号。

我采用的是循环链表的方法,没遇到一个符合的数,则就删除这个数。继续读取下一个数。

首先创建链表:

给这个链表节点的赋值分别从0到n-1。

由于是循环链表,最后的节点需要指向头结点。

我这个头结点不仅仅是指针,还有数据。

#include <iostream>
using namespace std;
typedef struct LinkNode
{
	int data;
	struct LinkNode *next;
}node;
node *create(int n)
{
	node *head = new node();
	head->data = 0;
	node *p;
	p = head;
	int m= n-1;
	int i =1;
	while(m)
	{
		node *s = new node();
		s->data = i;
		p->next = s;
		p = s;
		i++;
		m--;
	}
	p->next = head;
	return head;
}


寻找每个适合的节点

每次都从0读取,0 ,1,2,3 需要读4个节点。

判断是不是组后一个节点是 p->next = p;

void findx(int n)
{   
	node *head;
	head = create(n);
	node *p;
	int i;
	while(head&&(head->next != head))
	{
		i = 0;
		while(head&&((i
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值