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

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

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

// }

    推荐阅读
  • 狗狗打架怎么办(狗狗打架的处理办法)

    两只狗狗打架正打得激烈,建议先不要管,观察一段时间,看是否会分出胜负。如果两只狗狗打架分出了输赢,肚子朝上的狗狗是败方,可以直接拉开狗狗。拉狗狗时,不要拉打败的一方,把打赢的狗狗拉走即可,顺序错了,可能会导致第二次打架。狗狗正在打架时,如果身边有毯子,可以将毯子扔在狗狗的身上,盖住它们。

  • 不完全性右束支传导阻滞能当兵吗(完全性右束支传导阻滞)

    昨日心电图参考解析患者男,32岁,图为其正常体检心电图结论1.窦性心动过缓2.完全性右束支传导阻滞诊断分析如图所示,P波在Ⅰ、Ⅱ、aVF、V4-V6导联直立向上,avR导联向下,且P-P间期大于5大格即心律小于60次/分钟,由此判断其为窦性心动过缓;QRS波群时限≥0.12s,并且V1导联呈rsR‘形态,由此判定其为完全性右束支传导阻滞,这也是其最特征性的改变。注:以上诊断及分析,仅供参考。鉴于小

  • 微信怎么领取消费券 微信领取消费券 限制领取数量

    2、然后在首页的位置里点击搜索。

  • 五个聊天技巧帮你提高聊天质量 五个聊天技巧帮你提高聊天质量的书

    点击收听,龙哥教你不一样的聊天技巧不要以为多听少说就是被动的表现,并不是这样的,倾听是一个很好的聊天状态,这样可以拉近你和女生的距离,让女生更多的表达自己,这样也更方便你去获取女生的信息,从而更好地去跟女生聊天。点击收看,龙哥教你不一样的聊天技巧我们的建议是,不要聊天久,聊到一定程度差不多的可以了,然后我们可以找借口离场,这样我们下次再跟女生聊天的时候,就有的聊,也更好的进入状态。

  • 暮晨的意思(暮晨的意思是什么)

    下面内容希望能帮助到你,我们来一起看看吧!暮晨的意思晨暮基本解释:早晨和傍晚。《墨子·备城门》:“晨暮卒歌以为度。”谢灵运《游赤石进帆海》诗:“水宿淹晨暮,阴霞屡兴没。”杜甫《有怀台州郑十八司户》诗:“天台隔三江,风浪无晨暮。”与“晨暮”相关的词语:晨暮、晨参暮礼、晨参暮省、晨秦暮楚、晨钟暮鼓、暮鼓晨钟、暮礼晨参、一暮、入暮、大晨、大暮、夕暮。

  • 新生儿必须吃鱼肝油吗 新生儿必须吃鱼肝油吗?有什么作用

    新生儿吃鱼肝油一定要详细查看说明书以及咨询医生或营养师,不宜过量多吃,否则易引起中毒。

  • 什么样的人群不宜吃雪蛤(什么东西不能和雪蛤同食)

    什么东西不能和雪蛤同食雪蛤不能和以下食物同食:1、雪蛤和鸡蛋:同食容易中毒;2、雪蛤和茶叶:同食容易中毒,甚至有生命危险;3、雪蛤和消炎片:一起吃会中毒;4、雪蛤和雪莲果:不利于蛋白质的吸收;5、雪蛤和红薯:一起吃会腹痛;6、雪蛤和糖精:糖精与雪蛤一起吃会引起中毒;7、雪蛤和甲鱼:性咸平,孕妇及产后便秘者忌食;8、雪蛤和柿子:腹泻、生结石;9、雪蛤和兔肉:易产生刺激肠胃道的物质而引起腹泻;10、雪

  • 梦见朝圣什么意思(梦见朝圣好不好)

    下面内容希望能帮助到你,我们来一起看看吧!梦见朝圣什么意思梦见朝圣,暗示心灵的升华,或预示重新得到宁静。已婚男女梦见自己离家去朝圣,预示生活方面可能会面临忧虑。未婚男女梦见自己去朝圣,预示会因为自己的任性,不听从父母劝告而吃苦头。老年人梦见朝圣,暗示时日无多。寡妇梦见去朝圣,可能预示会献身宗教。梦见自己带着妻子、孩子去朝圣,预示可能要搬家,或调离原来的工作。

  • 风寒感冒可以吃苹果吗 风寒能不能吃苹果

    之后将苹果对半切开。氢氰酸大量沉积在体内会导致头晕,头疼等状况。风寒感冒吃水果要适量建议每日吃水果在200g左右即可。风寒感冒外邪未解者,应当吃辛温散寒之物。

  • 上市公司前三季度成绩单公布(第三季度上市公司业绩排名)

    新能源汽车产销两旺,出口创历史新高。前三季度,尽管企业营业收入下降0.36%,但归属于上市公司股东净利润实现了3.24%的同比增长。前三季度上市公司研发支出达0.94万亿元,同比增长20%。前三季度创业板、科创板、北交所上市公司资本开支同比分别提升17%、42%、64%。前三季度,澳华内镜实现营业收入2.81亿元,同比增长22.55%。中国汽车工业协会发布的数据显示,2022年前三季度,国内汽车企业出口汽车211.7万辆,超过2021年全年出口量。