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

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

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

// }

    推荐阅读
  • 手机如何消音只留伴奏 歌曲消音只留伴奏手机软件

    手机没有专业的消音留伴奏软件,可以在电脑端使用AdobeAudition和CoolEditPro制作伴奏,再将制作好的伴奏转移到手机上来。用户可以通过AdobeAudition进行消音伴奏制作。在电脑端下载并打开AdobeAudition,点击左上角的多轨合成创建项目。填写好信息之后点击确定。将目标歌曲通过拖拽操作放到轨道上,通过双击轨道进行编辑,轨道上没有波纹的是没有噪音的,呈一条直线的状态。如果有波纹出现了噪声,点击右键选择静音。

  • 贝加尔湖是世界上蓄水量最大的(世界上蓄水量最大的淡水湖)

    据俄媒报道,俄伊尔库茨克州贝加尔湖水域当天发生8.3级地震。震中位于距伊尔库茨克州大戈洛乌斯特诺耶镇17公里的贝加尔湖水域,附近城市震感低于5级。贝加尔湖有上千米深度,容积达到惊人的23.6万亿立方米。有网友表示,贝加尔湖是欧亚大陆上的马里亚纳海沟,是欧亚大陆的一个裂缝。因为贝加尔湖平均深度很深,在板块相互挤压的作用力下,不会造成房屋建筑坍塌,可以极大地避免人员伤亡。

  • 学龄前儿童应养成的好习惯(我家学龄前儿童的启蒙之路)

    教育问题更是责无旁贷地落在我身上。而有些时候实物教学更生动有趣,《咏柳》这首诗就是这样记住的。二三遍过后,他自己看到柳树就忍不住“咏柳”了。为了不让它继续“压迫”着我的孩子,我选择《声律启蒙》作为敲门砖。除此之外,《声律启蒙》中还讲述了许多的故事。让孩子在平时阅读中自然习得,符合孩子的学习规律,轻松愉快。持续一段时间后,我意识到靠游戏识字是长久不了的,开始转战图书了。

  • 苹果8与苹果7那个支持NFC(iPhone8和7都支持NFC吗)

    我们一起去了解并探讨一下这个问题吧!苹果8与苹果7那个支持NFC苹果8与苹果7都是支持NFC的,但不支持第三方应用使用NFC,只能提供给自带的手机钱包使用。

  • 好看的qq昵称女生带符号独一无二(比较特别的网名)

    比较特别的网名對愛じ☆承諾︶ㄣ爱上你ゝ纯属意外ヾ〖鼎行★天下〗゛善恶都是我づ⊙∫⊙沐柠sんēn巷『痴心★苯女』小白兔〤奶糖我的心○↓20℃ぎ〃温暖了心ぐて煙火ヽ爲伱凋謝不将就ぴ不挽留じ☆ve爱情谣言═╬Q~果味小可。

  • 工作的一句正能量短句(工作正能量短句励志一句话)

    下面更多详细答案一起来看看吧!工作的一句正能量短句你希望掌握永恒,那你必须控制现在。无论何时,抉择一定要放在努力的前面。风雅,就是发现存在的美,感觉已经发现的美。一生何须太多,有情才是幸福;一生何求太多,有爱才是满足。回家的路一个人走过,也许是哪里走错,路的尽头没有人等我。许多人并不相爱,却可以相处一辈子,爱是非常容易令人厌倦的。明天怎样,没人知晓,生活本是一次疯狂的旅程,没什么是确定无疑的。

  • 北京烤鸭配菜有什么(北京烤鸭必备的配菜有哪些)

    北京烤鸭配菜有什么葱烤鸭与葱的搭配不仅可以去除腥味,也可以杀菌,同时能在一定程度上增加你的食欲。胡萝卜与胡萝卜的搭配也是会令烤鸭的口感更好。面饼不知道是从什么时候开始流行的,吃烤鸭的时候有一种惯定的配菜:面饼。把烤鸭以及其他的配菜包在一张圆形的面皮里来吃,当然,也可以只包烤鸭,相比于其他单独的配菜,似乎很多人更喜欢这种综合的配菜方法。

  • 太谷土特产有哪些(老家太康的特产)

    被誉为“天下美味之大成”而驰名中原。太康肘子由太康籍人士---宋友华先生研制而成。太康肉盒山东有黄县肉盒、河南有周口肉盒,其具体做法大体一致,都是一种油炸的食品。金黄色,食用时蘸上椒盐。常营油桃太康县常营镇的特产,常营镇大力发展油桃生产,成功注册了“华寿”牌油桃商标,打造出了“中国常营油桃之乡”的金字招牌。

  • 政府的作用是什么(盘点政府的作用)

    即维持国家内部社会秩序、镇压叛国和危害社会安全的活动、保障人民的政治权利和生命财产安全、维护宪法和法律尊严的职能。提供公共产品和服务职能。政府通过政府管理、制定产业政策、计划指导、就业规划等方式对整个国民经济实行间接控制;同时,还要发挥社会中介组织和企业的力量,与政府一道共同承担提供公共产品的任务。

  • 推荐几本一看就舍不得放下的小说(5本不错的浪子回头文推荐)

    年龄差17岁,浪子回头类型,故事的开头,是男主别有目的地去接近女主,勾搭女主。一个年少失孤,一个有等于没有,所以他们对于感情既谨慎又渴望。在相处的道路上磕磕绊绊,终于是顶住了来自两个家庭之间的压力与麻烦,走到了一起。尽管他们之间有着较大的年龄差,但是读起来却浑然不觉。后面女主提分手,他急了他急了他急了,从来不报备的冷漠男子都学会一天三次按时打卡了,顶!