ccf
尉水风
这个作者很懒,什么都没留下…
展开
-
ccf-分蛋糕
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1,a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当原创 2017-09-14 18:02:55 · 475 阅读 · 0 评论 -
ccf-地铁修建
这道题目可以用并查集来做题意:求一条从1到n的路径(不一定是最短的)要求这条路径中最长的边尽量短题解:将边长从小到大排序,按照这个顺序联通这条边的两个端点,直到1和n相连,这时的边长即为所求的结果问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘原创 2017-09-16 16:59:33 · 609 阅读 · 0 评论 -
ccf-中间数
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …原创 2017-09-16 19:06:33 · 650 阅读 · 0 评论 -
ccf-工资计算
时间充裕,就直接把答案遍历出来了(注意当收入问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A原创 2017-09-16 20:05:46 · 309 阅读 · 0 评论 -
ccf-最大波动
两个求绝对值的函数:abs(),fabs()abs()求整型的绝对值,头文件为stdlib.hfabs()求浮点型的绝对值,头文件为math.h问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入原创 2017-09-16 20:43:02 · 607 阅读 · 0 评论 -
ccf-火车购票
我真的好菜啊,从30分改到40分,然后放弃原来的代码之后重写到90分,终于改到90分(题解附带一组测试数据,供参考)问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。原创 2017-09-17 11:23:14 · 648 阅读 · 0 评论 -
ccf-消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某原创 2018-03-17 21:39:08 · 175 阅读 · 0 评论