摘要:
问题描述 输入一个字符串表达式,输出它的结果,表达式中只包含加法和减法,且运算均在整数范围之内。 输入格式 一行,字符串表达式。表达式长度不会超过100。表达式最少有一项,且以等号=结束 输出格式 一行,输出结果。 样例输入 样例输出 阅读全文
摘要:
问题描述 定义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 阅读全文
摘要:
问题描述 试用递归方法编程求解下楼问题的方案数:从楼上到楼下共有h个台阶,下楼每步可走1个台阶、2个台阶或者3个台阶 问可走出多少种方案数 输入格式 一行,只有一个整数h,4<=h<=20(其他情况输出0) 输出格式 一行,只有一个整数,表示下楼走法的总方案数 样例输入 4 样例输出 7 输入格式 阅读全文
摘要:
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=34=2*25=56=2*37=78=2*2*29= 阅读全文
摘要:
问题描述 给定正整数N,求[1,N]之间的所有素数之和.如果没有素数,则之和为0. 1<=N<=1000 输入格式 输入有多行,每行有一个正整数n(1<=n<=1000),如果输入为0,则退出 输出格式 对应每行输入的整数,输出[1,N]之间的所有素数之和.每个结果占一行. 样例输入 1240 样例 阅读全文