《ACM选拔试题参考》由会员分享,可在线阅读,更多相关《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设备迷,在他桌上有一堆的U
2、SB设备USB 鼠标、USB小音箱、USB按摩器但是,公司配给小诺的ThinkPad X系列的 电脑只有一个能用的USB接口。不过还好,小诺有一堆的USB Hub,可以把一 个可用的USB接口变成多个USB接口。但是,小诺很难确定这些USB Hub能 否满足他众多的 USB 设备的需求。输入:输入首行包括一个整数N (1 W N W 20),表示测试数据组数。接下去的 N行,每行包括一组测试数据。每组测试数据行以一个整数K开头(1 W K W 10),表示这组测试数据提供的USB Hub的数量;紧接着,在同一行,有K个 整数(每两个整数之间由一个空格分隔开),M1, M2MiMK (2 W M
3、i 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 个苹果到地面的高
4、度,以及小明把手伸直的时候能够达到的最 大高度,请帮小明算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会 掉下来。输入:第一行输入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