C实现猫吃老鼠问题。。。。。

有只猫抓了N只老鼠,抓来的老鼠把它排成一圈,数到第三只老鼠,吃掉,依次数下去,第三只都被吃掉,最后一只放生,若你是此老鼠,该站在哪个位置?puts(老鼠只数)

#include "stdio.h"
#include "malloc.h"
typedef struct Node
{
 int data;
 struct Node *next;
}mouNode;
void main()
{
 int i,mouNumber;
 mouNode *head,*pre,*cur,*p;
 printf("请输入老鼠的个数:");
 scanf("%d",&mouNumber);
 head=(mouNode *)malloc(sizeof(mouNode));
 head ->data = 1;
 head->next = head;
 cur=pre=head;
 for(i=1;i<mouNumber;i++)
 {
      p=(mouNode *)malloc(sizeof(mouNode));
   p->data=i+1;
   cur->next=p;
   cur=p;
   p->next=head;
 }
    cur = head;
 while(head->next->next != head)
   {
      pre = cur;
      p = pre->next->next;
   if(p == head ) head = head ->next;
      pre->next->next = p->next;
      free(p);
      cur = cur->next->next;
     
   }
 printf("当老鼠在第%d个位置时它会被放生",head->next->data);

}

第一次在上面发文章。我知道上面高手多多,我只是一个小菜菜,希望高手牛人们多指点。。。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值