摘要:
过河卒 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/ 阅读全文