面试题猫吃老鼠

最新推荐文章于 2021-05-19 20:18:24 发布

原创

最新推荐文章于 2021-05-19 20:18:24 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

一道面试题要求用面向对象方法解决猫吃老鼠问题，涉及约瑟夫环变异、类的设计和观察者模式。分析包括猫类、老鼠类、老鼠队列类、逻辑判断类和UI类。实现良好的面向对象设计和UI可得高分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AscCode

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

习题 168：猫捉老鼠★★

可以是终点，也可以是起点，看你自己怎么选。

03-10

1796

有一只很霸道的猫，捉来好多好多老鼠，然后，这只猫就开始开大餐了。但为了显得它与众不同，它用了一个很特别的就餐顺序：它先定好步长k，然后它吃掉第1个位置上的，然后再每隔k只再吃一只老鼠一轮结束后，它再次从第1个位置开始继续吃，直到最后只剩下一只老鼠为止。而这最后一只老鼠这只猫会放走，因为它不想破坏生态平衡，它希望这只老鼠，来年再制造n只。。。。。。（当然它怎么找它的另一半就不管了

2021年软件测试面试题大全

热门推荐

hard_days的博客

11-30

20万+

参与评论您还未登录，请先登录后发表或查看评论

猫吃老鼠

guj21的专栏

07-29

854

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

笔试题1--猫吃老鼠问题

hiphopmattshi的专栏

03-29

2595

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

猫吃老鼠问题

lyl194458的博客

05-20

840

题目1：5只猫5分钟捉5只老鼠 100分钟捉100只老鼠需要多少只猫？分析：5只猫5分钟捉5只老鼠，则1只猫5分钟捉1只老鼠，1只猫100分钟捉20只老鼠，则5只猫100分钟捉100只老鼠题目2：5只猫同时吃5只老鼠用5分钟，20只猫同时吃20只老鼠用多少分钟？分析：5只猫同时吃5只老鼠用5分钟，1只猫5分钟吃1只老鼠，20只猫5分钟吃20只老鼠 ...

猫吃老鼠c语言,面试题目：猫吃老鼠问题的求解算法改进

weixin_42222501的博客

05-19

451

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

C#常见算法面试题小结

09-04

总之，这些C#算法面试题涵盖了基础的排序算法、递归问题解决以及面向对象设计中的事件处理。理解和熟练掌握这些知识点对于提升C#开发者的技术能力至关重要，也是面试中常被问到的题目。在实际编程工作中，了解和运用...

2019互联网面试题第2季脑图.mmap.xmind

12-14

2019互联网面试题第2季脑图.mmap2019互联网面试题第2季脑图.mmap2019互联网面试题第2季脑图.mmap2019互联网面试题第2季脑图.mmap

猫叫，老鼠们跑，主人醒

09-16

猫叫，老鼠们跑，主人醒...纯C#代实现。。

昊学昊思系列（一）——猫吃老鼠篇

novelly的专栏

02-03

4738

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

猫和老鼠安卓（附带源码）

09-17

猫和老鼠安卓开发小游戏（附带源码）适用于刚刚学习游戏开发的android爱好者

Java面试题：猫吃老鼠问题

影の聚宝盆

10-29

2419

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

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

零下10.℃半的Blog

05-15

1398

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

猫吃老鼠算法

程序员

11-22

1342

曾经一道面试题，大概意思是：有一只很强大的猫咪，喜欢把抓来的n只老鼠们排成一个队列，然后设一个步长值k，先吃掉第一只后，再每隔k只再吃，吃完一轮后再按上面规则重新开始下一轮，直到剩下最后一只老鼠为止，猫咪为了保持生态平衡就放了这只老鼠~ 有只老鼠很聪明，他能很准确的计算出最后放生的位置，请用程序写出来。例如：n=10,k=1时，8号位置的老鼠是存活的；n=6,k=1时,4号存活。 n

猫和老鼠

qq_36531128的博客

06-29

540

/* 作业: “四支老鼠抬花轿，一支老鼠放鞭炮，前面两只当鼓手，咚隆咚隆真热闹，这时老猫来贺喜，一只一只全吃掉。”。这首儿歌描述了老鼠婚嫁的场面。完成下面两个问题： (1)就这段描述，找出所有可能对象，用C++定义相应的类 (2)在main函数中，用你定义的类产生对象，并用这些对象尽可能地模拟出儿歌中描述的场面。 */ /*main.cpp*/ #include"Mouse.h" #inc...

鼓手建议

aezympxj84131的博客

07-09

317

鼓手建议　　给所有初、中级鼓手的建议　　对初学者：　　1.不要急着追求速度，不管做什么样的练习，放松和稳定的节奏是最主要的。　　误区：新手在做单跳练习时，喜欢由慢至快的击打，达到最大速度时，往往是通过手臂肌肉的痉挛而实现的，这是一个恶习。　　正确的...

算法训练 - 猴子分苹果（秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个）

fucheng的博客

02-26

2853

问题描述秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采...

Java面试题全集及详细解答

Java面试笔试题大汇总文档，为求职者提供了大量的面试题目及详细答案，这对于求职者来说是一个极好的准备工具。下面，我们将详细探讨在这一文档中可能出现的知识点。 1. Java基础：Java的基础知识是面试中的核心...

面试题 猫吃老鼠

面试题猫吃老鼠