1、 2012 级信息奥赛第二次考试题目 题号 题目 输入文件 输出文件 时限 内存 1 triangle triangle.in triangle.out 1s 256M 2 line line.in line.out 1s 256M 3 frog frog.in frog.out 1s 256M 一、三角形个数（ triangle） 由键盘输入绳子的长度 n，将该绳子分成三段 ,每段长度为正整数，请编程输出由该三段绳子组成的三角形个数。（三角形边长为（ 3,2,2）和 三角形边长为（ 2,2,3） 只能 算 是 一个三角形） 【输入】 只有一行且只有一个正整数： n ( 1 n 3200 )
2、【输出】 只有一行且只有一个正整数：可以构成的三角形个数 【样例输入】 7 【样例输出】 2 【样例输出说明】 2 表示边长为：（ 3， 3， 1） 和 （ 3， 2， 2）的 两个 三角 形 ） 二 、线交点问题 (line) 平面上有 n(n=20)条直线，且无三线共点，问这些直线的能有多少种不同的交点数； 【 输 入 】 一行， 一个整数 n，表示有 n条直线 【输出】 输出若干行，列出所有的相交方案，其中每一行为一个可能 方案的交点数。 【 输入样例 】 4 【输出样例】 0 3 4 5 6 3、青蛙（ frog） 有一条河，左边一个石墩 (A区 )上有编号为 1， 2， 3， 4，
3、，n的 n只青蛙，河中有 k个荷叶 (C区 )，还有 h个石墩 (D区 )，右边有一个石墩 (B区 )，如下图 2 5所示。 n只青蛙要过河 (从左岸石墩 A到右岸石墩 B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙 (不论大小 )； (2)青蛙可以： A B(表示可以从 A跳到 B，下同 )， A C， A D，C B， D B， D C， C D； (3)当一个石墩上有多只青蛙时，则上面的青蛙只能跳到比它大1 号的青蛙上面。 你的任务是对于给出的 h， k，计算并输出最多能有多少只青蛙可以根据以上规则顺利过河 ? 左岸石礅 A 荷叶 C 右岸石礅 B 河心石礅 D h个石礅 k个荷叶 【输入】 一行，两个数，表示河中石墩和荷叶的数目 【输出】 一行，表示能按规则过河的青蛙 最大 数目 【样例 输入】 2 3 【样例输出】 16
