摘要：
问题描述 定义Fibonacci数列f(n)： f[1]=f[2]=1; f[i]=f[i-1]+f[i-2] 输入n(n<=20)，请你求出Fibonacci数列前n项的和。 输入格式 每行一组数据。每组数据仅包含一个数n。如果n＝0，表示输入文件的结束。 输出格式 对于每组数据，输出相应的答案。 阅读全文
摘要：
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出 阅读全文
摘要：
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 阅读全文
摘要：
问题描述 Georg Cantor证明了有理数是可列的，他用下面这一张表来证明该命题： 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 ... 3/1 3/2 3/3 ... 4/1 4/2 ... 5/1 我们以z字型给上表的每一项编号。第1项是1/1，然后是1/2 阅读全文
摘要：
问题描述 一个“欢乐的跳跃者”数列{ai}N是指将数列相邻两项相减并取绝对值，再将这些值按从小到大排序，能得到序列{bi}N-1满足bi=i。输入一个序列，判断该序列是否为“欢乐的跳跃者”序列？ 输入格式 一个数N，接下来是N个整数，这些整数的范围是-2^10到2^10-1。 输出格式 如果满足“欢 阅读全文
摘要：
问题描述 给定一个仅包含小写字母的字符串，求其中的最长连续重复子串的长度。 设给定的字符串为S[1...n]，那么最长连续重复子串S[i...j]满足以下条件： 1．1<=i<=j<=n并且j-i+1为偶数； 2．设L=(j-i+1)/2，那么对于0<=k<L都有S[I+K]=S[I+L+K]； 3 阅读全文