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

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

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

// }

    推荐阅读
  • 如何做馒头过夜不硬(做不硬的馒头方法)

    如何做馒头过夜不硬做馒头加入适量的水发酵一下就不会硬了。食材:面粉200克。辅d料:细砂糖5克,酵母粉2克,牛奶100克。将牛奶倒入碗内,加入酵母和细砂糖,然后拌至酵母溶化,静至5分钟。将静至好的牛奶倒入面粉内。边倒边搅拌,拌至絮状。再和成光滑的面团,盖上保鲜膜放室温发酵。发酵至比原来两倍大。再擀成大片然后由上至下卷起搓成长条。锅内加入清水,放上馒头坯饧15分钟。然后开大火蒸12分钟即可。

  • 屏幕旋转怎么设置(快速设置的方法)

    下面内容希望能帮助到你,我们来一起看看吧!屏幕旋转怎么设置打开设置之后找到。然后进去,能看到,将它打开就可以了。也可以在下拉菜单中打开旋转。可是这个应用又不支持横屏!强制屏幕旋转这款应用正好可以解决你的问题,将你手机的整个屏幕以任意角度翻转,经过一定的调整,你就能以很舒服的姿态看网页或者读物了,让手机观看更舒适。

  • 英雄联盟是什么东西啊(英雄联盟是啥)

    《英雄联盟》这款游戏是由美国拳头游戏所开发的一款MOBA类网游,2009年10月27日美服正式上线。不知不觉间,英雄联盟这款游戏已然陪我们走过十余年!一款已经发行了十年的游戏,迄今为止还能保持这么高的热度,单日在线玩家数依旧能够达到八百万,从国内各大直播平台来看,英雄联盟板块的观看人数也是数一数二的,这足以证明这款游戏的魅力以及众多玩家对于它的喜爱。今后我也将陆续为大家带来有关LOL的相关信息,请大家耐心等候。

  • rs485转rs232接线方法(RS485串口线使用说明)

    典型的串口通讯标准常见有如下三种。如果一组数据的各数据位在多条线上同时被传输,这种传输方式称为并行通信。在通信双方中,一方固定为发送端,另一方则固定为接收端。同步通信的缺点是要求发送时钟和接收时钟保持严格的同步。数据通常以字符或者字节为单位组成字符帧传送。由于实际数据位取决于通信协议的选取,术语“包”指任何通信的情况。一般来讲,停止位有1,1.5,2个单位时间三种长度。

  • 廖惊北是哪部电视剧(廖惊北是谁演的?)

    廖惊北是哪部电视剧廖惊北出自电视剧《千里雷声万里闪》,扮演者:刘晓虎。廖惊北出身陕北封建大家族,却天生叛逆,军校毕业后,跑去参加共产党领导组织的“渭华暴动”。暴动失败后,在黄土高原一带流浪,昔日的阔少爷,此时变成衣衫褴褛的”丐帮”,还要护送秦显鸿寻找党组织。《千里雷声万里闪》是一部“革命浪漫主义”的电视剧,由张前执导,刘晓虎、刘一含、艾东、陈逸恒等主演。

  • 哈利波特各演员发展(哈利波特演员16年前后大PK)

    以下内容大家不妨参考一二希望能帮到您!哈利波特各演员发展

  • 最早的哺乳动物出现于 最早的哺乳动物出现于侏罗纪

    在侏罗纪和白垩纪地层中,全世界除了南美洲和澳洲外都有发现化石。

  • 手机上的高效工作软件(试试这几款软件)

    每个信息块可以包括任何内容,文字、表格、图片、视频、待办列表等等,它们可以被简易编辑、移动,经实时呈现后组成页面。

  • 六年级古诗大全(关于夏天的古诗词)

    夜里刮起了南风,覆盖田垄的小麦已成熟发黄。他们双脚受地面的热气熏蒸,脊梁上晒着炎热的阳光。南方鸟儿的窝巢已被晒干,傍晚归巢时飞翔的体态格外轻盈。他对官场的奔竞倾夺表示厌弃,力求远避,此诗表达的就是这种感情。鬓亸欲迎眉际月,酒红初上脸边霞。梳妆后微微下垂的秀发,与娥眉间的眉际月相得益彰;似醉酒后的红晕,如朝霞洒落在她的脸颊上。《幽居初夏》为南宋诗人陆游晚年后居山阴时所作的诗作。

  • 印象丽江玉龙雪山(丽江的水来自玉龙雪山)

    丽江的水来自玉龙雪山,丽江的水呈扇状流去。丽江城的每条街道都是丽江支流的毛细血管。水边洗衣的纳西妇女用手撩了撩头巾下的发丝,告诉我:这是人们放生的鱼。养育了锦鲤又养育了纳西人的丽江啊!这是一个完整的、完美的母系氏族社会的缩影,这依山傍水记录的是纳西民族灿烂的文化和悠久的历史。哦,这哺育了东巴文化的古老丽江啊!淙淙流淌的丽江已昭示了这个千古不变的真理。