我的博客

试题 历届试题 分糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发...

从第一位开始依次确定每一位的数字，当确定到 k 位时就分别将第 k 位及之后的数字放到第 k 位，然后按同样的方法继续确定下一位，直到最后一位被确定。应用回溯的处理思想枚举所有的可能的排列方式。直接上代码public class Main { public static void main(String[] args) { int[] arr = new int[]{...

试题 算法训练 纪念品分组资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品，乐乐希望分组的数目最少。　　你的任...

试题 算法训练 矩阵乘法资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开...

试题 算法训练 5-1最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出15数据规模和约定　　输入数据中每一个数的范围。　　例：两个数都小于65536。分析先用辗转相除法求出最大公约数，最小公倍数=两个数的乘积 ÷ 最大公约数。Java代码：...

试题 算法训练 前缀表达式资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　...

试题 算法训练 数组逆序排列资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。要求：(1)只能定义一个数组；(2)在交换两个数组元素的值时，必须使用单独定义的一个函数swap。例如：假设用户输入了一组数据：7 19 ...

试题 算法训练 排序资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9 2 30样例输出30 9 2Java 代码：import java.io.*;pu...

试题 算法训练 快速排序资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　快速排序是最经常使用的一种排序方式，对于给定的n个数组成的一个数组，请使用快速排序对其进行排序。　　现给定一序列，请用快速排序将其按升序排序并输出。输入格式　　第一行一个数N。　　第2~N+1行每行一个数，表示给定序列。输出格式　　共N行，每行一个数，表示所求序列。样例输入514...

试题 算法训练 集合运算资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式　　第一行为一个整数n，表示集合A中的元素个数。　　第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。　　第三行为一个整数m，表示集合B中的元素个数。　　第四行有m个互不相同的用空格隔开的整数，表示集合B中的...

试题 算法训练 景点游览资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式　　输入的第一行包含一个正整数N，表示N个景点。　　第二行有N个正整数，表示每个景点的评分值。输出格式　　输出一...

试题 算法训练 未名湖边的烦恼资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是...

试题 算法训练 求先序排列资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入格式　　两行，每行一个字符串，分别表示中序和后序排列输出格式　　一个字符串，表示所求先序排列样例输入　　BADC　　BDCA样例输出ABCDJava 代码：import...

试题 算法训练 幂方分解资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20　　同时约定方次用括号来表示，即ab 可表示为a（b）。　　由此可知，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7= 22+2+20 （21用2表示）　　3=2+20　　所以最后137可表示为：...

试题 算法训练 瓷砖铺放资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4...

试题 算法训练 s01串资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　s01串初始为"0"　　按以下方式变换　　0变1，1变01输入格式　　1个整数(0~19)输出格式　　n次变换后s01串样例输入3样例输出101数据规模和约定　　0~19Java 代码：import java.io.*;public class Main { ...

试题 I: 后缀表达式时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则...

基础练习 时间转换资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1...

基础练习 字符串对比资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符...

基础练习 分解质因数资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*2...

基础练习 矩阵乘法资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个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个绝对...

基础练习 矩形面积交资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅...

基础练习 Sine之舞时间限制：1.0s 内存限制：512.0MB问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)　　Sn=(…(A1+n)A2+n-1)A3+...

基础练习 FJ的字符串时间限制：1.0s 内存限制：512.0MB问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换...

基础练习 芯片测试时间限制：1.0s 内存限制：512.0MB问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入...

基础练习 龟兔赛跑预测时间限制：1.0s 内存限制：512.0MB问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发...

基础练习 回形取数时间限制：1.0s 内存限制：512.0MB问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔...

算法训练 石子游戏时间限制：1.0s 内存限制：256.0MB问题描述　　石子游戏的规则如下：　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。　　请问在整个游戏过程中操作的总得分的最大值是多少？输入格式　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至...

基础练习 阶乘计算时间限制：1.0s 内存限制：512.0MB问题描述　　输入一个正整数n，输出n!的值。　　其中n!=123*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位...

算法训练 最大最小公倍数时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。分析:如果 n <= 2, 那么最小公倍数为 n如果 ...