CCF
mistical
这个作者很懒,什么都没留下…
展开
-
CCF 201812-1 小明上学 Java
import java.util.Scanner;public class Java_201812_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int red = scanner.nextInt(); scanner.nextInt(); scan...原创 2019-03-14 08:11:43 · 267 阅读 · 0 评论 -
CCF 201609-3 炉石传说 Java
问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,...原创 2019-03-07 13:08:27 · 282 阅读 · 0 评论 -
CCF 201609-1 最大波动 Java
问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式输出一个整数,表示这只股票这n天中的最大波动值。样例输入62...原创 2019-03-07 13:11:08 · 162 阅读 · 0 评论 -
CCF 201609-2 火车购票 Java
问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的...原创 2019-03-07 13:13:57 · 393 阅读 · 0 评论 -
CCF 201609-4 交通规划 Java
问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在这些条...原创 2019-03-07 13:38:32 · 347 阅读 · 0 评论 -
CFF 201703-1 分蛋糕 Java
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明...原创 2019-03-07 14:00:29 · 159 阅读 · 0 评论 -
CCF 201703-2 学生排队 Java
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”...原创 2019-03-07 14:03:21 · 123 阅读 · 0 评论 -
CCF 201703-3 Markdown Java
问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而读者可以很容易地看出它的文档结构。同时,还有很多工具可以自动把 Markdown 文本转换成 HTML 甚至 Word、P...原创 2019-03-07 14:11:34 · 191 阅读 · 0 评论 -
CCF 201712-2 游戏 Java
import java.util.Scanner;public class Java_201712_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt();...原创 2019-03-14 13:25:14 · 213 阅读 · 0 评论 -
CCF 201712-1 最小差值 Java
import java.util.Arrays;import java.util.Scanner;public class Java_201712_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); in...原创 2019-03-14 13:24:37 · 234 阅读 · 0 评论 -
CCF 201803-2 碰撞的小球 Java
import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Java_201803_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); in...原创 2019-03-14 12:34:26 · 281 阅读 · 0 评论 -
CCF 201812-2 小明放学 Java
import java.util.Scanner;//注意,7-10测试样例会超过int表示范围public class Java_201812_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int red = scanner.nextInt(), yel...原创 2019-03-14 08:12:41 · 606 阅读 · 1 评论 -
CCF 201812-4 数据中心 Java
思路:最小生成树PS.Java会出现运行超时import java.util.Arrays;import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;import java.util.Scanner;public class Java_2018...原创 2019-03-14 08:17:34 · 224 阅读 · 0 评论 -
CCF 201809-1 卖菜 Java
import java.util.Scanner;public class Java_201809_1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); int[] prices = new int[nu...原创 2019-03-14 08:20:10 · 236 阅读 · 0 评论 -
CCF 201809-2 买菜 Java
import java.util.Scanner;public class Java_201809_2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); int[] array1 = new int[10...原创 2019-03-14 08:21:15 · 237 阅读 · 0 评论 -
CCF 201612-1 中间数 Java
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式...原创 2019-03-07 07:54:02 · 180 阅读 · 0 评论 -
CCF 201612-2 工资计算 Java
问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3) A中超过1500元...原创 2019-03-07 07:56:43 · 273 阅读 · 0 评论 -
CCF 201612-3 权限查询 Java
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等级的权限。...原创 2019-03-07 08:08:49 · 342 阅读 · 0 评论 -
CCF 201809-4 再卖菜 Java
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个...原创 2019-03-14 12:31:46 · 333 阅读 · 0 评论 -
CCF 201803-1 跳一跳 Java
import java.util.Scanner;public class Java_201803_1 { public static void main(String[] args) { int num = 0; int last = 0; int last_num = 1; int score = 0; Scanner scanner = new Scanner(Sy...原创 2019-03-14 12:33:26 · 320 阅读 · 0 评论 -
CCF 201703-4 地铁修建 Java
问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段候选的隧道只能由一个公司施工,每家公司施工需要的天数一致。而每家公司最多只能修建一条候选...原创 2019-03-07 14:16:01 · 319 阅读 · 0 评论