摘要： 求最大公约数和最小公倍数 时间限制：1秒 内存限制：128M 题目描述 给出两个正整数，求出它们的最大公约数和最小公倍数。 输入描述 第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767)。 输出描述 输出每组测试数据的最大公约数和 阅读全文

摘要： 找树根和孩子 时间限制：1秒 内存限制：128M 题目描述 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 输入描述 第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤100)。 输出描述 第一行：树根：root；第二行： 阅读全文

摘要： 编辑 时间限制：1秒 内存限制：128M 题目描述 现在给出一段全是字符序列的文章。光标可以被安置在文章的内部（任何两个连续的字符中间），或在开头（第一个字符的左边），或在结尾（最后一个字符的右边）。要求在文章中执行一系列的操作。可能的操作如下： L：将光标左移一个字符（如果光标在开头，则不用做任何 阅读全文

摘要： 小球(drop) 时间限制：1秒 内存限制：128M 题目描述 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每 阅读全文

摘要： 一笔画判断 时间限制：1秒 内存限制：128M 题目描述 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数 阅读全文

摘要： 阿姆斯特朗数 时间限制：1秒 内存限制：128M 题目描述 编程找出所有的三位数到七位数中的阿姆斯特朗数。阿姆斯特朗数也叫水仙花数，它的定义如下：若一个n位自然数的各位数字的n次方之和等于它本身，则称这个自然数为阿姆斯特朗数。例如，153（153=1X1X1+3X3X3+5X5X5）是一个三位的阿姆 阅读全文

摘要： 汉诺塔问题 时间限制：1秒 内存限制：128M 题目描述 设有n个大小不等的中空圆盘，按照从小到大的顺序叠套在立柱A上，另有两根立柱B和C。现在要求把全部圆盘从A柱（称为源柱）移到C柱（称为目标柱），移动过程中可借助B柱（称为中间柱）。移动时有如下的要求： 1） 一次只许移动一个盘。 2） 任何时候 阅读全文

摘要： 算式问题 时间限制：1秒 内存限制：125M 题目描述 设有下列的算式： 求出□中的数字，并打印出完整的算式来。 输入描述 无输入。 输出描述 输出共五行，每行对应图中算式从上到下从左到右的一个数。 具体来说： 输出的第一行对应图中算式中左上角的那个未知的两位数； 输出的第二行对应图中的那个未知的四 阅读全文

摘要： 求最大公约数问题 时间限制：1秒 内存限制：128M 题目描述 给定两个正整数，求它们的最大公约数。 输入描述 输入一行，包含两个正整数(<1,000,000,000)。 输出描述 输出一个正整数，即这两个正整数的最大公约数。 样例 输入 6 9 输出 3 #include<iostream>usi 阅读全文