1、fibonacci数。
时间限制：3000 ms|内存限制：65535 kb描述：
无穷数列1，1，2，3，5，8，13，21，34，55...称为fibonacci数列，它可以递归地定义为。
f(n)=1n=1或n=2)f(n)=f(n-1)+f(n-2)..n>2)现要你来求第n个fibonacci数。输入：
第一行是一个整数m(m<5)表示共有m组测试数据每次测试数据只有一行，且只有一个整形数n(n<20)输出：
对每组输入n，输出第n个fibonacci数样例输入：3135
样例输出：125
2、usb设备描述：
在工作的小诺是一个usb设备迷，在他桌上有一堆的usb设备——usb鼠标、usb小音箱、usb按摩器但是，公司配给小诺的thinkpad x系列的电脑只有一个能用的usb接口。不过还好，小诺有一堆的usb hub，可以把一个可用的usb接口变成多个usb接口。但是，小诺很难确定这些usbhub能否满足他众多的usb设备的需求。
输入：输入首行包括一个整数n（1≤n≤20），表示测试数据组数。接下去的n行，每行包括一组测试数据。每组测试数据行以一个整数k开头（1≤k≤10），表示这组测试数据提供的usbhub的数量；紧接着，在同一行，有k个整数（每两个整数之间由一个空格分隔开），（2≤mi≤10），每个整数表示了这个usb hub能将一个usb接口数变成的多个usb接口的数量。
输出：针对每组测试数据输出一个结果，表示小诺用这组提供的usbhub后，能最多使用的usb设备的数量。每个输出占一行。样例输入：32 2 2
6 2 2 2 3 4 5样例输出：3713
3、爱摘苹果的小明。
时间限制：1000 ms|内存限制：65535 kb描述：
小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。
现在已知10个苹果到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入：
第一行输入n（0输出包括一行，这一行只包含一个整数，表示小明能够摘到的苹果的数目。样例输入：1
样例输出：5
4、语言合法标识符。
time limit: 2000/1000 msmemory limit: 65536/32768 k描述：
输入一个字符串，判断其是否是c的合法标识符。（不需要考虑关键字）输入：
输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。输出：
对于每组输入数据，输出一行。如果输入数据是c的合法标识符，则输出"yes"，否则，输出“no”。输入样例：
312ajffi8x_affai_2
输出样例：noyesno
ACM选拔赛试题
注意 程序文件命名为 test 题号。1 已知四位数3025有一个特殊性质 它的前两位数30和后两位数25的和是55，而55的平方刚好等于该数 55 55 3025 编写一个程序求出所有的具有这种性质的四位数。2 有的三位数很独特，它们每位上的数字互不相同且都不大于7，特别是十位数正好是百位数和个位...
ACM选拔测试题 学生版
1.座位调整问题。问题题目描述 公司办公区里到处摆放着各种各样的零食。人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，公司决定进行一次员工座位的大调整。调整的方法如下 1 首先将办公区按照各种零食的摆放分成 n 个不同的区域。例如 可乐区，饼干区，牛奶区等等 2...
ACM2019级选拔笔试说明
acm选拔笔试说明。时间 地点 参加人员 2010,2011,2012级自愿参加。考试说明 卷面分 100分。综合题需要写出大致的思考过程。编程题需要写出完整的 并且默认时间限制的1s，空间限制是64m考试时不能带任何资料，不允许上网搜答案，不允许相互讨论，严格遵守考场纪律。usaco加权说明 最多...