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

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

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

// }

    推荐阅读
  • 碧生源官方(小茶包中的大智慧)

    在发展过程中,碧生源努力将“功能袋泡茶第一品牌”的招牌做大做强,围绕这一核心理念聚拢所有资源。碧生源常润茶将绿茶和中草药完美融合,倡导“草本精粹,养生茶疗”理念,目前碧生源的该理念逐渐深入人心。碧生源通过绿茶与中草药的科学配比,碧生源实现了健康瘦身、滋补养颜等多重功效。更重要的是,碧生源常润茶以纯中草药为配方,十分温和安全,无副作用。

  • 茶饮店出现咖啡(前有闭店危机后有奶茶夹击)

    当被问及有无关店计划时,该店员表示,自己所在门店并未接到相关通知,且近来店内生意一直很好。左宇坤摄“关闭亏损门店是在中国业务优化调整中的一部分,受门店客流及经济运营变化所带来的影响。”遭遇史上最惨财报后,星巴克不得不“断臂求生”。8月,星巴克宣布,计划未来18个月永久关闭美洲的约400家门店,并将本财年计划开设的新店数量削减一半,至300家左右。而在去年的榜单中,两者的排名仅为第十和第十五。

  • 公租房网上申请详细流程(公租房申请办理可线上实时咨询)

    本月起,随申办第二批66个线上人工帮办高频事项正式上线,公共租赁住房申请位列其中。据悉,长宁区住房保障中心为更好地落实线上帮办人工服务,专设工作人员后台值守,确保工作时段及时提供专业的线上咨询和帮办服务,让市民线上咨询和办理更加高效。据悉,区住房保障中心为确保高效咨询,提前收集了市民普遍关心的公租房相关事项解答,并整理制作成图文说明,待市民提出疑问,即可实时发出解答。

  • 昙花如何养护才开花?(昙花怎么养护才开花)

    下面更多详细答案一起来看看吧!昙花如何养护才开花光照:日常养护昙花时,应该为它提供适当的光照,但是它不适合在强光下生长。除了夏季,其他的三个季节的光照都是可以的。养分:植株开花一定少不了肥料维持,在它生长期间,需要间隔15-20天左右施一次肥。注意,千万不要给它施浓肥。温度:应该给它创造一个15-25℃的生长环境,夏季需做好降温工作,北方地区的冬季应注意保暖。

  • 不属于高糖的水果有哪些(所有热带水果都是高升糖食物吗)

    但因为水果中有果糖、葡萄糖,会对胰岛素造成影响,为了避免升高血糖,要注意水果血糖生成指数。根据健康界定范围,所有食物被分为三类,高血糖生成指数,一般是大于75,病情不稳定、有并发症的糖尿病患者最好不吃。中血糖生成指数是55~75之间,低血糖生成指数为小于等于55,在所有热带水果中并非都不能吃,有两种水果糖尿病患者大可以放心。最后糖尿病患者要注意中高血糖生成指数热带水果,如木瓜59、菠萝66、荔枝72、荔枝罐头79。

  • 2021南京江宁区小升初报名需要哪些材料

    所有小学毕业生法定监护人应确保相关材料真实有效,并主动配合学校做好相关材料的核实工作。如有隐瞒或弄虚作假,一经查实,一律取消其所报学校入学资格。情节严重者,将报公安机关处理。(二)民办初中入学江宁户籍的跨区就读小学毕业生务必于6月11-12日到江宁区教育招生考试中心按要求填写民办学校电脑派位志愿表。小学在受理随迁子女报名登记时,可根据工作需要,查询随迁子女出生证、预防接种证等证件。

  • 17岁产子案二审改判了(17岁产子案二审改判)

    17岁产子案二审改判­­↑案发现场小云在这里诞下一女2021年3月,红星新闻以“17岁少女产子后的罪与罚”为题,报道了内蒙古包头市女孩小云(化名)独自一人在家产子后,将亲生骨肉杀害的悲剧而这一悲剧背后,却存在小云自幼生活。

  • 2020年南通公办民办学校招生时间(2020年南通公办民办学校招生时间及要求)

    全面推进公办民办学校同步招生。公办民办学校要同步登记报名、同步招生录取、同步注册学籍,招生时间一般安排在6月中旬至8月中旬,不得早于6月1日。公办学校要严格按照就近入学要求,根据划定的学区招收学生,民办学校坚持属地化管理原则,在学校审批机关的辖地内招生,不得跨县(市、区)招生,各地教育行政部门须明确其具体报名对象范围。各地教育行政部门要统一设定并向社会公布公民同招的基本流程和具体步骤。

  • 钵钵鸡由来是什么(钵钵鸡由来介绍)

    钵钵鸡由来是什么钵钵鸡是一种四川传统名小吃,起源于乐山,属于川菜系。从清代流传至今已有上百年的历史。是以陶器钵盛放配以麻辣为主的佐料,加上多种调料的去骨鸡片拌和而成。有皮脆肉嫩,麻辣鲜香,甜咸适中的特色。吃奶汤面时配以钵钵鸡,别具风格。1990年获成都市个体名小吃优质奖,1991年被成都市人民政府命名为优质名小吃。

  • 黄金玉米烙的家常做法(黄金玉米烙怎么做)

    黄金玉米烙的家常做法主料:甜玉米300克;辅料:淀粉40克;调料:色拉油适量、白砂糖适量。煮熟的甜玉米取出放凉后,用刀贴着玉米棒取下玉米粒,这样取下的玉米粒会粘在一起,需要用手把它们分开成一粒粒的。把玉米粒和干淀粉拌匀,使玉米粒表面都粘上淀粉。把玉米粒倒入,可用手背轻轻把玉米粒摊平。此时加入刚才加热后倒出的油,油量要没过玉米粒。转中火升高油温,炸三分钟至玉米粒金黄酥脆。