- 博客(20)
- 收藏
- 关注
RSS订阅原创 1182 完美字符串
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182思路：按字母出现频率由高到低排序，从最高开始分配完美度，最高的为26，依次减一#include#include#includeusing namespace std;int A[26];char s[10001];int cmp(
2017-04-30 10:00:32
268
原创 1091 线段的重叠
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091思路：这道题先需要对线段按照起始下标由小到大进行排序。后来始终没有想出来基准如何由一条线段转移到另一条线段，故参考博文：http://blog.csdn.net/u012773338/article/details/39608717。因此，我
2017-04-30 08:50:15
402
原创 1003 阶乘后面0的数量
参考一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加. 例如, 100/5 = 20, 20/5 = 4, 4/5 = 0, 则 1 到 100 中因子 5 的个数为 (
2017-04-28 11:38:25
356
原创 1002 数塔取数问题
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002此题用到动态规划 从底部向上累加#includeusing namespace std;const int MAX = 501;int dp[MAX][MAX];int A[MAX][MAX];int main(){ int n; ci
2017-04-28 10:53:45
276
原创 1090 3个数的和为0
给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <= N <= 1000)第2 - N + 1行：A[i]（-10^9
2017-04-28 09:17:44
331
转载 int、long、longlong、double范围
概念、整型：表示整数、字符和布尔值的算术类型合称为整型（integral type）。关于带符号与无符号类型：整型 int、stort 和 long 都默认为带符号型。要获得无符号型则必须制定该类型为unsigned，比如unsigned long。unsigned int类型可以简写为unsigned，也就是说，unsigned后不加其他类型说明符就意味着是unsigned int。
2017-04-28 08:42:43
1810
原创 201612-3 权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的
2017-04-26 21:14:16
245
原创 201609-4 交通规划
问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在
2017-04-26 21:11:34
605
原创 201609-3 炉石传说
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 *
2017-04-26 21:09:08
430
原创 201604-3 路径解析 80
此题只得了80分。如果有发现是哪里出了问题的朋友，请不吝赐教！问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个
2017-04-26 21:01:55
341
原创 201512-3 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|__
2017-04-26 20:59:34
327
原创 201509-3 模板生成系统
问题描述 成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成
2017-04-26 20:56:01
608
原创 201412-2 Z字形扫描
问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
2017-04-26 20:53:13
323
原创 201412-3 集合竞价
问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。 3. cancel i表示撤销第i行的记录
2017-04-26 20:47:41
270
原创 201409-3 字符串匹配
问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表
2017-04-26 20:46:17
333
原创 201403-2 窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽
2017-04-26 20:44:15
248
原创 201312-3 最大的矩形
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式 第一行包含一
2017-04-26 20:42:18
185
原创 201612-3 权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的
2017-04-26 11:27:19
334
原创 201612-2 工资计算
问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 2） A中不超过1500元的部分，税率3%； 3） A中超
2017-04-26 11:24:25
314
原创 1001 数组中等于K的数对
#include#include#includeusing namespace std;int A[50000];int main(){int N,i,j;int flag=0; long long K; cin>>K;cin>>N; for(i=0;iscanf("%d",&A[i]); } sort(A,A+N); for
2017-04-26 11:08:59
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人