ACM选拔试题参考
2页1、1、Fibonacci 数 时间限制:3000 ms | 内存限制:65535 KB 描述:无穷数列 1,1,2,3,5,8,13,21,34,55.称为 Fibonacci 数列,它可 以递归地定义为F(n)=1 (n=1 或 n=2)F(n)=F(n-1)+F(n-2)(n2)现要你来求第 n 个 Fibonacci 数。 输入:第一行是一个整数m(mv5)表示共有m组测试数据 每次测试数据只有一行,且只有一个整形数 n(n20) 输出:对每组输入n 输出第n个Fibonacci数样例输入:3135样例输出:1252、USB 设备描述:在百度工作的小诺是一个USB设备迷,在他桌上有一堆的USB设备USB 鼠标、USB小音箱、USB按摩器但是,公司配给小诺的ThinkPad X系列的 电脑只有一个能用的USB接口。不过还好,小诺有一堆的USB Hub,可以把一 个可用的USB接口变成多个USB接口。但是,小诺很难确定这些USB Hub能 否满足他众多的 USB 设备的需求。输入:输入首行包括一个整数N (1 W N W 20),表示测试数据组数。接下去的 N行,每行包括一组测试数据。
2、每组测试数据行以一个整数K开头(1 W K W 10),表示这组测试数据提供的USB Hub的数量;紧接着,在同一行,有K个 整数(每两个整数之间由一个空格分隔开),M1, M2MiMK (2 W Mi W 10),每个整数表示了这个USB Hub能将一个USB接口数变成的多个USB接口 的数量。输出:针对每组测试数据输出一个结果,表示小诺用这组提供的USB Hub后,能最多 使用的USB设备的数量。每个输出占一行。样例输入:32 2 23 3 2 46 2 2 2 3 4 5样例输出:3713 3、爱摘苹果的小明时间限制:1000 ms | 内存限制:65535 KB 描述:小明家的院子里有一棵苹果树,每到秋天树上就会结出 10 个苹果。苹果成 熟的时候,小明就会跑去摘苹果。小明有个30 厘米高的板凳,当她不能直接用 手摘到苹果的时候,就会踩到板凳上再试试。现在已知10 个苹果到地面的高度,以及小明把手伸直的时候能够达到的最 大高度,请帮小明算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会 掉下来。输入:第一行输入N (OvNvlOO)表示测试数据组数,接下来每组测试输入包括两 行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米 为单位)分别表示10个苹果到地面的高度,两个相邻的整数之间用一个空格隔 开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单 位),表示小明把手伸直的时候能够达到的最大高度。输出:输出包括一行,这一行只包含一个整数,表示小明能够摘到的苹果的数目。 样例输入:1100 200 150 140 129 134 167 198 200 111110样例输出:5 4、语言合法标识符Time Limit: 2000/1000 MSMemory Limit: 65536/32768 K描述:输入一个字符串,判断其是否是C的合法标识符。(不需要考虑关键字) 输入:输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个 数,然后是n行输入数据,每行是一个长度不超过50的字符串。输出:对于每组输入数据,输出一行。如果输入数据是 C 的合法标识符,则输出 yes,否则,输出“no”输入样例:312ajffi8x_aff ai_2输出样例noyesno
《ACM选拔试题参考》由会员pu****.1分享,可在线阅读,更多相关《ACM选拔试题参考》请在金锄头文库上搜索。
浅谈管理论语读后感的解释
职业高中Unit6Englishmeals的英语教案
绿色食品 健康你我—学校安全食品演讲稿
福建省惠安一中、养正中学、安溪一中高三上学期期中联考语文试题及答案
某医疗器械园建设工程项目建议书写作模板拿地立项备案
2023年山东省济宁市泗水县柘沟镇姜家庄村社区工作人员考试模拟试题及答案
学会感恩演讲稿模板合集九篇
一年级上学期班主任工作的计划参考模板(2篇).doc
2022年(春季版)六年级数学下册3.1比例比例的基本性质反思教案5新版西师大版
医院学校单位办公区食堂菜谱食谱汇编
行政单位会计制度
第四章管理会计预测分析练习题
2023员工转正自我总结报告(2篇).doc
码头工程基床抛石、夯实、整平、沉箱内及后方回填施工方案
年度安全保卫工作计划学校安全保卫的工作计划
生活习惯决定学习习惯
白酒营销策略分析
2023年CPA注册会计师税法真题
小学科学实验教学工作总结(3篇).doc
在建设局工作述职报告考核会上的讲话
2023-09-10 3页
2023-06-10 6页
2023-06-27 4页
2023-09-06 13页
2023-04-07 115页
2024-02-07 4页
2023-02-07 10页
2023-12-21 22页
2023-08-12 15页
2023-02-22 19页