随笔分类 - 闲来无事
摘要：描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点
阅读全文
摘要：题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹
阅读全文
摘要：题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不
阅读全文
摘要：描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+62
阅读全文
摘要：题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000
阅读全文
摘要：题目描述 Description 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。 输入描述 Inp
阅读全文
摘要：题目描述 Description 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 题目描述 Description 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。 输入描述 Inp
阅读全文
摘要：题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所
阅读全文
摘要：题目描述 Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆
阅读全文
摘要：题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每
阅读全文
摘要：题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数
阅读全文
摘要：题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能
阅读全文
摘要：题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=
阅读全文
摘要：题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 将十进制数n转换成m进制数 m<=16 n<=100 输入描述 Input Description 共一行 n和m 输入描述
阅读全文
摘要：题目描述 Description 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。 素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建
阅读全文
摘要：题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 输入描述 Input Description 两个整
阅读全文
摘要：1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000
阅读全文
浙公网安备 33010602011771号