1到999围成一圈，从1开始每隔一个删去一个（删2,4,6,8...开始），最后剩下的数是多少？

Question

我用一种方法算好多遍都是975，而用规律推算感觉又是错的。大家帮算算，我只想到一种方法，感觉有些麻烦，请大家多用几种方法，写明思路！
第一轮从2，4，6，8....998 然后隔999删1 这么个意思``

但这是一道逻辑题，没有机器供检验代码，代码我也想出个大概，但是结果估计不到

Answer 1

这是约瑟夫环问题,就是从1开始数数,然后每数到2就从这个圈里吧这个人踢出去,然后从新开始数. 比如:1,2这时候第二个人数到了2所以踢掉2,然后第三个人数1,第四个人数2,然后把第四个人踢掉,以此类推,直到剩下一个人为止,查看那个人的编号即可. 根据这种思想,我们应该建立一个链表,这个链表是圈,有999个节点,然后从中开始重复上述动作即可,伪代码如下(具体的你自己想把,太晚要睡觉,这个算法网上很多):

typedef struct Node{
int iSerial;
struct Node *next;
}*node,head;

void main()
{
node pNode,pNextnod;
head *Head;
int i = 2;
int iCount = 1;
pNode = (node)malloc(sizeof(head));
pNode->iSerial = 1;
Head = pNode;

for(;i <= 999; i++)
{
pNextnod = (head*)malloc(sizeof(head));
pNextnod->iSerial = i;
pNode->next = pNextnod;
pNode = pNode->next;
}

pNode->next = Head;
pNode = pNode->next;

while(head != NULL || pNode != NULL || pNextnod != NULL)
{
while(iCount != 2)
{
pNextnod = pNode;
pNode = pNode->next;
iCount ++;
}
iCount = 1;
pNextnod->next = pNode->next;
printf("%d ",pNode->iSerial);
free(pNode);
pNode = pNextnod->next;
}
}
其实在这里,如果你的间隔是1的话就不需要那个while(iCount != 2)的循环了,直接运行里面的然后往下走就好了.
二半夜的我打了这么久,可能会有错,但是你也给点分我啊.

Answer 2

剩500 975不对 隔一个删一个 其实就是总数除与2加1本回答被提问者采纳

Answer 3

我觉得是999吧！
因为删完2，4，6，8，……
就开始删1，3，5，7，……
最后就是999吧！