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

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

时间: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弹的鞋底,或许就是传说中的“踩屎感”了。同时鞋内还嵌入黑科技保暖材质。采用微胶囊技术,当肌肤跟面料接触时,微胶囊破裂引发共振,有效成分得以释放,从而促进血液循环让身体变暖。

  • 如何做好吃的水煮肉片呢(水煮肉片的烹饪方法)

    里脊肉先片成薄片。用腌料将肉片腌制约二十分钟。锅内冷油,先放入干红椒和花椒爆香,再放入蒜蓉,姜蓉爆香。加入豆瓣酱2大匙,炒至出红油。加入高汤或是清水,砂糖1茶匙及香葱段。煮至开后,放入腌好的肉片,煮时不要翻动,直至汤再至沸腾即将煮好的肉片捞出。剩下的汤锅内放入白菜茎略煮。再放入白菜叶及芹菜煮至断生即可。准备一大碗,碗底先垫上煮好的蔬菜类。锅内烧热2大匙油及2大匙红辣椒油。

  • 肉皮冻的酱汁做法(肉皮冻最好吃的5种做法)

    肉皮冻的营养成分主要有脂肪、蛋白质和纤维素等营养元素。猪皮里蛋白质含量是猪肉的2.5倍,碳水化合物的含量比猪肉高4倍,而脂肪含量却只有猪肉的1/2。关火后晾凉成冻。两勺生抽,两勺香醋,一勺蚝油,一勺辣椒面,适量盐,半勺糖,四五瓣蒜切末,淋上一勺热油。

  • 蚂蚁花呗为什么还款不能提前(蚂蚁花呗怎么还款)

    当你想要了解蚂蚁花呗怎么还款时,首先恭喜你,你获得蚂蚁花呗的消费额度,其次还要恭喜你,你有良好的金融信用意识,这会让你终身收益。下面我们就直接进入主题,来看一下蚂蚁花呗怎么还款以及花呗提前还款。自动还款是指系统会在还款的当天,自动从相关账号扣除金额进行还款。通过以上的介绍,你是否了解到了蚂蚁花呗怎么还款以及花呗提前还款的新姿势!

  • 汤圆的寓意(汤圆介绍)

    以下内容大家不妨参考一二希望能帮到您!汤圆的寓意汤圆的寓意是象征团圆,亲人团聚。据传,汤圆起源于宋朝。当时明州兴起吃一种新奇食品,即用黑芝麻、猪油做馅、加入少许白砂糖,外面用糯米粉搓成圆形,煮熟后,吃起来香甜可口,饶有风趣。然而,汤圆象征合家团圆更美好,吃汤圆意味新的一年合家幸福、团团圆圆,所以是正月十五元宵节必备美食。而在南方某些地区,人们在春节的时候也会习惯吃汤圆,而不是饺子。

  • 赤绳系定白头永偕什么意思(赤绳系定白头永偕意思是什么)

    我们一起去了解并探讨一下这个问题吧!赤绳系定白头永偕什么意思今天用红绳系住我俩,白头偕老共度余生。赤绳就是红线的意思。意译是今早和你约定在一起了,剩下的日子和你一起白头偕老。卜他年白头永偕,桂馥兰馨。意思是两个人白头到老,情感不变。

  • 北约为什么对南斯拉夫开战(南斯拉夫解体后成员国纷纷加入欧盟和北约)

    苏联解体后乌克兰等加盟共和国独立,苏联势力已全面退出巴尔干半岛。事实上当时北约内部对此是存在争议的。这一地区有苏伊士运河、博斯普鲁斯海峡两个世界级战略通道,美国可以据此同时对中东及俄罗斯施加战略压力。南斯拉夫并不是一个统一的民族,而是对所有南部斯拉夫族系的统称。塞尔维亚、克罗地亚、斯洛文尼亚、黑山等民族均涵盖在南斯拉夫这一概念范围之内。

  • 青团是什么(关于青团的介绍)

    青团是什么青团是一种以艾草和糯米粉为主要原料制成的小吃,它在江浙沪地区非常的常见。青团是一种历史悠久的食物,相传它在唐朝时就已经出现,而且这么多年来青团的外形都没有什么变化。青团是人们在清明节的时候会制作的食物,因为在过去人们主要是用它来祭祀,但是这种习俗随着时间的流逝已经淡化,如今很多人都只把它当做是一种时令小吃。

  • 青铜器属于什么材料(青铜是由什么材料组成的?)

    以下内容大家不妨参考一二希望能帮到您!青铜器属于什么材料青铜是由纯铜(红铜)中加入锡或铅的合金。青铜是金属冶铸史上最早的合金,在纯铜(紫铜)中加入锡或铅的合金,有特殊重要性和历史意义,与纯铜(紫铜)相比,青铜强度高且熔点低(25%的锡冶炼青铜,熔点就会降低到800℃。纯铜(紫铜)的熔点为1083℃)。青铜铸造性好,耐磨且化学性质稳定。