面试题 猫吃老鼠

最新推荐文章于 2021-05-19 20:18:24 发布
原创 最新推荐文章于 2021-05-19 20:18:24 发布 · 2.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

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

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

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

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

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

     

最低0.47元/天 解锁文章
C++面向对象面试题及参考答案
大模型大数据攻城狮的专栏
11-10 983
友元是一种机制，它允许在类外部的函数或者类访问这个类的私有和保护成员。在 C++ 中，有友元函数和友元类两种形式。友元函数的定义方式是在类的内部使用 friend 关键字声明函数。例如，有一个表示点的类 Point，它有私有成员变量 x 和 y 坐标，我们要定义一个函数来计算两个点之间的距离，这个函数需要访问点的坐标。double y;
2021年软件测试面试题大全
热门推荐
hard_days的博客
11-30 20万+
简述测试流程: 1、阅读相关技术文档（如产品PRD、UI设计、产品流程图等）。 2、参加需求评审会议。 3、根据最终确定的需求文档编写测试计划。 4、编写测试用例（等价类划分法、边界值分析法等）。 5、用例评审(主要参与人员：开发、测试、产品、测试leader)。 6、开发提交代码至SVN或者GIT ，配管搭建测试环境。 7、执行测试用例，记录发现的问题。 8、验证bug与回归测试。 9、编写测试报告。 10、产品上线。 补充测试用例设计过程： 根据需求得出测试需求 设计测试方
习题 168：猫捉老鼠★★
可以是终点，也可以是起点，看你自己怎么选。
03-10 1818
有一只很霸道的猫，捉来好多好多老鼠，然后，这只猫就开始开大餐了。 但为了显得它与众不同，它用了一个很特别的就餐顺序： 它先定好步长k，然后它吃掉第1个位置上的，然后再每隔k只再吃一只老鼠 一轮结束后，它再次从第1个位置开始继续吃，直到最后只剩下一只老鼠为止。 而这最后一只老鼠这只猫会放走，因为它不想破坏生态平衡，它希望这只老鼠， 来年再制造n只。。。。。。（当然它怎么找它的另一半就不管了
猫吃老鼠
guj21的专栏
07-29 872
问题描述    现有n个老鼠围成一圆圈，有一只猫从编号为1 的位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数i，输出猫最后吃的老鼠的编号。 这个问题常见的解法是建链表遍历或数组设标志。 用这些方法的都是好同学。。 都知道的事多说无意。  看看我的猫儿是如何抓到这最后一只老鼠的。。 先看源码 int my_cat(int i){ i
笔试题1--猫吃老鼠问题
hiphopmattshi的专栏
03-29 2658
题目：      有N个老鼠，排成一队，按顺序，1,2....N  。一只猫从任意位置开始吃，每隔一个吃一个，循环吃。例如:     老鼠有1,2,3,4,5,6，7个，从第二个开始吃，则吃的顺序为：2,4,6,1,5,3,7 思路：     从某一个位置first开始吃的话，间隔一个在next处继续吃。那么这道题关键是要找到下一个开始吃的位置在哪里。    可能遇到的情况，fi
猫吃老鼠问题
lyl194458的博客
05-20 869
题目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 466
一、问题描述 现有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
昊学昊思系列（一）——猫吃老鼠篇
novelly的专栏
02-03 4915
第一章 一条直线 有一天，Tom抓了100只老鼠，很不幸，Jerry也在其中。Tom决定把老鼠排成一条直线，从1到100号编了号，从1号开始，吃一个隔一个，从排头吃到排尾，下一轮继续从排头开始，直到只剩下最后一个的时候就放掉。那么Jerry该站到哪个位置，才能保证不被Tom吃掉呢？ 我们不妨把Tom编的号列出来： 1        2        3        4        5
猫和老鼠 安卓（附带源码）
09-17
猫和老鼠 安卓开发小游戏（附带源码） 适用于刚刚学习游戏开发的android爱好者
Java面试题：猫吃老鼠问题
影の聚宝盆
10-29 2450
 问题：现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。  我的解法：1.简单的方法就是模拟这个过程。使用一个数组代表老鼠是否被吃掉，循环遍历。2.改进一下的方法，其实这个问题就是一个m=2的约瑟夫环问题。 package com.easyProblem;/*
C实现猫吃老鼠问题。。。。。
零下10.℃半的Blog
05-15 1421
有只猫抓了N只老鼠，抓来的老鼠把它排成一圈，数到第三只老鼠，吃掉，依次数下去，第三只都被吃掉，最后一只放生，若你是此老鼠，该站在哪个位置？puts（老鼠只数）#include "stdio.h"#include "malloc.h"typedef struct Node{ int data; struct Node *next;}mouNode;void main(){ int i,mouNu
基本功练习_3_3_之(C++回顾)
ASB->EMBEDDED->ZIGBEE->RFID->FPGA->SYSTEM
03-03 1126
“四支老鼠抬花轿，一支老鼠放鞭炮，前面两只当鼓手，咚隆咚隆真热闹，这时老猫来贺喜，一只一只全吃掉。”。这首儿歌描述了老鼠婚嫁的场面。完成下面两个问题： （1） 就这段描述，找出所有可能对象，用C++定义相应的类，用文字说明各成员数据和函数的作用，不需给出成员函数的实现。 参考答案：        可以有两个对象：老鼠和猫        可以用C++定义一个老鼠类和一个猫类； 老鼠类的的数
约瑟夫环问题
spirit的博客
01-10 538
最近看到一道题目，也就是约瑟夫环的变体，题目如下：一只猫抓住了n只老鼠，其将老鼠排成一圈，依次按照1~m报数，报m值的吃掉，直到只剩下一只老鼠时，猫将其放生，求获生的老鼠编号。
猫和老鼠
qq_36531128的博客
06-29 554
/* 作业: “四支老鼠抬花轿，一支老鼠放鞭炮，前面两只当鼓手，咚隆咚隆真热闹，这时老猫来贺喜，一只一只全吃掉。”。 这首儿歌描述了老鼠婚嫁的场面。完成下面两个问题： (1)就这段描述，找出所有可能对象，用C++定义相应的类 (2)在main函数中，用你定义的类产生对象，并用这些对象尽可能地模拟出儿歌中描述的场面。 */ /*main.cpp*/ #include"Mouse.h" #inc...
C#设计猫叫联动：老鼠逃跑与主人唤醒
在C#面试题中，一道涉及程序设计的实际场景问题是：当猫发出叫声时，所有老鼠逃跑并唤醒主人。这个问题要求考生设计一个面向对象的解决方案，确保代码具有联动性、可扩展性和抽象化的设计原则。 1. **联动性与主动...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值