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

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

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

// }

    推荐阅读
  • 解决孩子拖拉磨蹭的方法(牵着不走打着倒退的娃咋治)

    从她的描述里可以了解到,孩子的一些行为特征,比如写字的速度慢,这可能和性格有关。行为心理学上认为,拖延症是在能预料后果有害的情况下,仍然把计划要做的事情往后推的一种行为。慢性子孩子会表现出比较平稳的状态,而拖延症的孩子表现是心神不宁的。他们经过研究发现,拖延与大脑中释放的多巴胺息息相关。可见,孩子产生拖延症是心理、生理、认知各种原因作用的结果。

  • 蔓越莓小米蒸蛋糕的做法(蔓越莓小米蒸蛋糕的做法简单介绍)

    蔓越莓小米蒸蛋糕的做法食材:小米150g、鸡蛋1个、细砂糖35g、蔓越莓干15g、低筋面粉1勺。小米淘洗两遍后用清水浸泡2-3小时,捞出沥水备用。蔓越莓干切碎一些,加一勺低筋面粉抓拌均匀,然后筛去多余的面粉。取1/3蛋白霜放到小米糊中,用刮刀翻拌或切拌均匀。再将拌好的面糊倒回剩余的蛋白霜中,继续翻拌均匀,切记不要画圈搅拌,以免蛋白消泡。再将蔓越莓干倒进面糊中,混合翻拌均匀。

  • 2004年开心辞典(开心辞典百科知识)

    2004年开心辞典302、"人生自古谁无死,留取丹心照汗青”的作者是:(低级题)文天祥303、中国无声影片的最高峰《神女》是谁的代表作?(低级题)2:川剧315、人体含水量百分比最高的器官是:(低级题)3:眼球316、谷类食品含量最高的是:(高级题)5:碳水化合物317、中国签定的第一个不平等条约是哪个?(中级题)1:山东320、"山药蛋派”的代表作家是:(中级题)1:赵树理

  • 平安果是红香蕉苹果么(这种平安果比苹果更健康营养)

    蛇果作为一种进口的水果,其营养价值要比普通的苹果更加丰富。众所周知胆固醇是引起“三高”的罪魁祸首之一,一旦在体内堆积过多就会威胁到人体的健康。适当的吃一些蛇果可以避免胆固醇在体内形成胆结石。尽管在平时的生活中,人们对于蛇果比较陌上,但是这并不能抹杀掉蛇果丰富的营养价值和多种对人体有益的功效。

  • 科目一考试题2022最新版(科目一考试注意事项)

    恶劣天气前方有行人距离前车近什么时候交替远近光灯夜晚急弯道路通过人行道夜间超车10.最高速度11.优先通行权转弯让直行,右转让左转12.停车禁止距30m禁止->公车站,急救站,加油站,消火栓消防队距50m禁止->交叉路口,急转弯,宽不足4m窄路,陡坡,桥梁,隧道13.高速公路速度与距离>100km/h->100m<100km/h->50m能见度与距离200m->100m60km/h100m->50m40km/h50m->尽快驶离20km/h14.连续驾驶4h休息一次,一次不得少于20min

  • 新娘要准备的物品清单(超全备婚清单表10)

    新娘要准备的物品清单?新娘物品准备清单第一部分:陪嫁物品清单,今天小编就来聊一聊关于新娘要准备的物品清单?接下来我们就一起去研究一下吧!

  • bilibili拜年祭介绍(拜年祭简介)

    接下来我们就一起去研究一下吧!bilibili拜年祭介绍拜年祭是2010年起,由国内最大的年轻人潮流文化娱乐社区——bilibili弹幕网,每逢除夕夜举办的一个对于用户来说必不可少的传统项目—“bilibili拜年祭”。自“拜年祭“举办以来,B站与众多UP主一起,将每一年的创作能量和潮流精华凝聚在节目中,逐渐把“bilibili拜年祭”培育成为年轻人一年一度最为期待的文化事件和年末狂欢。

  • 长寿花掉叶子怎么回事(长寿花掉叶子怎么回事怎么治)

    2、水分不足长期水分不足,长寿花就会因为缺水而出现掉叶子现象,情况严重时,长寿花还会干枯死亡,所以此时需要及时给长寿花补水,气候干燥的时候,还需要在长寿花周围喷水,以增加它周围的空气湿度。

  • 大众id3测试真实体验(选装全景天窗仅需3500元)

    大众id3测试真实体验近日,大众旗下ID.3新增入门版车型,新车定名为大众ID.3ActivePure纯净智享版,售价为14.9888万。整体来说,新增版本售价更有竞争力,但在配置上进行了缩减。整体来说,相较于Pure纯净版配置相差无几,真皮方向盘、方向盘加热、可加热喷水嘴等均需要选装,其中全景天窗选装仅需3500元。CLTC工况续航为450km,电池组容量为57.3kWh,百公里电耗为13.1。同样拥有基本的L2级别驾驶辅助能力,只是缺少并线辅助、交通道路识别等,相差不大。

  • 越南两层木房子(越南河岸架空住宅)

    越南河岸架空住宅这幢建给一位母亲的房子位于河内西部SonTay区域一个名叫CoDong公社内的波罗蜜村项目选址在了一处位于湖边的土地上,这里的地势逐渐向湖面倾斜,并享有开阔的视野房子与自然是有机的共生关系茅草制的屋顶。