随笔分类 - ZUFEOJ
摘要：3065: [2002_p4]过河卒 题目描述 如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如图中的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C 点上的马可以控制9个点（图中的P1，P2...P8 和C）。
阅读全文
摘要：3023: 组成三位数 题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。 例如：三个三位数192，384，576满足以上条件。 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的
阅读全文
摘要：3013: 编码问题 时间限制: 1 Sec 内存限制: 125 MB 提交: 3 解决: 0 [提交][状态][讨论版][命题人:外部导入] 题目描述 设有一个数组 A:ARRAY[0..N-1] OF INTEGER；数组中存放的元素为0～N-1之间的整数，且A[i]≠A[j]（当i≠j时）。
阅读全文
摘要：FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92544 Accepted Submission(s): 321
阅读全文
摘要：1539: A Boring Game 题目描述 Alice has nothing to do,so she decided to paly a game. Firstly, she has three heaps of stone. The number of three heaps of st
阅读全文
摘要：1495: 螺旋矩阵 题目描述 给定一个正整数N，生成一个N*N的矩阵，矩阵中元素取值为1～N^2，1在左上角，其余各数按顺时针方向旋转前进，依次递增放置。例如，当N=4时，矩阵各元素如下：1 2 3 412 13 14 511 16 15 610 9 8 7在本题中，给定N，及矩阵中的某个位置（用
阅读全文
摘要：问题 f: 【递归入门】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定
阅读全文
摘要：问题 d: 【递归入门】因式分解 题目描述 1 < n < = 2^31 n = a1*a2*a3*a4.......*am 比如： 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3 总共8种 1 < n < = 2^31 n
阅读全文
摘要：1117: 质数 题目描述 给定一个长度为N(0< n< =10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0< k< =n) 给定一个长度为N(0< n< =10000)的序列
阅读全文
摘要：问题 D: 多项式求和2 题目描述 观察下面的式子，并找出其中的规律，计算前n项和。 2/1+3/2+5/3+8/5+ 13/8+ 21/13……. 观察下面的式子，并找出其中的规律，计算前n项和。 2/1+3/2+5/3+8/5+ 13/8+ 21/13……. 输入 Input 每行输入1个整数n
阅读全文
摘要：问题 F: 排列的输出 题目描述 排列与组合是常用的数学方法，其中排列就是从n个元素中抽出r个元素(分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有排列。 例如n＝4，r＝3，所有排列及排列数为：1 2 31 2 41 3 21 3
阅读全文
摘要：问题 B: 回文数字 题目描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。 输入 一个正整数 n (10<n<100), 表示
阅读全文
摘要：问题 A: 核桃的数量 题目描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
阅读全文
摘要：问题 G: 【例5.2】组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1
阅读全文
摘要：问题 E: 低碳生活大奖赛 题目描述 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣 掉与题号相同的分数（选手必须回答问题，不回答按错误处理每位选手都有一个起步的分数为10分。某获胜选手最终得分刚
阅读全文
摘要：问题 E: 素数环 题目描述 素数环:从1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。如，n=8是，素数环为： 1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6 7 4 3 8 5 2总数为4 素数环:从1到n这n个数摆成一个环，要求相邻的
阅读全文
摘要：问题 c: 校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和
阅读全文
浙公网安备 33010602011771号