ccf-消除类游戏

问题描述   消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。   现在给你一个n行m列的棋盘...

2018-03-17 21:39:08

阅读数:32

评论数:0

ccf-火车购票

我真的好菜啊,从30分改到40分,然后放弃原来的代码之后重写到90分,终于改到90分(题解附带一组测试数据,供参考) 问题描述   请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。   假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100...

2017-09-17 11:23:14

阅读数:270

评论数:0

ccf-最大波动

两个求绝对值的函数:abs(),fabs() abs()求整型的绝对值,头文件为stdlib.h fabs()求浮点型的绝对值,头文件为math.h 问题描述   小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是...

2017-09-16 20:43:02

阅读数:207

评论数:0

ccf-工资计算

时间充裕,就直接把答案遍历出来了(注意当收入 问题描述   小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算:   1) 个人所得税起征点为3500元,若S...

2017-09-16 20:05:46

阅读数:128

评论数:0

ccf-中间数

问题描述   在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。   给定一个整数序列,请找出这个整数序列的中间数的值。 输入格式   输入的第...

2017-09-16 19:06:33

阅读数:177

评论数:0

ccf-地铁修建

这道题目可以用并查集来做 题意: 求一条从1到n的路径(不一定是最短的)要求这条路径中最长的边尽量短 题解: 将边长从小到大排序,按照这个顺序联通这条边的两个端点,直到1和n相连,这时的边长即为所求的结果 问题描述   A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,...

2017-09-16 16:59:33

阅读数:294

评论数:0

ccf-分蛋糕

问题描述   小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将...

2017-09-14 18:02:55

阅读数:309

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