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

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

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

// }

    推荐阅读
  • 茄丁肉末的做法(茄丁肉末的家常做法)

    接下来我们就一起去了解一下吧!茄丁肉末的做法准备所需原料:茄子半条,瘦肉一块,蒜米适量。瘦肉清洗干净后剁成肉末。茄子去皮切成小粒泡在清水内。锅内热油爆香蒜米。炒至肉末变白后倒入沥干水分的切丁。翻炒一下后加入半碗水焖煮一下,把茄子丁彻底焖软。待茄子丁软烂后加入少许盐和生抽拌均匀即可。

  • ipad air2屏幕漏光(iPad也漏光)

    苹果的iPad一直以来都占据着全球平板电脑市场市占率第一位的宝座,得益于出色的iOS系统和优秀的性能表现,是目前家庭游戏娱乐、看电影刷剧的最理想选择之一。不过目前iPad也都是采用LCD屏幕的,所以出现这个问题也是难免的。如果iPad漏光问题比较严重,甚至影响了日常的使用的话,那么苹果可能会给你免费更换一台设备。不过要说明的是,苹果目前仅对尚在保修期内的iPad提供这项服务,并且目前也没有推出任何适用于iPad的背光修复计划。

  • 怎样跑步才比较健康(怎样才算健康的跑步)

    到位的热身在跑步前进行10到15分钟到位的热身运动非常有必要,首先能降低受伤的风险,提高心率,活动关节,调动内脏的活跃度,更快进入状态,提升运动表现。把速度控制得收放自如,能够稳定的,慢下来放松跑,能帮助身体恢复,减小受伤风险的妙招。注意恢复和休息长时间运转即使是机器也会磨损,需要整修,何况是人类,保证7到8小时的睡眠对于身体恢复非常重要,这也是给机体变强留足空间。

  • 辐射新维加斯修改器(辐射新维加斯开局修改)

    由民间Mod制作组TheFrontierTeam制作的《辐射新维加斯》大型Mod「前线」于近日被迫从Nexus上下架,且至今仍未重新上架。TheFrontierTeam迅速对此事做出应对:他们立即将「前线」Mod下架,并发表声明称已将该涉事成员开除出制作组,并会将其负责的Mod内容全部删除。不过除了ZuTheSkunks负责的内容,Mod中的其他内容也有不小的争议。此外Mod中还有另一个NPC“Mea”则是三句不离性暗示。

  • 绿茶黄花云尖的功效与作用 黄花云尖是什么茶

    黄花云尖的功效与作用1、黄花云尖能振奋精神黄花云尖中含有一些天然的咖啡碱,这种物质可以直接作用于人类的中枢神经,能起到振奋精神和消除疲劳的重要功效。

  • 方便面的100种做法大全(方便面怎么做好吃)

    方便面是生活中最常见的方便食品,一碗开水就可以把它泡好,但想让方便面做好以后好吃是有很多方法和技巧的,今天我会把这些方法与技巧分享给大家,能让大家轻松了解方便面怎么做最好吃。如要使用,请遵医嘱,否则后果自负!

  • 凉州词王之涣的意思(凉州词原文及翻译介绍)

    以下内容大家不妨参考一二希望能帮到您!凉州词王之涣的意思意思:黄河好像从白云间奔流而来,玉门关孤独地耸峙在高山中。何必用羌笛吹起那哀怨的《杨柳曲》去埋怨春光迟迟不来呢,春风根本吹不到玉门关外。《凉州词二首·其一》王之涣唐黄河远上白云间,一片孤城万仞山。羌笛何须怨杨柳,春风不度玉门关。《凉州词二首》是唐代诗人王之涣的组诗作品。

  • 铁岭居住证补办材料 铁岭办暂住证

    铁岭居住证丢失、损坏等补办时需要准备哪些材料?申办人提供本人居民身份证或者户口簿及其他有效身份证明和人像信息;居住证损坏难以辨认的需携带损坏的《居住证》。居住证持有人在居住地依法享受劳动就业,参加社会保险,缴存、提取和使用住房公积金的权利。

  • 什么是CBF发动机(简述CBF发动机)

    跟着小编一起来看一看吧!什么是CBF发动机CBF发动机是一款拥有先进性、优越性、便利性的发动机,具有卓越的加速性能,也降低了油耗,更有效控制了发动机机械噪声和振动,让用户能感受到更畅快的加速感和全方位的愉悦体验。发动机燃烧室内有两个半圆形穹顶,可燃混合气进入汽缸时在里面形成涡流。优点是增加空气与油气的混合度,提高燃烧速度,使燃烧更充分,动力输出更强劲。

  • 修眉刀可以带上高铁吗(修眉刀可不可以带上高铁的分析)

    下面内容希望能帮助到你,我们来一起看看吧!修眉刀可以带上高铁吗修眉刀不是禁带物品,可以带上火车和高铁。《铁路进站乘车禁止和限制携带物品》中规定:第三条请勿携带以下器具:匕首、三棱刀、带有自锁装置的弹簧刀以及其他类似的单刃、双刃刀等管制刀具;管制刀具以外的,可能危及旅客人身安全的菜刀、餐刀、屠宰刀、斧子等利器、钝器;警棍、催泪器、催泪枪、电击器、电击枪、射钉枪、防卫器、弓、弩等其他器具。