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

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

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

// }

    推荐阅读
  • 华为手机怎么拍音乐相册(原来华为手机相册隐藏剪辑功能)

    原来华为手机相册隐藏剪辑功能!按下这个开关,还能制作音乐相册华为手机相册你肯定在用,但除了最近删除、智能搜索之外,你还知道手机相册的其他功能吗?创作开关首先将华为手机上的相册打开,然后长按其中一张照片,就可以勾选多个照片了。然后点击底部的开关,会显示:影片、拼图,2个功能。轻松制作音乐相册、拼图,分享到朋友圈,让你轻松获得好友点赞,不知道你有没有发现这个好用功能呢?

  • 唯品会模特叫什么名字(唯品会携手优妮蒂助力环球华裔小姐大赛)

    1月2日,由全国第三大电商唯品会以及国内蛋卷鞋专家UNIITY(优妮蒂)联合冠名的第十九届环球华裔小姐总决赛在深圳海雅大剧院隆重举行。与此同时,唯品会联合优妮蒂开设“环球华裔小姐”线上特卖专场,为广大用户奉上佳丽同款女鞋,并推出一件8折、两件7折等重磅优惠惊喜。她们穿着专属的唯品会专供款UNIITY女鞋走访儿童福利院,倾听慈善会公益演讲。

  • 今年45岁了(还可以考二级建造师吗?(下面给大家解答)

    接下来我们就一起去了解一下吧!今年45岁了年龄不是问题,只要符合条件就可以考的。具备其它专业中专及以上学历并从事建设工程项目施工管理工作满5年。

  • 嵌组词语(汉字嵌组词语)

    跟着小编一起来看一看吧!嵌组词语撇嵌[piěqiàn]弄虚作假。嵌岩[qiànyán]山洞。嵌根[qiàngēn]崖岸底部。商嵌[shāngqiàn]镶嵌。穹嵌[qióngqiàn]山岩高险处。嵌套循环[qiàntàoxúnhuán]是计算机术语。嵌入[qiànrù]牢固地或深深地固定或树立。像片镶嵌[xiàngpiànxiāngqiàn]将有重叠影像的多张像片经过纠正。

  • 运动后整理活动的作用有哪些 运动后的整理活动是什么

    1、能有效地改善肢体局部血液循环和神经肌肉的紧张性,使训练后僵硬、发胀的肌肉和靭带松弛下来,减轻肌肉酸痛症状,促进疲劳消除和体能恢复,取得训练效果。

  • 芋头的食用禁忌(芋头的食用禁忌简单介绍)

    芋头的食用禁忌对于有痰、敏性体质者、胃纳欠佳、以及糖尿病患者应少食;同时食滞胃痛、肠胃湿热者忌食。生芋有小毒,食时必须熟透。香蕉与芋头食物相克,同食会使胃不适,感觉胀痛,胃痛和肠胃湿热患者忌食芋头。芋头的黏液中含有一种复杂的化合物,易引起局部皮肤过敏,遇热能被分解,这种物质对机体有治疗作用,但对皮肤黏膜有强的刺激,因此在剥洗芋头时,手部皮肤会发痒,在火上烤一烤就可缓解,所以剥洗芋头时最好戴上手套。

  • 纪念一下结婚一年(67祝福吧我们结婚了)

    经过几个月的时间,陈佳丽原谅了卓学文。这套两居室的公寓,丰竹影和陈佳丽一人一间。此时,陈佳丽看着单膝跪地的卓学文忍着眼泪不说话。婚礼上,沐杨、陈佳丽和丰竹影三个伴娘立在李今袖的身后。艾锦明,另一个老师和楚老师的一个表弟蒋胜瑞组成伴郎团现在另一侧。丰竹影身穿粉色伴娘裙,难得化清淡的妆。酒宴结束之后丰竹影和蒋胜瑞都喝多了,沐杨和陈佳丽被艾锦明送回宿舍。

  • 昙花怎么剪枝(昙花如何修剪)

    诱芽诱芽主要是为了塑造养殖者自己理想的造型,在合适的地方刺伤生长点,就可以诱芽,使叶子长在自己需要的地方。疏枝疏枝除了可以在昙花生长比较杂乱的时候,使其保持一个良好的造型,还可以改善其开花不良的现象。合理的疏枝可以抑制营养的消耗,将昙花生长不合理的茎叶剪掉,可以使其有充足的养分开花,并且可以避免根系过于庞大。

  • 元代国都(云游河北元中都)

    于1308年七月建成宫城,耗时仅用了13个月。挖掘出土大量珍贵文物,并探明中都主要建筑遗址的形状。挖掘元中都遗址时,考古队探明了建筑形制,发现宫城的中心大殿和南门、西南角楼等建筑。出土文物中最为引人注目的是汉白玉螭首,现存于元中都博物馆。元中都遗址的发现被评为“1999年中国十大考古新发现”之一,是国内目前发现保存最完好,后期破坏最少的元代都城遗址。

  • 高情商的人能认识情绪吗(为什么很多人在交往中看重情绪价值)

    “我们已经无法给彼此提供情绪价值了。”“情绪价值”这个词,最初来源于经济学和营销领域。这件事让我明白,要珍惜在难过时陪伴你的朋友,也可以向他们寻求安慰和帮助,但不可以成为一个只知道索取情绪价值的黑洞。有一个能为自己提供情绪价值的人当然很好,但人生很多时候,我们还是不得不学习自己处理负面情绪,学习自己感知和寻找快乐。