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

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

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

// }

    推荐阅读
  • 适马镜头容易进灰(记一次适马镜头清灰经历)

    24-70mmF2.8我的镜头是适马24-70mmF2.8,2021年1月买的,也快用两年了,看着镜头里的灰实在难受,索性就去问京东售后,京东售后只是和我说三年内两次清灰,然后就让我自己去找适马的售后维修点了。灰挺多,但没啥影响后来我想了一下,直接去适马的微信公众号上看有没有什么维修相关的,在公众号里找到“我的适马”然后可以看到“我要维修”,点击进去即可。最后给大家看一下清洁后寄过来的单子以及清洁过后的镜头的样子。

  • 女人梦见着火了什么征兆(女人梦见着火代表什么)

    怀有身孕的人女人梦见着火,预示生女,防流产。《敦煌本梦书》梦见火烧屋者,父母病。《敦煌本梦书》女人梦见着火的吉凶境遇安定,平顺幸福,能排除困难,广得人助,而得到名利双收之大成功,生活安逸,可惜因成功运不理想,是以向上伸展产生障碍多端,只能维持原有旧日之成就现状而已。「忌」忌理发,忌问诊,忌泡澡。

  • 全力以赴的故事(全力以赴的故事欣赏)

    跟着小编一起来看一看吧!全力以赴的故事一天猎人带着猎狗去打猎。猎人一枪击中一只兔后腿,受伤的兔子开始拼命地奔跑。猎狗在猎人的指示下也是飞奔去追赶兔子。猎狗听了服气地回道:“我尽力而为了呀!”人本来是有很多潜能的,但是我们往往会对自己或对别人找借口:“管它呢。我们已尽力而为了。”事实上尽力而为是远远不够的,尤其是现在这个竞争激烈,到处充满危年代。

  • 描写林黛玉气质的句子(描写林黛玉句子)

    描写林黛玉气质的句子两弯似蹙非蹙罥烟眉,一双似喜非喜含情目。众人见黛玉年貌虽小,其举止言谈不俗,身体面庞虽怯弱不胜,却有一段自然的风流态度,便知他有不足之症。林黛玉幼小失怙,寄人篱下的林黛玉过的是一种繁华中的苍凉生活。同时孱弱的身体加剧了她对生命的幻灭感,缥渺无望的爱情煎熬着她易伤的心。态生两靥之愁,娇袭一身之病。

  • 胎儿过大是什么原因(胎儿过大是什么原因导致的)

    胎儿过大会对正常顺产造成障碍。疾病所致妊娠合并糖尿病可能引起胎儿偏大,甚至出现巨大儿。其原因为孕妇血糖高,胎儿长期处于母体高血糖所致的高胰岛素血症环境中。促进蛋白、脂肪合成和抑制脂解作用,导致躯干过度发育。因为胎儿偏大可能会造成难产或者要采用剖腹产。

  • 2022下半年韶关教师资格认定对教育教学能力有什么要求

    小编为大家整理了韶关市2022年下半年高中、中职(实习指导教师)教师资格认定需要满足的教育教学能力条件,详见下文。

  • 他想要纳她为妾的小说(他每天装作去小妾那里)

    沐香凝丝毫不以为意。小姐一直想要将军的心,如今事情有转机,茶儿当然为小姐高兴了。茶儿接了空碗,转身走出内房,一抬眼,刚好见到进来的人,忙上前福身。来人正是楚卿扬,他朝茶儿点个头。茶儿轻快地应一声,便识趣离开,走时顺手把门带上。

  • 月下飞天镜云生结海楼的意境是什么(月下飞天镜云生结海楼全诗内容)

    意境是长江流过荆门以下,河道迂曲,流速减缓。这正是从荆门一带广阔平原的高空中和平静的江面上所观赏到的奇妙美景。这一联以水中月明如圆镜反衬江水的平静,以天上云彩构成海市蜃楼衬托江岸的辽阔,天空的高远,艺术效果十分强烈。仍怜故乡水,万里送行舟。译文在荆门之外的西蜀沿江东下,我来到那古时楚国之地游历。重山随着荒野出现渐渐逝尽,长江流进了广阔无际的原野。

  • 1月,4个星座,阴霾消散,好事一桩接一桩,记得把握住机遇

    或许一月份,可以多把握住自己率先发现的机遇,去利用这个机遇让自己的事业得到发展。2022年1月份,就算快要过年,他们还是不忘再努力,不会想着休息,这种毅力让他们一次又一次地成功。自信的他们在1月份也要注意保持谦虚的心态,不要因为取得了许多成就,别人都在称赞自己就骄傲自满,最终错过许多发展机会。1月份,他们的努力让自己迎来一件又一件喜事,多去争取一些机会,也能让自己未来发展更好。

  • 姐弟恋年龄差距不宜过大(大女人小男人生理更同步)

    虽然“姐弟恋”的爱情组合并不是主流,但存在即合理,这样的爱情确实也有许多优势。从这点来说,“姐弟恋”的爱情往往能够有很好的性关系质量。