高考考试网
当前位置: 首页 高考资讯

计算机网络前端面试题总结(互联网公司笔试编程题之)

时间:2023-06-15 作者: 小编 阅读量: 3 栏目名: 高考资讯

话不多说,请听题:说李华的学校要开联欢晚会,为了使每一个同学都参与进来,机智的主持人决定要带领观众席的同学们玩一个互动游戏,这个游戏叫——击鼓传花。这时爱思考问题(事多)的李华提出了一个十分有趣的问题:有多少种不同的方法可以使得从自己手里开始传的花,传了m次以后,又回到自己手里呢。比如有3个同学1号、2号、3号,并假设李华同学为1号,花传了3次回到李华手里的方式有1->2->3->1和1->3->2->1,共2种。

由于本人的头铁,坚持要写编程题讲解。所以昨天的文章发出去以后阅读量为4,我甚至怀疑是不是还在审核中orz,但是经过我的一番仔细检查发现,并没有,已经过审了,只是单纯的没人看而已(早就说没人看啦)...但是,即使是没人看,我也要写!(哪来的铁头憨憨,不就是为了申请原创凑三篇文章么)

话不多说,请听题:

说李华的学校要开联欢晚会,为了使每一个同学都参与进来,机智的主持人决定要带领观众席的同学们玩一个互动游戏,这个游戏叫——击鼓传花。游戏规则是这样的:n个同学坐着围成一个圆圈,指定一个同学手里拿着一束花,主持人在旁边背对着大家开始击鼓,鼓声开始之后拿着花的同学开始传花,每个同学都可以把花传给自己左右的两个同学中的一个(左右任意),当主持人停止击鼓时,传花停止,此时,正拿着花没传出去的那个同学就要给大家表演一个节目。这时爱思考问题(事多)的李华提出了一个十分有趣的问题:有多少种不同的方法可以使得从自己手里开始传的花,传了m次以后,又回到自己手里呢。对于传递的方法当且仅当以下这两种方法,接到花的同学按接球顺序组成的序列是不同的,才视作两种传花的方法不同。比如有3个同学1号、2号、3号,并假设李华同学为1号,花传了3次回到李华手里的方式有1->2->3->1和1->3->2->1,共2种。

答:节目都表演不完总是延迟结束就不要在这种无聊的游戏上浪费时间了好么(闭嘴)这道题我那乍一看还以为是道数学题,甚至想用排列组合,但是关键是双向传递给这个问题增加了难度。后来看了正确答案以后才想到。我们是在编程,要利用好数组等可以记录的优势。所以这道题其实非常简单,只要用数组记录下每一个同学被传到的概率就好了,从第一传开始,依次更新每一个同学的被传到概率表,也就是传到N号同学那么N-1和N 1号同学被传到的概率都要 1,这样传M次以后输出一号同学的概率就是答案。

以下是代码,已经通过OJ测试。

// #include<stdio.h>

// void main()

// {

// int n,m;

// int num[30];

// int temp[30];

// scanf("%d %d",&n,&m);

// for (int j = 0; j < n; j)

// {

// num[j]=0;

// temp[j]=0;

// }

// num[0]=1;

// temp[0]=1;

// for(int i = 1; i <= m; i)

// {

// for (int j = 0; j < n; j)

// {

// num[j]=temp[(j 1)%n] temp[(j-1 n)%n];

// //printf("%d ",num[j]);

// }

// for (int j = 0; j < n; j)

// {

// temp[j]=num[j];

// }

// //printf("\n");

// }

// printf("%d",num[0]);

