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

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

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

// }

    推荐阅读
  • 乐团指挥有哪些(乐团指挥门槛这么高)

    之后,他自己尝试了指挥各色乐团和歌剧院,莫扎特也被普遍认为是现代意义上的第一位指挥家。没错,指挥家诞生最早的意义,是为多人演奏打拍子、指挥节奏。指挥对于乐团来说,相当于导演对于演员。其中肢体语言就是指挥家个人风格的部分体现。当然,除了在音乐演出时的具体作用,一名优秀的指挥家对于乐团来说,更是一种独一无二、不可替代的精神力量。但事实上,严肃并非指挥家的全部,指挥家也是人,也有着丰富多彩的个性。

  • 三种放大电路的比较(共集电极放大电路)

    Q点的变化,间接造成动态数值的变化。比如有可能使得三极管进入饱和区,造成饱和失真等。但是电路中IC的变化,不仅仅是由温度引起的,还有输入信号ui引起的iC和iE的变化。共集电极放大电路当输出信号从发射极e引出时,称为射集输出器。uBE变化不大,vB约等于VE,即ui≈uo,放大倍数约为1;因此电路又称为电压跟随器。由于集电极C没有串联电阻,其微变等效电路中ui与uo共用集电极C,故此电路称为共集电极放大电路。

  • 沁园春雪赏析(沁园春雪原文及赏析)

    沁园春雪赏析赏析:毛泽东诗词是中国革命的史诗,是中华诗词海洋中的一朵奇葩。《沁园春·雪》更被南社盟主柳亚子盛赞为千古绝唱。这首词因雪而得、以雪冠名,却并非为雪所作,而是在借雪言志。其中的每一句都意有所指,是诗人所思所想的真实流露,是诗人对许多重大问题给出的回答。其情感之真挚、寓意之深远、哲理之精辟,令人拍案叫绝。惜秦皇汉武,略输文采;唐宗宋祖,稍逊风骚。

  • 黄桃罐头用铁锅熬可以吗 黄桃罐头用铁锅熬可以吗视频

    因为水果中含有丰富的果酸成分,如果用铁锅熬的话,水果在受热之后果酸会与铁锅中的铁离子发生反应,这样就会使得熬出来的水果颜色变黑,且可能还会生成对人体有害的成分。所以在熬黄桃罐头的时候尽量食用不锈钢锅或者是砂锅。

  • 上海新增境外输入病例2例(上海新增境外输入病例1例)

    由于这两天上海新增境外输入病例2例在网上的关注热度是相当之高的,很多小伙伴或许也都在关注上海新增境外输入病例2例,那么这当中当然还是有部分的小伙伴们并不太了解上海新增境外输入病例2例,那么没有关系,如果说大家现在想要了解上海新增境外输入病例2例,大家可以点击下方的点击(前往)进行了解哦。

  • 手机淘宝个人资料在哪(手机淘宝个人资料在哪里找)

    手机淘宝个人资料在:1、首先打开手机淘宝App,然后点击首页“我的淘宝”进入。淘宝是亚洲较大的网上交易平台,提供各类服饰、美容、家居、数码、话费等数亿优质商品,同时提供担保交易等安全交易保障服务,并由商家提供退货承诺、破损补寄等消费者保障服务,让用户安心享受网上购物乐趣。

  • 林正英的好看僵尸片有哪些(林正英的僵尸电影有哪些你没看过的)

    林正英的僵尸电影有哪些你没看过的林正英候家境一般,父母帮人包伙食为生,有六兄弟姊妹,林正英排行第三,与其兄姐一样,他曾在信义会小学就读两年,但其后辍学,之后在1963年至1964年,他加入了香港一个京剧团,并拜粉菊花及于占元为师,并。

  • 龙王的狱友是什么意思(龙王的狱友是什么意思什么梗)

    以下内容希望对你有帮助!龙王的狱友是什么意思泛指带有萝莉控的角色或者动漫作品。源自日漫《龙王的工作》因为动漫里面大多情节都是卖肉、主角和萝莉有大量的亲密的举动,有炼铜倾向,所以人们吐槽龙王的工作就是坐牢,所以动漫的名字有被网友称作是《龙王的狱友》,后来衍生出其他相关的萝莉控作品也都会叫“龙王的狱友”。

  • 养雀梅有什么忌讳(养雀梅有什么注意事项)

    养雀梅有什么忌讳选择适当的盆土用于种植雀梅。雀梅的生长能力是比较强的,对于土壤的要求并不是很高,因此大家不要刻意的进行选择。不过一般建议大家选择肥而疏松的沙质土壤,如无沙质土壤,可参些家庭烧过的煤渣。另外需要做好的工作则是:雀梅发芽时喷施1~2次浓度0.1%的尿素;开花前后喷施1次0.1%~0.2%磷酸二氢钾等。

  • 红景天的吃法(红景天的几种吃法)

    红景天的吃法泡水喝直接买取原材料磨成粉末状,或者直接购买红景天粉,一次性取8克左右,然后注入180毫升的沸水,盖上杯盖静等15分钟后,再加入10克左右的蜂蜜即可饮用,早晚各一次,对于年轻白领可以抗疲劳、抗辐射、有益于睡眠的功效。中老年朋友,如果长期服用,具有提高免疫力,改善体质,养生保健等功效。沸水煮茶主要以红景天为引子。需准备红景天13克左右、杞子10克、大枣2~3粒放入沸水中。