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

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

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

// }

    推荐阅读
  • 幽默笑话经典段子10条(如何形容一个人从娘胎里开始就注定是个二货)

    |9、室友在淘宝上买一件衣服,卖家说上图好评立马返现五元。

  • 删了不喜欢的人的微信该怎么办(该不该删除他的微信)

    删了不喜欢的人的微信该怎么办?你认为只要你不删除他的微信,就和他还保持着某种关系。你躺在你的微信里成了一个符号一个ID一个僵尸,你千呼万唤,他都没有回应。他用沉默和置之不理来表明他的态度。如果你还是心心念念,还是反反复复地犯心病,那么就做一个心狠的人,删除他的微信,快刀斩乱,不要给自己留一丝念想。

  • 植树节知识(这些知识你都知道吗)

    中国植树节的由来植树节是按照法律规定宣传保护树木,并组织动员群众积极参加以植树造林为活动内容的节日。1979年,第五届全国人大常委会第六次会议决定每年3月12日为我国的植树节。据统计,一亩树林比无林地区多蓄水20吨左右。要抵御风沙的袭击,必须造防护林,以减弱风的力量。4清除空气污染。因此,这些树被称为“唐柳”或“公主柳”。现在已成为藏汉友好交往的历史见证。

  • 什么牌子的足浴盆质量好(家用足浴盆什么牌子好)

    很多人都会使用足浴盆来泡脚,今天我们就看看家用足浴盆什么牌子好以及家用足浴盆价格。家用足浴盆什么牌子好1、皇威宁波皇威健康科技有限公司是国内最早生产智能养生足浴器的企业。皇威人为了人类的健康,一直致力于足浴器及按摩保健器材等系列产品的研发、生产、销售,历经几十年了。

  • 乙肝除了大三阳小三阳还有什么(1句话告诉你乙肝的大三阳小三阳到底有什么不同)

    乙肝三阳是指乙肝五项检测中出乙肝病毒表面抗体以外的项目有三个项目显示阳性,以此作为诊断是否患病,那通常讲的大三阳和小三阳是怎么回事呢?HBcAb乙肝病毒核心抗体-阳性说明新近感染或病毒复制期乙肝病毒核心抗体HBc-IgG-阳性说明曾感染过简单来说,大三阳处于病毒的复制期,具有较强的传染性。小三阳的传染性相较于大三阳来说弱很多,但是不代表完全没有传染性。所以定期的体检,适时治疗很重要。

  • 华为手机p30pro丢了能定位吗(华为p30pro怎么查找丢失手机)

    华为手机p30pro丢了能定位吗?下面内容希望能帮助到你,我们来一起看看吧!在打开的页面,选择输入并访问地址。成功登录后,点击菜单选项。此时,可以在地图上面找的丢失的华为手机当前位置。

  • 运气不好的说说(关于运气不好的说说)

    运气不好的说说有些人出现在你生命里就是为了证明你真特么的好骗。你不是运气不好,而是见得世面太少。从新出发,运气不好那就用努力替代!放屁都砸脚后跟,喝凉水都把牙塞了,被精挑细选的软柿子咯了牙。喝凉开水都被呛到,吃豆腐都被噎着。人背信,地生病,喝水塞牙缝,放屁砸脚后跟。你必须拼尽全力,才有资格说自己运气不好。烟袋杆里插席篾儿——气不顺!运气不好的到一定程度真会躺枪的。中药店里的揩布,揩来揩去都是苦。

  • 斗图必备表情包你过来呀(斗图表情包合集)

    超委屈超想哭,我太难了,我不相信,你骗我的,期待的搓搓手,认真的?绝交三分钟,我现在就让你认清自己,憨憨挠头,奥利给,厉害,搞笑段子:小时候和同学吵架,他耍无赖,只听他大喊一句:“葵花点穴手!”我就被定住动不了了,我不服气啊!劳资刚学的降龙十八掌都没用,破口大骂:“你给我解开,你有本事给我解开再来。”图片来自网络,版权归作者使用,特此说明,如有侵权,请与我们联系删除。

  • 连云港市两癌检查转诊机构

    “两癌”检查转诊机构01阴道镜转诊机构灌南、灌云、东海、赣榆、海州、连云等县区的阴道镜转诊机构为县区妇计中心或妇幼保健院(所),徐圩东辛农场医院、开发区猴嘴、朝阳、中云医院、景区云台乡街道卫生院TCT异常者持阴道镜及病理转诊单至连云港市妇幼保健院门诊3B区妇科门诊手术室登记检查02乳腺钼靶转诊机构乳腺超声0和3级者持转诊单至连云港市妇幼保健院门诊1E区放射科进行乳腺钼靶检查。

  • 浇怎么读(浇的含义)

    浇jiāo释义:由上往下淋,洒:浇花灌溉:浇地把液汁倒入模型:浇版浇筑浇铸刻薄:浇薄浇漓,今天小编就来说说关于浇怎么读?下面更多详细答案一起来看看吧!浇怎么读浇jiāo。“水”与“尧”联合起来表示“把盆栽等物体集中堆垒起来,然后将它们淋水”。