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

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

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

// }

    推荐阅读
  • 繁星四月语录(悲剧角色营造人性困境)

    在这个充满浪漫气息的四月里,由黄伟杰执导,吴奇隆、戚薇主演的都市情感电视剧《繁星四月》已于4月18日正式登陆江苏卫视幸福剧场。她与吴奇隆饰演的阳光集团执行总裁肖寒相濡以沫、相互扶持成长。但出于事业考虑,一直没有公开恋情。然而随着亲生女儿的降生,崔凤萍越发的敏感与偏执,当得知女儿走失后,人生遭到巨大的重创,情绪的失控、眼底的绝望,将人性善恶的两面表现的淋漓尽致。

  • 什么是数字化时代 什么是数字化时代的新业态

    数字化时代是运用计算机将我们生活中的信息转化为0和1的过程,是指信息领域的数字技术向人类生活各个领域全面推进的过程。就是利用数字化产生的特点技术应用于我们生活的各个角落,及数字化的发展普及到了生活中的方方面面。

  • lol衍生卡牌游戏(拳头将推超炫LOL桌游)

    据外媒报道,英雄联盟的开发商拳头公司正在制作一款基于英雄联盟世界的桌面游戏,名为“机甲佣兵大作战”,很有可能再过几个月它就将出现在大家的面前!机甲佣兵大作战是一款合作战役游戏,游戏中至多有四名玩家会设法击杀对手。

  • 2022五一英德宝晶宫活动(英德宝晶宫门票)

    3.带娃就来宝晶宫近年来,针对家庭出游群体,清远宝晶宫一直在丰富亲子体验旅游产品,不断深耕完善家庭亲子主题住宿、自然探索、丛林穿越、户外拓展、儿童乐园、地址研学、采茶体验等,擦亮“亲子旅游一站式度假区”的金字招牌!

  • 哪里有免费的硬盘数据恢复软件(免费的硬盘数据恢复软件都有哪些)

    最近帮朋友做了下数据恢复,Windows系统,机械硬盘。使用过国内的一些数据恢复软件,比如DiskGenius,发现免费版有恢复的大小限制。重点是完全免费。我们正是利用这个原理,来恢复从设备中删除的文件。

  • 杨绛语录你有不伤别人的教养(美文欣赏杨绛先生)

    父母在,人生尚有来处,父母去,人生只剩归途。常回家看看,不要成为奢侈,这是一趟说走就走的最近最美最动人的旅行。父母安在,儿孙绕膝,便是圆满,便是最美。放下过多的欲望,能多给父母一些守护和安慰,是自己的幸运,是最大的福分,请珍惜!如果等到那一天,恐怕家就成了故乡。若有侵权,联系小编删除!

  • vivo录屏没声音 vivo录屏没声音怎么弄

    从这种部署看来,vivo将由原来的音乐和拍照的单点技术突破将变成从智能手机的整体技术创新全面推进。vivo移动互联网的目标是建立完整的移动互联网生态圈,它将包含内容分发、社区、电商、阅读、内容、运营、消费、支付、结算、线下推广等所有环节,全方位满足用户需求。

  • 火星生命要被发现好奇号传回(难怪找不到火星生命)

    因为之所以科学界讨论地球生命究竟是不是来自于太空,一个很重要的原因,就是在地球上,有着大量古老的氨基酸证据。通过对火星的模拟实验,NASA的天文学家们还确认了另一个问题:火星氨基酸曾经到达过地球,曾经在南极大陆发现的火星陨石上存在的DNA,有可能并不是来自于地球上的生物污染,而是真的来自于火星。

  • 二级魔方的还原方法(二级魔方的还原方法简述)

    下面内容希望能帮助到你,我们来一起看看吧!二级魔方的还原方法二级魔方的还原方法如下。先将底面的复原,需要将白色的三个角块放到一面。顶面的复原,然后将底面四个角块中的黄色翻到顶面。

  • 看见乌鸦有什么预兆(看见乌鸦代表什么)

    但乌鸦是否真的具有这种习性,还有待现代人的研究和观察证实。至清太宗专门在渖阳故宫清甯宫前设立“索伦杆”祭祀乌鸦,并在渖阳城西专辟一地喂饲乌鸦,不许伤害。清顺治帝入关后,亦在北京故宫内设立“索伦杆”保持了人类对乌鸦的最高规格的崇拜。总之,乌鸦虽然形象不雅,但在中国文化中仅限人们心理上的灰色影响,还不存在对他的特别排斥现象。