摘要:
过河卒 Time Limit:1000MS Memory Limit:65536K Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上 阅读全文
摘要:
产生数 Time Limit:1000MS Memory Limit:65536K Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 阅读全文
摘要:
选数 Time Limit:1000MS Memory Limit:65536K Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4个整数分别为3,7,12,19 时,可 阅读全文
摘要:
级数求和:求最小的n的值 Time Limit:1000MS Memory Limit:65536K Description 求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。(2 <= x<= 15) Input 输入只有一行,包括1个整数X。 Output 输出只有一行(这意味着末尾 阅读全文
摘要:
装箱问题 Time Limit:1000MS Memory Limit:65536K Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 Inpu 阅读全文
摘要:
求先序排列 Time Limit:1000MS Memory Limit:65536K Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 <= 8)。 Input 中序与后序排列,中间用空格隔开 Output 先序排列 Sample I 阅读全文
摘要:
最大公约数和最小公倍数问题 Time Limit:1000MS Memory Limit:65536K Description 输入二个正整数x0,y0(2 <= x0 <100000,2 <= y0 <= 1000000),求出满足下列条件的P,Q的个数 条件: 1、P,Q是正整数 2、要求P,Q 阅读全文
摘要:
数的计数 Time Limit:1000MS Memory Limit:65536K Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n <= 15725),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然 阅读全文
摘要:
生成回文数 Time Limit:1000MS Memory Limit:65536K Description 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制 阅读全文
摘要:
Cantor表 Time Limit:1000MS Memory Limit:65536K Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/ 阅读全文
摘要:
阶乘的累加和 Time Limit:1000MS Memory Limit:65536K Description 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入正整数N,输出计算结果S。 Input 一个正整数N (1 ≤ n ≤ 阅读全文
摘要:
三组划分//巧妙填数 Time Limit:1000MS Memory Limit:65536K Description 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。 阅读全文
摘要:
关押罪犯 Time Limit:1000MS Memory Limit:65536K Description Input Output Sample Input Sample Output Hint 阅读全文
摘要:
家族 Time Limit:1000MS Memory Limit:65536K Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚 阅读全文
摘要:
家谱gen Time Limit:1000MS Memory Limit:65536K Description 现在的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人最早的祖先。 Input 输入文件由多行组成 首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成 阅读全文
摘要:
食物链eat Time Limit:3000MS Memory Limit:65536K Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种 阅读全文
摘要:
银河英雄传说(galaxy) Time Limit:1000MS Memory Limit:65536K Description 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩 阅读全文
摘要:
亲戚relation Time Limit:5000MS Memory Limit:65536K Description 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他 阅读全文