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

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

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

// }

    推荐阅读
  • 赵孟頫楷书短句(赏赵孟頫送秦少章序)

    今日白露是秋季最诗意唯美的节气《诗经》里讲“蒹葭苍苍,白露为霜”虽说《蒹葭》是一首抒情诗但古人也喜欢引用这句话北宋文学家张耒所写的《送秦少章赴临安薄序》开篇就用《蒹葭》首句,吊古喻今元代书家赵孟曾抄录这首词抄录的墨迹也流传了下来成为了他的行书名篇《送秦少章序》《送秦少章序》高清大图▼

  • 青凤梨可以直接吃吗(青凤梨能吃吗)

    如果青凤梨已经成熟了,因为相对菠萝来说凤梨中所含的蛋白酶和苷类物质比较少,因此是可以削皮之后直接吃的,但是同样也需要注意不能过多食用,适量即可,以免出现身体不适的反应。因此一定要将凤梨放至成熟后再吃,而且在食用之前最好是先用淡盐水将其浸泡半个小时左右,以除去多余的刺激性物质,这样吃起来会更安全一些。

  • 法国珠宝品牌赫嘉丽(法国奢华水晶品牌)

    法院表示,此举旨在评估Baccarat是否面临严重危机,是否无力经营即将倒闭。上月,Baccarat公布上半年销售业绩,受疫情影响,公司上半年销售额同比下降了30%至5220万欧元。为了帮助Baccarat摆脱当前的财务困境,债权人决定参加股东大会,并在会议上为品牌争取必要的资金和解决方案,同时将推选三名新任董事。债权人认为现任的两名董事“缺乏经验、资质不足”,到他们任期结束后将不予以续任。

  • 爆炒猪血的家常做法窍门窍门(家常滑嫩炒猪血的做法步骤)

    下面希望有你要的答案,我们一起来看看吧!爆炒猪血的家常做法窍门窍门主料:猪血一块、尖椒适量、葱花适量、姜末适量、生抽适量、盐适量、鸡精适量。猪血一块,切成约5毫米厚的厚片。锅内加适量清水,烧至微微冒泡,下猪血。烫好的猪血备用。轻轻翻动,防止破碎,待猪血均匀的粘上调料厚,加适量鸡精,翻两下即可。出锅装盘,美味即成。用不开的水汆烫和大火炒调料转小火炒猪血是保持滑嫩的关键。

  • 烧蘑菇(烧蘑菇怎么做)

    烧蘑菇准备蘑菇(鲜蘑)250克、竹笋50克、油菜心50克。将蘑菇去蒂、洗净;鲜笋去皮、洗净,切成长方片;油菜心择洗干净,一破两开,切成长6厘米的段;淀粉加水适量调匀成湿淀粉约20克,备用。锅架火上,放油烧至六七成热时,将蘑菇下入炸1分钟左右,改用中火炸3分钟,捞出沥油。出锅时,先用筷子将蘑菇夹出,将笋片、油菜心连汁一起盛入盘中垫底,再将蘑菇伞面朝上铺在上面,淋上麻油即成。

  • 仙游站可以办理临时身份证吗?(仙游全市首推省内临时居民身份证办理)

    5月30日,仙游县公安局推出省内户籍居民申领临时身份证“立等可取”新措施。即日起,全县公安机关19个派出所全覆盖,户籍民警进行业务受理后,录入信息、上传、审核、签发、制证,群众当场领取,免去了来回奔波的烦恼。为了让群众少跑腿,仙游县公安局创新工作方式,优化审批程序,压缩审批时限,指派专人审核,在收到派出所受理信息后,后台立即核实审批,派出所窗口当场制证,整个过程仅需10分钟。

  • 你是我的永恒星辰更新时间什么时候播出 每周几几点更新几集

    你是我的永恒星辰是2月3日在优酷和爱奇艺播出的都市爱情剧,讲述了古风少女林小笛和网络科技大神陆宇恒的故事,那么你是我的永恒星辰更新时间是什么时候呢?

  • 南瓜杂饭做法步骤(南瓜杂饭的做法)

    下面更多详细答案一起来看看吧!南瓜杂饭做法步骤准备大米、糯米、高梁、小米、红豆备用,红豆和高梁米提前在冰箱中浸泡一夜。先把泡过的红豆冲洗干净,放入锅中,加入足量的水,煮半个小时。把其他几种杂粮放在一起清洗干净。把南瓜外皮清洗干净,用刀对半切开,挖出内瓤,留外壳备用。将蒸好的杂粮饭拌入加盐的糖桂花,放到南瓜盛器中,压实,放入锅中大火蒸二十分钟。最后将蒸好的南瓜切成小块即可。

  • 郑超篆刻书法(鸟虫篆印西泠印社状元郑超)

    人物郑超简介别署南庐号印泉精舍1990年出生于河南新乡市现居郑州现为西泠印社社员中国书法家协会会员河南印社副秘书长河南省青年书协理事河南省书协篆刻委员会委员获奖“百年西泠乐石吉金”西泠印社大型选拔活动总决赛第一名首届“沙孟海杯”全国书法篆刻展(优秀作品奖)首届中国书法大厦杯书法大奖赛(优秀奖)全国鸟虫书篆刻邀请展(优秀奖)“官塘杯”中华朱方全国篆刻大赛(特等奖)首届“万印楼奖”国际篆刻大展(特等奖

  • 小学英语复习计划内容(小学怎么进行英语复习计划)

    通过总复习,让全体学生特别是中下等生能扎实地掌握本学期的知识点,全面提高班级的教学质量。复习内容,每单元的字母、单词、词组、句型。名词的单数形式转化为名词的复数形式。人称代词和形容词性物主代词的区别,以及be动词的用法。常考的试题题型,包括听力部分的题型和笔试部分的题型。