面试题 猫吃老鼠

最新推荐文章于 2021-05-19 20:18:24 发布
最新推荐文章于 2021-05-19 20:18:24 发布
阅读量2.1k 收藏
点赞数
分类专栏： 随笔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AscCode/article/details/16812227
版权
一道面试题要求用面向对象方法解决猫吃老鼠问题，涉及约瑟夫环变异、类的设计和观察者模式。分析包括猫类、老鼠类、老鼠队列类、逻辑判断类和UI类。实现良好的面向对象设计和UI可得高分。
摘要由CSDN通过智能技术生成

明天，单位要来新人面试，以前的机试题，感觉太简单了，于是加工了一下，如下：

       题目：M只老鼠排成一圈，猫从第一只开始每隔N只吃一只老鼠。                                   

       要求：（1）显示猫吃老鼠的过程

                 （2）问最后剩下的老鼠是？

                       （3）用面向对象的方法实现

 

今天太晚了，明天分析一下这个题的详细解法。

————————————————————————————————————————————————————————————————

今天的面试结果 差强人意，

最低0.47元/天 解锁文章
AscCode
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
猫吃老鼠问题
miaowangjian的专栏
04-18 1474
今天在看雪看到这个“猫吃老鼠问题”的帖子，和当初学编程时的一个叫做“约瑟夫环问题”类似。自己按照数学的方法分析了一下，得到一个数学算法。 问题描述：      现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。 数学算法  //若从1号算起  int total = 1;
基于VC++的猫捉老鼠游戏
12-10
本程序是在一个房间里猫捉老鼠的游戏。通过键盘上的上、下、左、右方向键控制一只猫，十只老鼠在窗口中自由活动，可随时改变行走方向，遇窗口边界则改变方向。猫碰到老鼠后就吃掉它（该鼠不再显示）。若猫吃掉所有老鼠，游戏结束并显示游戏所剩时间；若时间用完，猫没有吃掉所有老鼠， 游戏结束并显示所剩老鼠数目。
基本功练习_3_3_之(C++回顾)
ASB->EMBEDDED->ZIGBEE->RFID->FPGA->SYSTEM
03-03 1048
“四支老鼠抬花轿，一支老鼠放鞭炮，前面两只当鼓手，咚隆咚隆真热闹，这时老猫来贺喜，一只一只全吃掉。”。这首儿歌描述了老鼠婚嫁的场面。完成下面两个问题： （1） 就这段描述，找出所有可能对象，用C++定义相应的类，用文字说明各成员数据和函数的作用，不需给出成员函数的实现。 参考答案：        可以有两个对象：老鼠和猫        可以用C++定义一个老鼠类和一个猫类； 老鼠类的的数
猫吃老鼠c语言,面试题目：猫吃老鼠问题的求解算法改进
weixin_42222501的博客
05-19 397
一、问题描述 现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。二、代码说明#include #include using namespace std;int fun1(int itotal);int main(){cout<int itotal;//老鼠总数cin>&g...
猫吃老鼠算法
程序员
11-22 1257
曾经一道面试题， 大概意思是：有一只很强大的猫咪，喜欢把抓来的n只老鼠们排成一个队列，然后设一个步长值k，先吃掉第一只后，再每隔k只再吃， 吃完一轮后再按上面规则重新开始下一轮，直到剩下最后一只老鼠为止，猫咪为了保持生态平衡就放了这只老鼠~ 有只老鼠很聪明，他能很准确的计算出最后放生的位置，请用程序写出来。 例如：n=10,k=1时，8号位置的老鼠是存活的；n=6,k=1时,4号存活。 n
猫和老鼠
qq_36531128的博客
06-29 475
/* 作业: “四支老鼠抬花轿，一支老鼠放鞭炮，前面两只当鼓手，咚隆咚隆真热闹，这时老猫来贺喜，一只一只全吃掉。”。 这首儿歌描述了老鼠婚嫁的场面。完成下面两个问题： (1)就这段描述，找出所有可能对象，用C++定义相应的类 (2)在main函数中，用你定义的类产生对象，并用这些对象尽可能地模拟出儿歌中描述的场面。 */ /*main.cpp*/ #include"Mouse.h" #inc...
C#常见算法面试题小结
09-04
总之，这些C#算法面试题涵盖了基础的排序算法、递归问题解决以及面向对象设计中的事件处理。理解和熟练掌握这些知识点对于提升C#开发者的技术能力至关重要，也是面试中常被问到的题目。在实际编程工作中，了解和运用...
asp.net面试题
05-21
4. **程序设计:猫大叫一声，所有的老鼠都开始逃跑，主人被惊醒**： ```csharp public class Cat { public void Roar() { Console.WriteLine("Cat roars!"); foreach (var mouse in Mice) { mouse.RunAway()...
2019互联网面试题第2季脑图.mmap.xmind
12-14
2019互联网面试题第2季脑图.mmap2019互联网面试题第2季脑图.mmap2019互联网面试题第2季脑图.mmap2019互联网面试题第2季脑图.mmap
猫和老鼠 安卓（附带源码）
09-17
猫和老鼠 安卓开发小游戏（附带源码） 适用于刚刚学习游戏开发的android爱好者
一道asp.net c#面试题
04-26
在这个面试题中，我们看到的是一个典型的"观察者模式"（Observer Pattern）的应用。观察者模式是一种行为设计模式，它定义了对象之间的一对多依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都会得到通知...
华网 面试题 华网 面试题
05-29
最后，题目提到程序设计问题，模拟猫叫、老鼠逃跑和主人惊醒的联动行为，这需要使用事件驱动编程，C#中的委托和事件机制可以实现这种被动触发的行为。至于SQL设计问题，涉及到数据库表的关系，如多对多、多对1、1对1...
Java面试题：猫吃老鼠问题
影の聚宝盆
10-29 2353
 问题：现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。  我的解法：1.简单的方法就是模拟这个过程。使用一个数组代表老鼠是否被吃掉，循环遍历。2.改进一下的方法，其实这个问题就是一个m=2的约瑟夫环问题。 package com.easyProblem;/*
昊学昊思系列（一）——猫吃老鼠篇
novelly的专栏
02-03 4280
第一章 一条直线 有一天，Tom抓了100只老鼠，很不幸，Jerry也在其中。Tom决定把老鼠排成一条直线，从1到100号编了号，从1号开始，吃一个隔一个，从排头吃到排尾，下一轮继续从排头开始，直到只剩下最后一个的时候就放掉。那么Jerry该站到哪个位置，才能保证不被Tom吃掉呢？ 我们不妨把Tom编的号列出来： 1        2        3        4        5
机器学习模型评估与优化：常用方法与实践技巧.md
最新发布
08-15
机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器学习模型机器
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值