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

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

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

// }

    推荐阅读
  • mbti四种性格维度(知人者智自知者明)

    我们一起分享ISTP个体的性格特点:A.内倾加上对实际事物以及对现在的关注让ISTP个体看起来冷冷的不近人情。B.ISTP个体做决定客观公正,不带感情色彩,而且建立在分析的基础上。C.ISTP的日常生活是即兴的、灵活的,个体对新事物极有兴趣。ISTP个体的优点:A.低调的实干家,能够高效地完成绝大多数任务。ISTP个体的缺点:A.让别人参与工作纯粹是浪费时间。这就是ISTP个体的画像,请问一下:您是ISTP吗?

  • 玄幻故事真实事件(管家不信少年能治病)

    翁自宽对自己的诊断也是非常的有信心,此时正在和刘管家热乎的聊天。翁自宽得知了对方的身份,忍不住大吃一惊。刘管家和翁自宽齐齐吃了一惊,赶忙走进了里屋。这些护卫许多都是见过墨辰,此时一股脑的涌了出去,施展身法,在小镇之中兔起鹘落,寻找墨辰的下落。而墨辰其实也并没有走远,也没有隐藏自己,很快便是被其中两个护卫发现。

  • 锅炉停炉多久可以放水(锅炉停炉放水注意事项)

    因为如果水温较高的时候就防水,会对水冷壁的安全不利,同时水温较高的话,水会气化产生一部分蒸汽,导致损失部分工质,所以我们在操作的时候一定要注意。

  • 切红肠的正确方法 如何切红肠

    将腌渍好的膘切成1立方厘米的肥肉丁。将料肉与蒜、黑胡椒粉混合搅拌均匀。

  • 菠菜鸡蛋凉拌菜(菠菜和鸡蛋做的拌菜)

    马上三月了,天气慢慢转暖,这个时候正是大量新鲜菠菜上市的好时节,这个季节的菠菜非常鲜嫩,用来制作凉拌菜再合适不过了。菠菜的营养价值极高,含有丰富的膳食纤维,可以促进人体肠胃蠕动,增强消化功能,菠菜中含有大量的胡萝卜素,人体在食用后可以转化为维生素A,可以起到促进视觉发育,所以菠菜具有保护视力的功效。让菠菜保持翠绿好看的颜色,同时减少营养的流失。菠菜焯完水要马上过凉水,又可以快速恢复菠菜脆爽的口感。

  • 茂名公租房的面积有多大(茂名公租房的面积有多大平方)

    公租房的面积一般在30—60平米之间,不同地段位置的公租房租金有所不同。例如高山的公租房是每平方米5.2元,迎宾一路一号大院的是每平方米10元。

  • 螃蟹哪些地方可以吃(螃蟹什么部位能吃)

    螃蟹哪些地方可以吃吃蟹腿吃蟹是讲究慢工出细活,最好的总是留在最后。最先吃的是蟹腿,蟹腿有八只,腿里的肉好吃,但是不好取,食蟹腿时,可先吃掉两处关节,然后将腿里的肉吸出来。吃蟹钳蟹钳的肉较多,吃起来相对也比较方便。吃蟹黄吃蟹黄时是吃蟹的高潮。吃蟹肉接下来就是吃蟹肉了,肉是一瓣一瓣的,呈丝状,需要把半边蟹打横入口,逐瓣咬开蟹壳,让大瓣的蟹肉顺利吮入口。

  • 接电话时有电话打进来怎么设置 接电话时有电话打进来怎么设置华为

    接电话时有电话打进来此功能叫“呼叫等待”功能。安卓手机设置“呼叫等待”方法以华为手机为例:1、打开拨号界面,点击,选择。

  • 苹果7可以用移动5g网络吗(苹果7p可以用5g网络吗)

    iPhone7P是美国苹果公司在北京时间2016年9月8日推出的一款智能手机,使用5.5英寸屏幕,由于这款产品的性能比较优越,一上市就受到许多果粉的追捧,那么下面就为大家介绍一下苹果7p可以用5g网络吗?

  • 鹅不食是什么草(鹅不食草的作用)

    跟着小编一起来看一看吧!鹅不食是什么草鹅不食就是石胡荽,属于一年生匍匐状草本植物,适合生长在温暖湿润的环境中,在养殖鹅不食时,可以为其提供无污染的清水,保持土壤的湿润,也可以为鹅不食提供充足的光照,让植株可以生长的更加繁茂。用于风寒感冒,鼻塞不通,寒痰咳喘,疮痈肿毒。