求算法(隔2个删去一个数)

sharkhwj

一个圆周上写着1到100，从1开始，沿着顺时针方向,隔2个删去一个数，问经过多少次才能删到数字1？最后删除的是几?

gaoxing305

#include <stdio.h>
int main()
{
        typedef struct Node
        {
                int data;
                Node *next;
        }Node;

        Node *head,*tail;

        head=new Node;
        head->data=1;
        head->next=NULL;
        tail=head;

        for(int i=2;i<=100;i++)
        {
                Node *temp=new Node;
                temp->data=i;
                temp->next=NULL;
                tail->next=temp;
                tail=temp;
        }
        tail->next=head;

        Node *temp=head;
        Node *temp1,*temp2;
        int count=0;       
        while(1)
        {
                temp1=temp->next->next;
                temp2=temp1->next;
                temp1->next=temp2->next;
                temp=temp1;
                count++;

                if(temp2->data == 1)
                {
                        printf("经过%d次删除1\n",count);
                //        break;
                }
                if(count == 100)
                {
                        printf("最后删除的是：%d\n",temp2->data);
                        break;                       
                }
                delete temp2;
        }
        delete temp2;
        return 0;
}
求得结果为：经过98次删除1，最后一个被删除的是92。

zxs11180809

锻炼 初学者的逻辑思维能力