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

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

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

// }

    推荐阅读
  • j音标怎么读(j音标如何读)

    j音标如何读J:英[dʒeɪ]、美[dʒeɪ]n.英语字母表的第10个字母;[例句])Doyouhaveacriminalrecord?Haveyoueverbrokenthelaw?你是否有犯罪记录?你是否有违。

  • 中考化学溶液计算题重点知识点(中考化学第九单元溶液基本知识点以及学习方法)

    第9单元溶液1.一定溶质质量分数的溶液的配制【知识点的认识】一定溶质质量分数的溶液的配制是这样的,所用仪器有托盘天平、药匙、量筒、胶头滴管、烧杯、玻璃棒;操作步骤是:计算→称量→溶解→装瓶→贴签→入柜.其注意事项有以下六条:1.计算时,溶质的质量=溶液质量×溶质的质量分数,溶液质量=溶液体积×溶液密度,溶剂的质量=溶液质量﹣溶质的质量;由于溶剂一般是水,且密度为1g/cm3,所以溶剂的体积和质量在

  • (终极斗罗古月娜被联邦控制)

    也就是说古月娜已经是被联邦控制住了自己的行动。联邦想要生命古树,古月娜又是受联邦控制,那么古月娜最终肯定是要对上唐舞麟的了,唐舞麟和古月娜再一次上演相爱相杀的剧情了。但是最终古月娜和唐舞麟还是死亡了。古月娜和唐舞麟两人为了各自的势力战斗之后,唐轩宇就是要突破死局了,因为古月娜和唐舞麟是唐轩宇的爸爸妈妈的了。古月娜和唐舞麟两人还没有恢复记忆,这也是比较拖延剧情的。

  • 冰鲜鱼怎样煮才好吃要有过程(冰鲜鱼如何煮才好吃要有过程)

    以下内容希望对你有帮助!冰鲜鱼怎样煮才好吃要有过程材料:豆腐(北)200克,鲤鱼500克,香菜50克,姜5克,盐15克,味精2克,生抽10克,黄酒10克,香油5克,胡椒粉3克,植物油50克。先将鱼(鲤鱼)宰杀洗净,去清污血,表体黏液,沥干水分。香菜洗净摘去烂叶切短段。中火烧热炒锅,下油将鱼略煎,然后下姜,烹绍酒,放入清水及豆腐、香菜,加盖旺火滚沸约20分钟。汤呈奶白色,放精盐、味精调味后即成。

  • 侠盗猎车5PC版更新修复降帧BUG(侠盗猎车5PC版更新修复降帧BUG)

    在上上周小编开启了好久不玩的GTA5,然后发现掉帧严重!然后上网一查更新的最新补丁导致了GTA5有严重的掉帧BUG,小编当场了卧了个大草。R星对于玩家的补偿就是本次更新之后还附带GTAOnline的双倍RP和金钱奖励,这将会鼓励玩家去完成人道研究实验室的抢劫任务和其他线上活动。

  • 炝锅面条的具体做法(炝锅面不是汤面条)

    炝锅面条的具体做法炝锅面不是汤面条小时候的家里几乎天天吃面条,夏天的蒜汁捞面,冬天的热汤面,同一种面条用不同的烹饪方式,就可做出不一样的美味。炝锅面必须有炝锅这个过程,在高温下用葱姜蒜炝锅产生锅气,加入热水,一气呵成才算对。肉丝炝锅面主要食材:猪里脊、蒜苗、胡萝卜我在家里做炝锅面常用的是挂面,当然用手擀面最好。腌肉丝的时候一定要放淀粉,可锁住肉丝的水分。炝锅面必须用葱姜蒜炝锅,且加热水才好吃。

  • 玉米种植方法是什么(玉米种植方法介绍)

    玉米种植方法是什么选种播种玉米一般是采用播种的方式繁殖栽培,品种优良的玉米种子,种植产量较高,而且繁殖能力较强。颗粒饱满,没有损伤的玉米种子最合适,经过清洗浸泡后就可以栽植到土壤中。其余生长时间段内,就不用灌水那么多,阴雨天气下做好排水措施即可。防菌除虫在种植玉米的过程中,还应当做好病虫害的防治工作。在播种之前,可以往土壤中施加专门防虫除菌的药剂,为了保证土质不会因此变质,一定要稀释浓度后再使用。

  • 哪些产品有去斑的效果(去斑什么牌子效果好)

    哪些产品有去斑的效果随着年龄的增长以及各种各样的原因,有些人可能会面临长斑的问题。而且里面的配方还是OLAY家出名的烟酰胺以及酰本胺,所以不仅可以抑制黑色素,还有一定的美白效果,用了不仅可以去斑,还可以美白,一举两得!它里面有城野美肌所的专有配方W377VC377,可以有效狙击办单,比普通的VC有更强的抑黑能力。虽然科颜氏好像淡斑不是主打功能,但是这款淡斑精华还是可以的。

  • 蒸丸子的做法(家常蒸丸子的做法)

    蒸丸子的做法食材:猪肉250g,干黄花菜5g,荸荠2个,姜末5g,精盐3g,胡椒粉1g,料酒5g,生抽5g,水淀粉30g,高汤适量,食用油适量。将猪肉剁成肉馅或使用绞好的肉馅,马蹄拍碎剁成粗粒。将马蹄、姜末、精盐1g、胡椒粉、料酒,生抽和水淀粉加入肉馅中搅拌均匀。用力搅拌至有黏性成茸状,将肉馅挤成大小均匀的圆子,放入油锅中炸至进皮。干黄花菜用冷水泡涨回软,放在蒸碗中垫底。旺火蒸30分钟以上即可。

  • 普陀大型商业综合体(上海普陀两大商业综合体天安千树)

    针对入场员工,商场方面将为其提供床铺等起居用品、洗浴间,保供单位提供一日三餐。根据防疫要求,商场餐饮店人员需要具备每日24小时核酸检测阴性报告,管理人员需要具备每日48小时核酸检测阴性报告,同时每天进行健康观察。在环球港各个入口处均设置了场所码和“数字哨兵”,线下营业期间还将增加公共区域消杀频次等。环球港完成全面消杀。