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

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

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

// }

    推荐阅读
  • 相对论常识理解(关于相对论的一些疑问和思考)

    是不是与不具备有关“狭义相对论”和“广义相对论”相关的知识有关联呢)。相对论是爱因斯坦提出的,这个理论修正了从牛顿以来对空间、时间和引力三者互相分割以及运动规律永恒不变的看法,从而奠定了现代物理学的基础。狭义相对论与广义相对论有没有可能统一起来呢,若是能统一起来,那么届时必定对空间、时间形成新的观念。

  • 我眼中的母亲作文怎么写(我眼中的母亲作文范文)

    但是这并不妨碍我跟妈妈的感情。在一次震灾活动中,我的妈妈是全矿最积极的了。当妈妈得知灾区人民正处在水深火热中的时候,同情地流下了眼泪。妈妈丝毫不犹豫地捐出了一些日常的生活用品。矿里还颁发给了妈妈一本“荣誉证书”。经过这件事例,加深了我对妈妈的敬佩之情。可妈妈却说要让她检查完而且不能错的前提下才准我出去玩。正当我信心十足的时候,妈妈一口气检查出了几处错误,看来想出去玩算是没戏了。

  • 夏天如何养熊童子(熊童子夏天养殖方法)

    夏天如何养熊童子适当控水,熊童子在夏季的时候会暂停生长,在这时要保持土壤的微微干燥,不能浇水太多。尽量是根据土壤的干燥程度浇水,发干之后适当浇水就行。并且,在下雨的时候还要注意避雨,以免使土里产生积水。合理遮荫,若是在夏季没有做好遮荫措施,强光就会危害植株,被晒伤后就会有枯萎、叶片干瘪的现象。另外,最好是在刚入夏时喷洒适量的多菌灵,能避免病虫的侵害。

  • 酒精能杀死蟑螂虫卵吗(酒精能不能杀死蟑螂虫卵)

    蟑螂生命力顽强,是四害之一。乙醇在常温常压下是一种易燃、易挥发的无色透明液体,低毒性,纯液体不可直接饮用;具有特殊香味,并略带刺激;微甘,并伴有刺激的辛辣滋味。易燃,其蒸气能与空气形成爆炸性混合物,能与水以任意比互溶。能与氯仿、乙醚、甲醇、丙酮和其他多数有机溶剂混溶。乙醇与甲醚互为同分异构体。

  • 高考识记汉字字形必胜练习(识记并正确书写现代常用规范汉字)

    “正确书写”是指要正确规范地书写汉字,主要在作文中考查,是作文评分的一个标准,一个错别字扣一分。“据义辨形”是辨析汉字字形的最根本的方法。汉字是一种表意文字,除了少数象形字、指事字、会意字外,绝大多数为形声字。

  • 精华液使用顺序图解(精华液怎么使用)

    精华液虽然价格稍微略高于其他护肤品,但是却有令人称赞的功效。化妆水能对皮肤进行二次清洁,并且使用爽肤水能够促进后续护肤品营养成分的吸收与利用,因此精华液建议在水之后使用。注意脖颈部位的肌肤也要护理到,轻轻按摩促进精华液的吸收。护肤讲究的是耐心和坚持,但同时正确的使用也非常重要,它们含有营养成分较高,但涂用精华液时要掌握正确手法,避免使用不对出现反效果。

  • 无双大蛇3单机游戏(无双大蛇3免安装单机版)

    世界再次融合,英雄们必须找到将世界恢复原样的关键。除却合体和骑乘神术外,每名角色的神器都拥有普通、蓄力、固有三种神术,另外神术量表是三名出战角色共用的。普通神术:多为具有范围控制、聚拢敌人效果的技能,通过R1键□键释放。消耗整条能量槽,并且能够有效累积合体神术量表。使用完后血和无双槽都会缓慢恢复,回血量约80%,无双回复量为1格。普通神术:作为C5的取消手段以及秒杀绿皮的手段。因此,辉夜姬的最终评价为S。

  • 申论必考的50个词(申论笔记之答题规范词)

    申论必考的50个词把控产品质量:资料中出现“XX厂在生产过程中都会严格按国家标准逐一筛查,确保每一个都是合格的。”、“XX村的村民在向外地销售橙子时,会从橙子的外皮、果子的大小等多个方面去把关,确保每个橙子都是精品。”

  • 煤气罐着火必须先灭火后关气阀(称煤气罐着火不能关阀)

    对此,应急管理部消防救援局13日发布消息称,视频中身穿白衣服的“专业人士”根本不是消防人员,他讲解的内容也有问题,一旦遇到液化气罐着火,如果阀门完好,一定要先关闭阀门。应急管理部消防救援局介绍称,液化气钢瓶一旦着火,可以根据现场情况,采取不同的处置措施。

  • 洗发水控油增加发量推荐男生(洗发吹干就够了)

    今天海绵就来分享下自己在冬季的油性发质护理攻略,希望能给各位油头的同胞一些参考。选对洗发水我自己是油性发质加一点点轻微的头屑问题,所以洗发水用得对于不对,在体验上差距会非常明显。但对于油性发质来说,硅油的存在就没有必要了,反而容易加重头皮和毛囊的负担。除此之外还添加了茶叶提取物,进一步与头皮上的杂菌反应结合,从源头减少异味的生成。轻则产生头皮屑,重则引起头皮过敏甚至导致脱发。