猫吃老鼠问题

题目：      有N个老鼠，排成一队，按顺序，1,2....N  。一只猫从任意位置开始吃，每隔一个吃一个，循环吃。例如:     老鼠有1,2,3,4,5,6，7个，从第二个开始吃，则吃的顺序为：2,4,6,1,5,3,7 思路：     从某一个位置first开始吃的话，间隔一个在next处继续吃。那么这道题关键是要找到下一个开始吃的位置在哪里。    可能遇到的情况，fi

 问题：现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。  我的解法：1.简单的方法就是模拟这个过程。使用一个数组代表老鼠是否被吃掉，循环遍历。2.改进一下的方法，其实这个问题就是一个m=2的约瑟夫环问题。 package com.easyProblem;/*

有只猫抓了N只老鼠，抓来的老鼠把它排成一圈，数到第三只老鼠，吃掉，依次数下去，第三只都被吃掉，最后一只放生，若你是此老鼠，该站在哪个位置？puts（老鼠只数）#include "stdio.h"#include "malloc.h"typedef struct Node{ int data; struct Node *next;}mouNode;void main(){ int i,mouNu

问题描述    现有n个老鼠围成一圆圈，有一只猫从编号为1 的位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数i，输出猫最后吃的老鼠的编号。 这个问题常见的解法是建链表遍历或数组设标志。 用这些方法的都是好同学。。 都知道的事多说无意。  看看我的猫儿是如何抓到这最后一只老鼠的。。 先看源码 int my_cat(int i){ i

我们先设计一个猫抓老鼠的小游戏：⊙猫和老鼠都有名字和体重两种属性，猫有抓老鼠的方法，对应的老鼠则有逃跑的方法。⊙首先游戏的结果是猫抓住了老鼠或者老鼠逃跑了，对于这两种情况，我们用体重来区分，若猫的体重大于或等于老鼠的体重，则猫可实现抓住老鼠的方法，若猫的体重小于老鼠的体重，则老鼠实现了逃跑的方法。分析一下，第一步我们需要建立两个类：Cat、Mouse；并且分别声明其各自拥有的方法：下面我们编写测试...

问题：现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。我的解法：1.简单的方法就是模拟这个过程。使用一个数组代表老鼠是否被吃掉，循环遍历。2.改进一下的方法，其实这个问题就是一个m=2的约瑟夫环问题。package com.easyProblem;/** 现有n个老鼠围成一圆圈，有一只猫从任意位置...

一、问题描述 现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。二、代码说明#include #include using namespace std;int fun1(int itotal);int main(){cout<int itotal;//老鼠总数cin>&g...

python实现猫捉老鼠小游戏首界面开始游戏界面然后键盘操作小老鼠上下左右移动，猫自己去追，当猫追上老鼠则游戏结束这里用时3.2秒，最后将游戏时长与猫和老鼠都显示在主页面上下面我把猫与老鼠的小图片也放上来供大家使用以下是程序源代码import turtleimport timeimport randomdef up():jerry.setheading(90)jerry.forward(20)de...

我们先设计一个猫抓老鼠的小游戏：⊙猫和老鼠都有名字和体重两种属性，猫有抓老鼠的方法，对应的老鼠则有逃跑的方法。 ⊙首先游戏的结果是猫抓住了老鼠或者老鼠逃跑了，对于这两种情况，我们用体重来区分，若猫的体重大于或等于老鼠的体重，则猫可实现抓住老鼠的方法，若猫的体重小于老鼠的体重，则老鼠实现了逃跑的方法。分析一下，第一步我们需要建立两个类：Cat、Mo...

http://pan.baidu.com/s/1nvaTki1 这是一个简单的链表操作问题 "现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？" 题目的具体要求是给出任给老鼠数n，输出猫最后吃的老鼠的编号。  思考这样的一个问题，由于涉及到从数据队列中间删除数据（相对于从开头和结尾删除数据），所以需要使用链表。 在现在的编程环境中，链表...

第一章 一条直线 有一天，Tom抓了100只老鼠，很不幸，Jerry也在其中。Tom决定把老鼠排成一条直线，从1到100号编了号，从1号开始，吃一个隔一个，从排头吃到排尾，下一轮继续从排头开始，直到只剩下最后一个的时候就放掉。那么Jerry该站到哪个位置，才能保证不被Tom吃掉呢？ 我们不妨把Tom编的号列出来： 1        2        3        4        5