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);

}

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

C实现猫吃老鼠问题。。。。。相关推荐

利用Python+Cocos2d制作《猫吃老鼠》小游戏
碰撞检测也称冲突检测,是游戏程序中的一个非常重要的功能,用于检测游戏画面中的物体是否发生碰撞,进而可以采取相应的措施应对此碰撞.绝大多数的游戏引擎都提供了对碰撞检测的支持. 本篇我们将介绍Cocos2 ...
Scratch（二十五）：猫吃老鼠
哈喽,大家好.今天给大家展示的Scratch小游戏是猫吃老鼠,下面我们一起看一下效果吧. Scratch小游戏之猫吃老鼠 1.素材的获取懒得找素材直接滴滴,如下图所示. 2.'小猫的设置当&qu ...
java 猫老鼠_Java面试题：猫吃老鼠问题
问题:现有n个老鼠围成一圆圈,有一只猫从任意位置开始吃老鼠,每次都隔一个老鼠吃,请给出最后一个老鼠的编号?题目要求是任给老鼠数n,输出猫最后吃的老鼠的编号. 我的解法: 1.简单的方法就是模拟这个过程 ...
Java面试题：猫吃老鼠问题
问题:现有n个老鼠围成一圆圈,有一只猫从任意位置开始吃老鼠,每次都隔一个老鼠吃,请给出最后一个老鼠的编号?题目要求是任给老鼠数n,输出猫最后吃的老鼠的编号. 我的解法: 1.简单的方法就是模拟这个过程 ...
猫吃老鼠问题的链表实现
一.问题描述现有n个老鼠围成一圆圈,有一只猫从任意位置开始吃老鼠,每次都隔一个老鼠吃,请给出最后一个老鼠的编号?题目要求是任给老鼠数n,输出猫最后吃的老鼠的编号. 二.代码 #include ...
猫吃老鼠c语言,面试题目：猫吃老鼠问题的求解算法改进
一.问题描述现有n个老鼠围成一圆圈,有一只猫从任意位置开始吃老鼠,每次都隔一个老鼠吃,请给出最后一个老鼠的编号?题目要求是任给老鼠数n,输出猫最后吃的老鼠的编号. 二.代码说明 #include # ...
猫吃老鼠（解答数学题型）
#"猫"抓了几个"老鼠": a= b=0 c=1 if a==1: [Tab] print("题目错误!") else: [Tab] whi ...
昊学昊思系列（一）——猫吃老鼠篇
第一章一条直线有一天,Tom抓了100只老鼠,很不幸,Jerry也在其中.Tom决定把老鼠排成一条直线,从1到100号编了号,从1号开始,吃一个隔一个,从排头吃到排尾,下一轮继续从排头开始,直到只 ...
猫吃老鼠（数学题型解答）
#"猫"抓了几个"老鼠": a= b=0 c=1 if a==1: [Tab] print("题目错误!") else: [Tab] whi ...

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

C实现猫吃老鼠问题。。。。。相关推荐

最新文章

热门文章