ACM选拔试题参考

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)(n>2)现要你来求第 n 个 Fibonacci 数。 输入：第一行是一个整数m(mv5)表示共有m组测试数据 每次测试数据只有一行，且只有一个整形数 n(n<20) 输出：对每组输入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行，每行包括一组测试数据。每组测试数据行以一个整数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