// }

    推荐阅读
  • 汽车坐垫怎样清洗比较好 汽车坐垫怎样清洗比较好呢

    1、如果不是很脏,只是平时弄上了一点小污渍,建议弄点温水用干净毛巾沾水拎干后擦拭,如果面积比较大,就取下来进行水洗或干洗。

  • 经常带口罩有哪些危害(经常带口罩的危害简单介绍)

    建议大家一定要到正规超市或药店购买一些质量比较好的口罩,可以有效的降低出现这种问题的几率。皮肤感染存放口罩不当也会导致口罩上面沾染大量的细菌。容易感冒很多朋友由于经常戴口罩,只要偶尔一次不带口罩就可能会导致自身呼入细菌或者是遭受寒风的侵袭,使自身出现感冒发烧的症状,会大大降低自身的身体素质。必须保证口罩的清洁干燥卫生。

  • 惠威音箱哪款比较好(惠威音箱推荐介绍)

    而惠威D200凭借着其出色的声音表现已经超高的性价比更是烧友们的不二之选。惠威D200在连接方式上也非常丰富,基本考虑到了绝大多数用户的日常使用需求。在中低音单元的选择上,惠威D200采用了一个5英寸的金属中低音单元。惠威D200内置高效的低失真数字功放模块,同时配备宽电压开关电源,双声道连续输出功率可达260WRMD。

  • 重生复仇小说(5本古代重生复仇文)

    重生看破时局点醒家族嫁得良人复仇虐渣。女配很厉害很有心机,女主一步步见招拆招提前预警,在女配对付自己家族时漂亮的反击回去。女主悔不当初,重生回到出嫁前,当然还是要嫁男主,斗倒二房,和男主共度一生!宅斗复仇爽文,和男主的感情线很不错,超甜,值得一看!男主上一世凶名远扬,实则身世颇悲惨。

  • 2022无锡辅仁高中自主招生报名条件 2020年无锡辅仁中学报名

    2022无锡辅仁高中自主招生报名条件在初中阶段品学兼优并符合下列条件之一者:①思想品德良好,积极参加公益服务,有较强的组织能力和突出表现,得到市级及以上教育行政部门表彰,获得三好学生、优秀学生干部等荣誉称号的优秀学生;②有较强的科学素养,在自然科学竞赛中获奖的优秀学生;有较强的人文素养,在人文科学的各类竞赛中获奖或者发表过出色作品的优秀学生;③在初中学习阶段成绩名列学校前茅的优秀学生。

  • 宝马n13b16a发动机抖动是什么原因(宝马的发动机抖动)

    它的作用是减少发动机工作时的震动和缓冲,固定发动机。一旦这些橡胶脚老化或松动,发动机就会抖动得极其厉害。更换脚胶后,效果会弱很多。当发动机积碳过多时,会影响汽车的点火能量、进气效率和空燃比,导致汽车的动力输出不稳定,怠速和加速时会出现抖动现象。建议使用厂家指定的燃油标签,并定期保养。

  • 技嘉945主板bios如何设置 老款技嘉主板bios设置

    下面是学习啦小编带来技嘉945主板bios设置方法的内容,欢迎阅读!技嘉945主板bios设置方法:开机到标志画面,这时就要选择Del这个按键了,这个键一般在键盘上的右下侧,按它就可以进入BIOS设置主界面。然后用左右方向键,移到"BIOS功能"这一项来,我们要在这个选项下面进行U盘或光盘的启动设置。当按了Enter确定键之后,退出小窗口,U盘就已经被选定成为了第一优先启动的项。

  • 什么样的女人才能好看(究竟什么样的女人)

    究竟什么样的女人#这么穿显高级#气质这东西很玄妙有的女人虽然长相绝色,堪称人间极品,但是却没有气质,看久了便不会觉得活色生香她们更像是被胭脂粉堆砌出来的精致的瓷娃娃,美则美矣,毫无灵魂,随便一找就能找到众多拥有相似类。

  • 红薯窝窝头最好吃的做法(十分钟早餐丑丑甜甜的番薯窝窝头)

    By小菜一碟的家用料番薯粉两份糯米粉一份开水适量做法步骤1、番薯粉粘合力不足,加一点糯米粉更软糯,方便造型,如果做成饼的形状,可以不加糯米粉。

  • 喜羊羊灰太狼最感人的一瞬间(灰太狼差点牺牲)

    实际上,喜羊羊是故意黑化的,他吸收黑暗能量的原因也是为了拯救妙狗国,拯救灰太狼。灰太狼在黑化的期间,的确不听劝,他的身体已经被黑暗能量控制,大量的负面情绪涌入,各种贪念、欲望爆表。这些年,灰太狼的压力一直很大,他伪装成狗狗并在妙狗国不断升级后,野心也开始膨胀起来,这也是黑暗能量侵入他身体的重要原因。孤心狼在异国大营救中已经死亡,没想到他依旧留在黑暗能量中。