快捷搜索:  xxx  as  推理研究所  幼幼  侦探研究所

网赌哪个平台靠谱:面试题目:猫吃老鼠问题的求解



本文示例源代码或素材下载

前几天去上海某外企参加笔试,因为考试较紧,此中有些大年夜题根本没法网赌哪个平台靠谱子完成,很是愁闷。现在偶们盘算在这篇文章中探究此中一道笔试题---猫吃老鼠问题的求解。写这篇文章只是想和大年夜家交流进修,难免会有差错和不够,盼望获得大年夜家的品评,在此偶们不胜感激网赌哪个平台靠谱!

一、问题描述

现有n个老鼠围成一圆圈,有一只猫从随意率性位置开始吃老鼠,每次都隔一个老鼠吃,请给出着末一个老鼠的编号?题目要求是任给老鼠数n,输出猫着末吃的老鼠的编号。

二、问题求解

我们假设老鼠按顺时针偏向编号,猫从第一号老鼠开始吃。比如现有4个老鼠围成一个圆,则猫吃老鼠的顺序应该为1-网赌哪个平台靠谱>3->2网赌哪个平台靠谱->4,即着末一个吃的老鼠的编号是4。

法度榜样设计思路阐明:

猫从老鼠数组从头开始移动,假如碰着老鼠且距离标志为1,则吃该老鼠,然后距离标志置为0,剩下的老鼠数减1,继承向后移动;假如碰着老鼠但距离标志为0,则不吃该老鼠,距离标志置为1,然后向后移动;假如没有碰着老鼠则继承向后移动;假如移动到数组末则再从头开始以实现圆轮回。

老鼠数组ipArray用来注解特定位置是否有老鼠存在,1表示有老鼠存在,0表示此处的老鼠已被吃掉落。

距离标志ijian为1,表示接下来假如碰着老鼠就可以吃掉落;假如为0,则表示刚吃过老鼠应该隔一个再吃,这时碰着下一个老鼠就置距离标志为1,但并不吃老鼠。

剩下的老鼠数iyu在每吃掉落一个老鼠落后行减一操作;当残剩老鼠数为1时,则直接找出该老鼠位置,并输出其网赌哪个平台靠谱编号,也便是数组下标值加1,到此法度榜样停止。详细实现可以参看源代码

三、代码阐明

#include "stdafx.h"

#include

int main(int argc, char* argv[])

{

cout>itotal;

int iyu=itotal;  //剩下未吃的老鼠数

int ipoint=0; //移动指针  //唆使猫确当前位置

int ijian=1;  //距离标志 //1表示已经距离了一个老鼠,0表示未距离

int * ipArray; //数组指针

if(iyu四、停止语

本文只是给出了一个低级的求解措施,描述的求解算法在存储空间和运行效率方面不是很好,存储繁杂度为O(n),而光阴繁杂度约为O(n*n),等候有更好的算法提出!

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

您可能还会对下面的文章感兴趣: