
算法
松松在这里莫
大神求带!
展开
-
公交车乘客
题目描述 一个公交车经过n个站点,乘客从前门上车,从后门下车。现在统计了在第i个站,下车人数a[i],以及上车人数b[i]。问公交车运行时候车上最多有多少乘客输入第一行读入一个整数n(1接下来n行,每行两个数值,分别表示在第i个站点下车人数和上车人数输出每组输出车上最多的乘客数目样例输入40 32 54 24 0样例输出6C++源码如下#include using namesp原创 2016-11-08 20:03:59 · 602 阅读 · 0 评论 -
CCF CSP试题 201409-2 画图
试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一原创 2017-03-18 22:58:54 · 543 阅读 · 0 评论 -
CCF CSP试题 201609-2 火车购票
试题编号:201609-2试题名称:火车购票时间限制:1.0s内存限制:256.0MB问题描述:问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二原创 2017-03-18 23:02:09 · 852 阅读 · 0 评论 -
CCF CSP试题 201609-3 炉石传说
试题编号:201609-3试题名称:炉石传说时间限制:1.0s内存限制:256.0MB问题描述:问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两原创 2017-03-18 23:04:37 · 430 阅读 · 0 评论 -
CCF CSP试题 201612-3 权限查询
试题编号:201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每原创 2017-03-18 23:06:23 · 370 阅读 · 0 评论 -
CCF CSP试题 201503-2 数字排序
试题编号:201503-2试题名称:数字排序时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用原创 2017-03-18 23:09:01 · 711 阅读 · 0 评论 -
CCF CSP试题 201512-2 消除类游戏
试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋原创 2017-03-18 23:10:55 · 496 阅读 · 0 评论 -
CCF CSP试题 201612-1 中间数
试题编号:201612-1试题名称:中间数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的原创 2017-03-18 23:14:35 · 752 阅读 · 0 评论 -
CCF CSP试题 201609-1 最大波动
试题编号:201609-1试题名称:最大波动时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。原创 2017-03-18 23:16:05 · 442 阅读 · 0 评论 -
CCF CSP试题 201312-3 最大的矩形
试题编号:201312-3试题名称:最大的矩形时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5原创 2017-03-18 23:17:41 · 542 阅读 · 2 评论 -
CCF CSP试题 201612-2 工资计算
试题编号:201612-2试题名称:工资计算时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1原创 2017-03-18 22:56:24 · 731 阅读 · 0 评论 -
CCF CSP试题 201604-2 俄罗斯方块
试题编号:201604-2试题名称:俄罗斯方块时间限制:1.0s内存限制:256.0MB问题描述:问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个原创 2017-03-18 22:53:29 · 583 阅读 · 0 评论 -
日期倒计时
题目描述 在经济、科技日益发达的今天,人们对时间的把握越来越严格,对于一个一定影响力的公司的高管来说,他可能要将自己的行程提前安排到下个月。对于普通人来说,他也可能将几天之后的安排已经提前做好。请设计一个程序计算出今天距离未来的某一天还剩多少天。假设今天是2015年10月18日。输入输入一个日期格式为yyyy-MM-dd,不考虑日期是否小于今天。输出输出一个数字表示今天(2015原创 2016-11-08 20:05:01 · 528 阅读 · 0 评论 -
分苹果
题目描述 果园里有堆苹果,N(1<N<9)只熊来分。第一只熊把这堆苹果平均分为N份,多了一个,它把多的一个扔了,拿走了一份。第二只熊把剩下的苹果又平均分成N份,又多了一个,它同样把多的一个扔了,拿走了一份,第三、第四直到第N只熊都是这么做的,问果园里原来最少有多少个苹果?输入输入1个整数,表示熊的个数。它的值大于1并且小于9。原创 2016-11-10 20:08:33 · 646 阅读 · 1 评论 -
计算器的新功能
当你学一些可视化程序设计语言时,老师经常会让你设计并且编程做出一个计算器,这时也许你会仿照windows系统自带的计算器外观和功能去设计,但是现在老师要你多做出一个有新功能的计算器,实现当输入一个数时,能够将这个数分解成一个或多个素因子乘积的形式,并按素因子的大小排列显示出来。大家对计算器中数的表示应该很清楚的。下面显示出了0 — 9这十个数字的表示形式。每个数字都占据5 * 3大小的字符区域原创 2016-11-01 08:25:21 · 326 阅读 · 0 评论 -
上台阶
题目描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量样例输入223样例输出12C++源码如下#include using namespace std;int count(int m){ if (m == 1) r原创 2016-11-01 19:33:40 · 354 阅读 · 0 评论 -
将功赎过
题目描述 小赛是一名幸运的程序员。虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。理由是——游戏天赋太高,有不务正业、走火入魔的倾向QAQ……尽管小赛很不能接受这个理由,可是却只能心灰意冷地吃下这个结果。然而,在他即将走出门的时候,面试官给了幸运的小赛一个最后的机会。原来,面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。小明只记得这个数字的十进制范原创 2016-11-01 19:40:40 · 967 阅读 · 0 评论 -
路灯
题目描述 V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少?输入输入两行数据,第一行是两个整数:路灯数目n原创 2016-11-01 19:48:56 · 288 阅读 · 0 评论 -
CCF CSP试题201312-2 ISBN号码
试题编号:201312-2试题名称:ISBN号码时间限制:1.0s内存限制:256.0MB问题描述:问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号)原创 2017-03-18 22:45:46 · 425 阅读 · 0 评论 -
CCF CSP试题 201412-2 Z字形扫描
试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1原创 2017-03-18 22:48:12 · 324 阅读 · 0 评论 -
CCF CSP试题 201403-2 窗口
试题编号:201403-2试题名称:窗口时间限制:1.0s内存限制:256.0MB问题描述:问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里原创 2017-03-18 22:51:05 · 433 阅读 · 0 评论 -
codevs 1201 最小数和最大数
201 最小数和最大数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze题解题目描述 Description输入n个数,n输入描述 Input Description第一行一个整数n接下来一行n个原创 2017-03-18 23:23:41 · 354 阅读 · 0 评论