随笔分类 -  闲来无事

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

上一页 1 ··· 4 5 6 7 8