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

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

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

// }

    推荐阅读
  • 水性马克笔和油性马克笔的区别(水性马克笔和油性马克笔的区别是什么)

    水性马克笔,的比较清透,干了就加水,相比之下,水性马克笔用起来应该更加省钱。水性马克笔,颜色鲜艳,笔触清晰,多次覆盖后色彩变浑浊,但是干了之后不易变色,稳固性非常好的。水性马克笔通常用于在较紧密的卡纸或铜版纸上作画。在朔料材质上画很容易擦掉。缺点,两者的有点不同,缺点也就不一样了。水性马克笔的缺点是不能叠加上色,使用多种颜色,画面会很脏。

  • 富贵籽适合放家里吗(富贵籽能不能放家里风水好吗)

    我们一起去了解并探讨一下这个问题吧!富贵籽适合放家里吗富贵籽是一种非常优良的室内观赏植物,因此是适合养在家中的。我们都知道,富贵籽株型美观优雅,红果绿叶,四季常绿,观果期长,具有非常高的观赏价值。不过需要注意,一般家中的冰箱都是放在没有光照的地方,因此可以不时的把富贵子搬到阳光下,有助其更好地生长。

  • 红花会贝贝剁手指(红花会贝贝剁手指始末)

    自己在对他进行劝诫后,他却把自己删了,因此这位粉丝直接曝出了贝贝暧昧调情的记录,同时要求贝贝为众多女粉丝道歉。因此,网友们纷纷开始声讨贝贝,称呼他为渣男。有网友对此不认可,依然称呼他为渣男,导致贝贝一时上头,直接剁下了自己一根手指。在事后,红花会的工作人员出面进行了回应。而这次红花会贝贝又出事,难免被网友再次吐槽。有网友表示,因为红花会贝贝,中国的嘻哈或许还要再倒退三年。

  • 古尔邦节是什么民族的(古尔邦节是哪个民族的)

    以下内容希望对你有帮助!古尔邦节是什么民族的古尔邦节是我国维吾尔族、哈萨克族、柯尔克孜族、回族等民族的节日,也是伊斯兰教的主要节日之一。古尔邦节在伊斯兰教历的12月10日,节日当天,朝觐者要进行宰牲进行祭拜,并沐浴熏香,换上穆斯林服饰,到清真寺参加会礼。

  • 路由器天线上的塑料膜需不需要撕 路由器天线上面的塑料膜要撕吗

    路由器天线上的塑料膜可以不用要撕,不会影响信号。路由器是一种计算机网络设备,它能将数据包通过一个个网络传送至目的地,这个过程称为路由。路由器已经广泛应用于各行各业,各种不同档次的产品已成为实现各种骨干网内部连接、骨干网间互联和骨干网与互联网互联互通业务的主力军。这一区别决定了路由和交换机在移动信息的过程中需使用不同的控制信息,所以两者实现各自功能的方式是不同的。

  • 鲁连长抗日电视剧(小小飞虎队带你重温儿时的英雄梦)

    齐鲁网·闪电新闻11月9日讯为贯彻落实山东省委省政府关于山东推动影视精品创作及产业发展的指示要求,山东广播电视台影视频道推出大型文化专题节目《鲁剧面对面》。《鲁剧面对面》每周六、周日21:00在山东影视播出,敬请收看。主演小叮咚在试戏时连续两次摔倒,和剧中虎子的性格不谋而合,成了导演选中他的决定因素。

  • 真正支持杜比视界的电视(什么是杜比视界)

    据了解,杜比视界是美国杜比实验室推出的影像画质技术,通过提升亮度、扩展动态范围来提升影像效果。虽然目前并没有相关数据来显示杜比Vision技术影片所能占领的市场份额,但从好莱坞、电影放映机厂家、电视厂家、运营商这整个影片生态链各个环节的态度来看,已经对杜比Vision技术表现出了充分的认可。

  • 苏州残疾人就业保障金缴费时间 苏州残疾人就业保障金缴费时间表

    缴费时间:2022年9月1日至2022年9月30日什么是残疾就业保障金?哪些单位要交残疾人就业保障金?

  • 竹子象征什么精神品质(竹子的精神是什么)

    竹子四、有关竹宴蜀南全竹宴产于四川蜀南竹海天然的竹林之中,是蔬中第一佳品,被誉为“蔬中熊掌”。无肉令人瘦,无竹令人俗。

  • 骈文的特点有哪些寓言特色(骈文的特点有哪些寓言特色一览)

    骈文的特点有哪些寓言特色骈体文也称“骈文”“骈俪文”或“骈偶文”,因其常用四字、六字句,故也称“四六文”或“骈四俪六”。其主要特点是以四六句式为主,讲究对仗,因句式两两相对,犹如两马并驾齐驱,故被称为“骈体”骈体文是与散文相较而言的。骈体文是在魏晋以后产生的,到南北朝时期达到全盛。