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

剩500 975不对 隔一个删一个 其实就是总数除与2加1

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

这是约瑟夫环问题,就是从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 !=