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

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

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

// }

    推荐阅读
  • 留存资本在资产负债表上主要表现为什么(什么是留存资本)

    留存资本在资产负债表上主要表现为什么?留存资本在资产负债表上主要表现为未分配利润和盈余基金,下面我们就来说一说关于留存资本在资产负债表上主要表现为什么?为后续企业发展做准备。

  • 腊肉抹完盐要密封吗(腊肉抹完盐要不要密封)

    腊肉抹完盐要密封吗?下面希望有你要的答案,我们一起来看看吧!腊肉真的是非常好吃,那个猪身上的很多肉都可以用来做腊肉,无论是腊的猪蹄或者是腊的香肠和腊的瘦肉,腊的肥肉都是很好吃的,而且你腌制和吹干之后可以放冰箱里放很久,一年都不会坏,平时想吃的话就拿出来切一点,用来炒菜就是很香。

  • 西海岸指的是哪里 西海岸到底是什么

    西海岸指的是美国西海岸,包括加利福尼亚、俄勒冈和华盛顿州,广义上还包括阿拉斯加、夏威夷。这里属于地中海气候。著名景点有阳光海滩。西海岸主要的沿海城市包括洛杉矶、圣迭戈、旧金山、奥克兰、西雅图、安克雷奇、檀香山和长滩。非沿海城市包括拉斯维加斯、圣何塞、萨克拉门托、弗雷斯诺和波特兰。

  • 卡塔尔世界杯开赛以来的最快进球(卡塔尔世界杯参赛球员世界杯进球榜)

    直播吧9月13日讯2022年卡塔尔世界杯北京时间11月21日开幕,据来自《泰晤士报》的数据统计,在即将参赛的32支球队中,有9名球员在世界杯赛场进球数在5粒及以上,其中穆勒打进10球为9人中最多。C罗、梅西、内马尔等在列。以下为具体数据:托马斯-穆勒(德国)10球C罗(葡萄牙)7球苏亚雷斯(乌拉圭)7球凯恩(英格兰)6球梅西(阿根廷)6球内马尔(巴西)6球卢卡库(比利时)5球佩里西奇5球卡瓦尼(乌拉圭)5球

  • 钢化玻璃小茶几的保养技巧是什么(钢化玻璃小茶几的保养技巧如下)

    钢化玻璃小茶几的保养技巧是什么平时不要用力碰撞玻璃面,为防玻璃面刮花,最好铺上台布。在玻璃家具上搁放东西时,要轻拿轻放,切忌碰撞。此外,也可以在玻璃上滴点煤油或用粉笔灰和石膏粉蘸水涂在玻璃上晾干,再用干净布或棉花擦,这样玻璃既干净又明亮。玻璃家具最好安放在一个较固定的地方,不要随意地来回移动;要平稳放置物件,沉重物件应放置玻璃家具底部,防止家具重心不稳造成翻倒。

  • 关于跑步方面的书(你该读读这5本书)

    你该读读这5本书为什么跑步这么受人喜欢呢?说到跑步,你会想起什么?今天为您分享一份书单,当谈到跑步时,你该读读这些书1、最文艺的跑步书《当我谈跑步时,我谈些什么》作者:[日]村上春树他以文字名满全球他的“蓝调”令万千。

  • 碧空如洗的近义词是什么(碧空如洗的意思)

    碧空如洗近义词:晴空万里碧空如洗,汉语成语,拼音是bìkōngrúxǐ,指蓝色的天空像洗过一样的明净,形容天气晴朗出自宋·张元干《水调歌头》,我来为大家讲解一下关于碧空如洗的近义词是什么?跟着小编一起来看一看吧!出自宋·张元干《水调歌头》。--沈从文《长河·秋》

  • 全球新材料产业新高地(新材料重塑未来经济)

    未来,装甲车和护卫舰可能会被“超级材料”所覆盖。由于在太空任务中将每公斤材料送入轨道要花费100万欧元,这可不是一件小事。另一种未来材料是被认为将改变电子产品行业的氮化镓。这种“胶水”由硬化剂和树脂组成,并被注入二氧化硅胶囊。该组织说,它可以在24小时内完成自我修复,其主要优势是可以凭借这种能力延长使用寿命。据世界卫生组织称,全球每年大约有700万人死于与空气污染相关的疾病。

  • 冻羊排怎么做啊(冻羊排的做法)

    冻羊排怎么做啊?下面内容希望能帮助到你,我们来一起看看吧!然后等到羊肉化冻的差不多,这时可以将粗略加工过的冷冻羊肉放入水中浸泡,然后取出羊肉将其多余水分控出。加入生姜,大葱,当归,料酒,点少许醋去腥。煲二个小时左右,快出锅时加盐,糖,鸡精,胡椒粉调味。

  • 众泰t600是独立悬挂吗 众泰t600的底盘是借鉴哪个车的

    众泰t600是独立悬挂吗ZotyeZ560的后悬架是扭力梁式非独立悬架,不是独立悬架。2017年3月上市的ZotyeZ560只有2017款车型在售,均符合国家五项排放标准,价格在7.58万到14.08万之间。这款车定位为中型轿车,全部采用前置驱动。众泰t600空调滤芯在哪里t600的空调节滤芯在前排乘客手铐箱后面,完全可以自行更换。T600定位为中型SUV,市场指导价在7.98-14.28万之间。