随笔分类 - 闲来无事
摘要:描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点: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
阅读全文