![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CODEVS天梯
文章平均质量分 58
jialike2012
这个作者很懒,什么都没留下…
展开
-
CODEVS 1076 排序 (shell)
题目描述 Description给出n和n个整数,希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数 输出描述 Output Description输出仅一行,从小到大输出n个用空格隔开的整数样例输入 Sample Input原创 2015-01-27 13:36:57 · 336 阅读 · 0 评论 -
CODEVS 2235 机票打折
题目描述 Description.输入机票原价(3到4位的正整数,单位:元),再输入机票打折率(小数点后最多一位数字)。编程计算打折后机票的实际价格(单位:元。计算结果要将个位数四舍五入到十位数“元”)。输入只有一行两个数(两数间用一个空格分隔),第一个为整数,表示机票原价,第二个整数或实数(如是实数,小数点后最多1位数字)表示打折率。输入样例1:888 7输出样例1:6原创 2015-01-24 16:12:53 · 909 阅读 · 0 评论 -
CODEVS 1205 单词翻转
题目描述 Description给出一个英语句子,希望你把句子里的单词顺序都翻转过来输入描述 Input Description输入包括一个英语句子。输出描述 Output Description按单词的顺序把单词倒序输出样例输入 Sample InputI love you原创 2015-01-24 16:22:37 · 448 阅读 · 0 评论 -
CODEVS 1201 最小数和最大数
题目描述 Description输入n个数,n输入描述 Input Description第一行一个整数n接下来一行n个整数,每个整数不超过231 -1输出描述 Output Description最小和最大的数样例输入 Sample Input41 2 3 4样原创 2015-01-24 16:11:07 · 795 阅读 · 0 评论 -
1044 拦截导弹
1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽原创 2015-05-15 15:42:56 · 357 阅读 · 0 评论 -
Codevs 1014 装箱问题
题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积原创 2015-09-15 16:59:43 · 332 阅读 · 0 评论 -
Codevs 1068 乌龟棋
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2原创 2015-09-15 17:01:34 · 411 阅读 · 0 评论 -
1098 均分纸牌
题目描述 Description有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动原创 2015-09-01 17:11:35 · 349 阅读 · 0 评论 -
Codevs 1044 拦截导弹
题目描述 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入描述 Input Description输入导弹依次飞来的高原创 2015-09-18 17:19:14 · 1796 阅读 · 0 评论 -
Codevs 3117 高精度练习之乘法
题目描述 Description给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A*B的值样例输入 Sample Input3 12样例输出 Sa原创 2015-09-08 21:33:40 · 343 阅读 · 0 评论 -
1214 线段覆盖
题目描述 Description 给定x轴上的N(0输入描述 Input Description 输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。输出描述 Output Description 输出第一行是一个整数表示最多剩下的线段数。样例输入 Sam原创 2015-09-01 17:09:18 · 368 阅读 · 0 评论 -
Codevs 3116 高精度练习之加法
题目描述 Description给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A+B的值样例输入 Sample Input3 12样例输出 Sa原创 2015-09-08 21:36:50 · 307 阅读 · 0 评论 -
Codevs 3115 高精度练习之减法
题目描述 Description给出两个正整数A和B,计算A-B的值。保证A和B的位数不超过500位。输入描述 Input Description读入两个用空格隔开的正整数输出描述 Output Description输出A-B的值样例输入 Sample Input3 12样例输出 Sa原创 2015-09-08 21:35:12 · 403 阅读 · 0 评论 -
CODEVS 1204 寻找子串位置
题目描述 Description给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述 Input Description仅一行包含两个字符串a和b输出描述 Output Description仅一行一个整数样例输入 Sample Inputabcd bc原创 2015-01-24 16:18:35 · 546 阅读 · 0 评论 -
CODEVS 3143 二叉树的序遍历
题目描述 Description求一棵二叉树的前序遍历,中序遍历和后序遍历输入描述 Input Description第一行一个整数n,表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共三行,分原创 2015-01-29 15:05:26 · 379 阅读 · 0 评论 -
CODEVS 1076 排序(快排)
题目描述 Description给出n和n个整数,希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数 输出描述 Output Description输出仅一行,从小到大输出n个用空格隔开的整数样例输入 Sample Input3原创 2015-01-27 13:45:03 · 357 阅读 · 0 评论 -
CODEVS 1083 Cantor表
题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…原创 2015-01-28 14:36:00 · 461 阅读 · 0 评论 -
CODEVS 1160 蛇形矩阵
题目描述 Description小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn(即n行n列)输出描述 Output Descriptio原创 2015-01-28 14:38:38 · 949 阅读 · 0 评论 -
CODEVS 1474 十进制转m进制
题目描述 Description将十进制数n转换成m进制数 mn输入描述 Input Description共一行n和m输出描述 Output Description共一个数表示n的m进制样例输入 Sample Input样例1:10 2样例2:100 15样例输出 Sa原创 2015-01-28 14:42:53 · 596 阅读 · 1 评论 -
CODEVS 1475 m进制转十进制
题目描述 Description将m进制数n转化成一个十进制数 m题目保证转换后的十进制数输入描述 Input Description共一行n和m输出描述 Output Description共一个数表示m进制的n化成十进制的数样例输入 Sample Input1010 2样原创 2015-01-28 14:50:11 · 346 阅读 · 0 评论 -
CODEVS 1012 最大公约数和最小公倍数问题
题目描述 Description输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数x0,y0输出描述 Output Description满足条件的所有可能的两个正整原创 2015-01-28 14:54:56 · 636 阅读 · 0 评论 -
CODEVS 1430 素数判定
题目描述 Description质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素原创 2015-01-28 14:56:58 · 464 阅读 · 0 评论 -
CODEVS 1011 数的计算
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input Description原创 2015-01-28 14:59:20 · 469 阅读 · 0 评论 -
1978 Fibonacci数列 3
题目描述 Description斐波纳契数列是这样的数列:f1 = 1f2 = 1f3 = 2f4 = 3....fn = fn-1 + fn-2 输入一个整数n求fn输入描述 Input Description一个整数n, n输出描述 Output Description一个整数fn原创 2015-01-28 15:17:15 · 347 阅读 · 0 评论 -
CODEVS 1075 明明的随机数
1075 明明的随机数 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机原创 2015-01-27 13:26:20 · 593 阅读 · 0 评论 -
CODEVS 3145 汉诺塔游戏
题目描述 Description汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下:1. 每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方)2. 移动的过程中,你必须保原创 2015-01-29 15:07:16 · 514 阅读 · 0 评论 -
CODEVS 1501 二叉树最大宽度和高度
题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共一行,输原创 2015-01-29 15:02:02 · 365 阅读 · 0 评论 -
Codevs 1048 石子归并
1048 石子归并题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n(n第二行n个整数w1,w2...wn (wi原创 2015-10-31 15:44:10 · 326 阅读 · 0 评论