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

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

时间: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]);

// }

    推荐阅读
  • 鸡汤用什么鸡(炖鸡汤的小鸡用啥呢)

    鸡汤用什么鸡草鸡鸡肉的肉质细嫩,滋味鲜美,适合多种烹调方法,并富有营养,有滋补养身的作用。草鸡鸡肉的营养是众所周知的,鸡肉的做法也是多种多样的,日常生活中常见的是炒鸡,大盘鸡,炖鸡汤,宫保鸡丁等各种各样的做法,做法不同味道不同口感也不同,在各种各样的做法中,个人最喜欢的还是炖鸡汤,味道鲜美,肉质鲜嫩,真的非常好喝,全家老少都适合。同时土鸡蛋因为土鸡的价格也上涨船高,价格成了普通鸡蛋的几倍。

  • 育肥羊颗粒饲料怎么做(育肥羊颗粒饲料如何做)

    育肥羊颗粒饲料怎么做育肥羊饲料从配方上来说各地的配方都不一样,都是根据当地原材料来的,也就是有什么用什么尽量降低成本,只要满足营养条件就可以。舍饲育肥羊精料配方为玉米粉21.5%、草粉21.5%、豆饼21.5%、玉米粒17%、花生饼10.3%、麦麸6.9%、食盐0.7%、尿素0.3%、添加剂0.3%,混合均匀即可饲喂。中20天日均喂料400克,后20天日均喂料450克,粗饲料不限量自由采食。

  • windows安装linux系统教程(安装系统linuxwindows)

    安装系统linuxwindows安装操作系统(windows或者linux)来自:网络,侵删说明作为一名程序员,安装操作系统应该是最基本的一项技能,其实安装的方式比较多,最常见的一种方式就是制作u盘启动盘,一般用软件或者linuxd。

  • 玉米蒸饺如何做(做蒸饺的步骤)

    面粉加适量水,拌成有片状揉成光滑面团,静放10分钟,让面醒醒,接下来我们就来聊聊关于玉米蒸饺如何做?以下内容大家不妨参考一二希望能帮到您!玉米蒸饺如何做面粉加适量水,拌成有片状。猪瘦肉洗净,剁碎。加入玉米粒、盐、橄榄油、生抽,生粉、香葱拌均。把玉米猪肉鲜放入饺子皮中。包自己喜欢的饺子形状。锅中清水煮沸,把饺子蒸笼放入,盖上盖子。蒸15分钟即可,香喷喷的玉米蒸饺就好。

  • 滨湖桃源二期前后带院(阜阳超高人气别墅金悦书院)

    项目北面为幸福路,向西直达颍东老城区。合肥孔雀城交通:公共交通交通:项目周边形成四维立体交通模式,集合城市干线高速高铁地铁。临近合肥绕城高速,距离合肥东站仅6公里。毗邻地铁2号线延长线,十五分钟直通合肥市区,2号线延长线正在规划中,后期也将给我们带来巨大的便利。其他交通周边更有多路公交车系统,有40路、354路、355路等。地块南侧规划中小学,镇内建3.5万方商业。

  • 男生发朋友圈的句子(男生简单干净的短句)

    男生发朋友圈的句子缘起,在人群中,我看见你;缘灭,我看见你,在人群中。不要把我的关心当成理所当然,不管我有多爱你,最终也会有疲惫的一天。一切都不是自己想怎样就怎样的,活着就要学会身不由己。我随性做事喜一时兴起,我爱你却不是心血来潮。世界有一半在嘲笑另一半,其实全世界都是傻瓜。一大学生最低奋斗目标:农妇,山泉,有点田。夜未央,天未亮,独自一人疗悲伤。

  • 韶关乐昌市2022年教师招聘考试时间(2021年昌乐教师招聘笔试时间)

    韶关乐昌市2022年教师招聘考试时间为5月8日(星期日)上午9:00-11:00,详见下文。

  • 近日奔驰发布新e级车外观令人瞩目(奔驰标准轴距E级正式上市)

    新款E级运动版车型售价(万元)E260时尚型44.80E300时尚型49.20E300豪华型53.10爱卡汽车网制表www.xcar.com.cn↑配图为2022款奔驰E300L运动版造型方面,新车延续了奔驰E级运动版车型的整体造型,前脸采用并星辉大标矩阵式格栅设计,造型优雅且醒目。↑配图为2022款奔驰E300L运动版在内饰上,新车采用了环抱式设计,并提供黑色、黑/棕双色内饰拼接配色。此次标准轴距运动版车型上市,也给消费者更多的选择,预计对其销量也有不小的提升。

  • 创业第一天该怎么打造品牌(小白创业者快速打造个人品牌的5大步骤)

    具体指一切可以触达粉丝的工具,包括图书,文章,自媒体,视频、音频、课程,个人网站等等。个人品牌运营,就是怎么经营好你的客户和粉丝,为他们提供价值。

  • 大牌dw手表(火遍ins的DW手表千元价格)

    而诞生于2011年的DanielWellington,以其完美的正圆形外观,轻薄、精致、干净利落的表盘,和不同材质的表带:质感皮带,金属网格表带,源自英国海军的织纹表带。今天主要来聊聊DanielWellington的金属表带腕表!玫瑰金有着低调优雅的魅力。金属圆盘腕表同样适合男性佩戴。经典优雅或时髦混搭,圆盘腕表可以成为任何着装风格的腕间魅力。尼龙表带源自英国的海军,耐磨又防锈,不同的色彩编织在一起,带给人们不同的视觉体验,满足不同的穿搭需求!