练习题
文章平均质量分 82
2014乘风破浪2014
技术,没有止境
展开
-
ccf试题 最大的矩形
第一反应是要动态规划,感觉里面挺复杂的。本来动态规划一般我都不会做,就直接搜题解了,没想到可以这么简单。。。看来最大的敌人是自己,啊哦。。。#include<iostream>using namespace std;const int N = 1003;int a[N];int main(){ int n; while(cin>>n) { for(int原创 2017-03-10 12:11:56 · 475 阅读 · 0 评论 -
ccf试题 中间数
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。 输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2原创 2017-01-31 11:43:24 · 2933 阅读 · 0 评论 -
ccf试题 窗口
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这原创 2017-02-22 20:12:36 · 464 阅读 · 0 评论 -
ccf试题 ISBN号码
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二原创 2017-03-02 15:59:22 · 418 阅读 · 0 评论 -
ccf试题 火车购票
玩了好几天,这道题也不是今天才开始做,磨蹭到现在才做出来,水平真是大不如前啊。。本来是想递归,一来递归好久没用,二来比较简单,琢磨好一会儿还是觉得不好标记结果来输出,所以还是回归正常模拟。总算做出来了,毕竟才第二题,没算法,用的时间太长了,下次要注意啦~问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用原创 2017-02-13 21:40:53 · 694 阅读 · 0 评论 -
ccf试题 画图
问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一原创 2017-03-01 21:04:12 · 548 阅读 · 0 评论 -
ccf试题 数字排序
问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。 输出格式 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值原创 2017-03-01 20:23:42 · 534 阅读 · 0 评论 -
ccf试题 日期计算
问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 输入的第二行包含一个整数d,d在1至365之间。 输出格原创 2017-02-28 13:55:17 · 420 阅读 · 0 评论 -
ccf试题 相邻数对
问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。原创 2017-02-08 11:28:01 · 705 阅读 · 0 评论 -
ccf试题 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一列同原创 2017-02-16 16:29:13 · 451 阅读 · 0 评论 -
ccf试题 图像旋转
问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。 输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩原创 2017-02-08 10:00:58 · 354 阅读 · 0 评论 -
ccf试题 门禁系统
问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。 输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者编号是第原创 2017-02-08 09:43:30 · 469 阅读 · 0 评论 -
ccf试题 工资计算
问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3原创 2017-01-31 16:59:28 · 3774 阅读 · 11 评论 -
ccf试题 俄罗斯方块
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满了方块原创 2017-02-15 20:18:09 · 3033 阅读 · 3 评论 -
ccf试题 权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限。原创 2017-02-03 18:29:16 · 289 阅读 · 0 评论 -
hihocoder 无间道之并查集
题目链接:http://hihocoder.com/problemset/problem/1066#include <iostream>#include <algorithm>#include <math.h>#include <map>#define NUM 200005using namespace std;int father[NUM];int n;map<string,int原创 2017-04-23 17:39:22 · 498 阅读 · 0 评论 -
hihoCoder 后续遍历
已知前序和中序遍历,求后序遍历一直以为这种题是先建树,然后在调整之类的,看了上面的提示,发现可以分而治之的思想,前序遍历是根左右,中序遍历是左根右,两者结合就可以找到左子树和右子树,这样一直找到叶子阶段,然后递归就是左子树+右子树+根得到后续遍历。看了http://www.cnblogs.com/pinxiong/p/4077900.html写的很好,我就做了c++版本的,学习了!#include原创 2017-04-23 15:19:14 · 603 阅读 · 0 评论 -
hihocoder 完全背包
小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N,其中第i种奖品需要need(i)张奖券进行兑换,并且可以兑换无数次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道,凭借他手上的这些奖券,可以换到哪些奖品,使得这些奖品的喜好值之和能够最大。#include <iostream>#includ原创 2017-05-02 16:27:11 · 660 阅读 · 0 评论 -
ccf试题 炉石传说
玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。 * 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位,从左到右一字排开,被称为战场。当随从死亡时,它将被从战场上移除。 * 游戏开原创 2017-03-15 14:10:12 · 692 阅读 · 0 评论 -
蓝桥杯 历届试题 李白打酒
标题:李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有原创 2017-04-07 11:42:36 · 812 阅读 · 0 评论 -
ccf试题 分蛋糕
如此简单的题目就得了80分,这次考得及其不好,我想着我应该再考一次。。。。问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到原创 2017-03-28 15:20:17 · 8342 阅读 · 1 评论 -
交换a,b(不借助中间变量)
蓝桥杯有一道交换瓶子的省赛题,提到交换问题。感觉挺有意思,记录下百度的结果。交换a,b(不借助中间变量) 1、加减法:该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失a = a + b;b = a - b;a = a - b;2、异或法:可以完成对整型变量的交换,对于浮点型变量它无法完成交换。a = a^b;b = a^b;a = a^b;3、乘除法:可以处理整型和浮转载 2017-03-20 17:22:24 · 679 阅读 · 0 评论 -
ccf试题 字符串匹配
问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1时表示大小写敏感。原创 2017-03-18 19:37:22 · 573 阅读 · 0 评论 -
ccf 节日
怎么改都是40分,不知道哪里错了,看出来的朋友能不能指教一下?#include <iostream>#include <stdio.h> #include <string>using namespace std;int month_day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int begday[300];//存储某年的年末是星期几 b原创 2017-03-18 17:24:33 · 362 阅读 · 0 评论 -
ccf试题 高速公路
floyd,,,数组太大了,拿了60分,先粘上代码稍后学习。。。#include <iostream>#include <stdio.h>#include <memory.h>#define NUM 10005 #define INF 0x3f3f3f3fusing namespace std;int n;int dis[NUM][NUM];int g[NUM][NUM];void原创 2017-03-18 11:07:52 · 463 阅读 · 0 评论 -
set容器
平衡二叉检索树的检索使用中序遍历算法,检索效率高于vector、deque 和list 等容器。另外,采用中序遍历算法可将键值由小到大遍历出来,所以,可以理解为平衡二叉检索树在插入元素时,就会自动将元素按键值由小到大的顺序排列。对于 set 容器中的键值,不可直接去修改。因为如果把容器中的一个键值修改了,set容器会根据新的键值旋转子树,以保持新的平衡,这样,修改的键值原创 2017-02-03 18:31:17 · 287 阅读 · 0 评论 -
ccf试题 数位之和
问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。直接用字符串,也很简单#inclu原创 2017-02-07 21:41:38 · 327 阅读 · 0 评论 -
hdu 1423 Greatest Common Increasing Subsequence (最长上升公共子序列)
Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence.InputEach sequence is described with M - its length (1 <= M <= 500) and原创 2016-01-17 18:09:38 · 747 阅读 · 0 评论 -
hdu 1159 Common Subsequence (dp)
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exi原创 2016-01-17 17:01:13 · 743 阅读 · 0 评论 -
hdu 1427 搬寝室(dp)
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和原创 2016-01-17 16:17:27 · 772 阅读 · 0 评论 -
hdu 3371 Connect the Cities (Prim)
Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government原创 2016-01-16 09:13:34 · 800 阅读 · 0 评论 -
hdu 3367 Pseudoforest(伪森林)
Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of G原创 2016-01-15 15:42:09 · 873 阅读 · 0 评论 -
蓝桥杯 历届试题 马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不原创 2016-03-05 15:33:31 · 1577 阅读 · 0 评论 -
蓝桥杯 历届试题 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振 我做起振兴 做起振兴中 起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的原创 2016-03-05 16:47:43 · 916 阅读 · 0 评论 -
蓝桥杯 历届试题 循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 下面的方法,可以求出循环节的长度。请仔细阅读代码,并填写划线部分缺少的代码。public static int f(int n, int m){ n = n % m; Vector v = new Ve原创 2016-03-05 17:37:17 · 3484 阅读 · 0 评论 -
蓝桥杯 历届试题 猜字母
把abcd...s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。用两个string 一个保存改变前,一个保存改变后。注意,不能只用一个,因为每次每保留一原创 2016-03-05 19:15:35 · 2578 阅读 · 0 评论 -
蓝桥杯 历届试题 奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,原创 2016-03-05 20:06:56 · 1221 阅读 · 2 评论 -
蓝桥杯 历届试题 五星填数
标题:五星填数如【图1.png】的五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。package qingyue;public class Main { pub原创 2016-05-19 20:15:01 · 2308 阅读 · 0 评论 -
hdu 2546 饭卡(dp)
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 In原创 2016-01-18 16:13:49 · 811 阅读 · 0 评论 -
hdu 2089 不要62(非dp)
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和原创 2016-01-18 18:04:44 · 803 阅读 · 0 评论