Lee Star-CSDN博客

原创 CCF2018.3 第二题：碰撞的小球(java)

CCF2018.3 第二题：碰撞的小球(java)问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞到一起的时候，两个小球会分别向与自...

2018-12-13 17:43:09 174

原创 CF2018.9 第二题：买菜(java)

CCF2018.9 第二题：买菜(java)问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中...

2018-12-13 17:38:56 143

原创 CCF2017.12 第二题：游戏(java)

CCF2017.12 第二题：游戏(java)问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘...

2018-12-13 17:34:01 333

原创 CCF2017.3 第二题：学生排队(java)

CCF2017.3 第二题：学生排队(java)问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, ...

2018-12-13 17:31:43 275

原创快速排序

/** * @描述：快速排序 */public class Test { public static void main(String[] args) { int[] array = new int[10]; //随机生成一个一维数组 for (int i = 0; i &lt; array.length; i++) { array[i] = (int) (Math.ra...

2018-12-09 11:57:48 109

原创直接插入排序

/** * @描述：直接插入排序 */public class Test { public static void main(String[] args) { int[] array = new int[10]; //随机生成一个一维数组 for (int i = 0; i < array.length; i++) { array[i] = (int) (Math....

2018-12-09 10:10:01 144

原创 CCF2013.12 第一题：出现次数最多的数(java)

CCF2013.12 第一题：出现次数最多的数(java)问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式...

2018-12-01 21:20:47 595

原创 CCF2014.3 第一题：相反数(java)

CCF2014.3 第一题：相反数(java)问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式　　只输出一个整数,即这 N 个数中包含多少对相反...

2018-11-30 13:20:19 147

原创 CCF2014.9 第一题：相邻数对(java)

CCF2014.9 第一题：相邻数对(java)问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3import java.util.Arrays;im...

2018-11-30 12:44:42 219

原创 CCF2015.3 第一题：图像旋转(java) 80分（内存超限）

CCF2015.3 第一题：图像旋转(java)问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。输出格式　　输出m行，每行包含n...

2018-11-30 12:32:42 628 4

原创 CCF2014.12 第一题：门禁系统 (java)

CCF2014.12 第一题：门禁系统 (java)问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式　　输出一行，包含n个整数...

2018-11-30 12:29:32 208

原创 CCF2015.12 第一题：数位之和 (java和python)

CCF2015.12 第一题：数位之和 (java)问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13public class ShuWeiZhiHe { public static void main(String[] args) { Scanner sc =n...

2018-11-30 10:37:07 174

原创 CCF2016.4 第一题：折点计数 (java)

CCF2016.4 第一题：折点计数 (java)问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。　　为了减少歧义，我们给定的...

2018-11-30 10:34:50 134

原创 CCF2016.9 第一题：最大波动 (java)

CCF2016.9 第一题：最大波动 (java)问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依次表示每天的收盘价格。输出格式　　输...

2018-11-30 10:33:05 133

原创 CCF2016.12 第一题：中间数 (java) 80分

CCF2016.12 第一题：中间数 (java)问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整...

2018-11-30 10:30:38 334

原创选择排序

public class Test { public static void main(String[] args) { int[] array = {5,2,6,8,7,9,1}; for(int i=0;i&lt;array.length-1;i++) { int min = array[i]; int minIndex=i; for(int j=i+1;j&lt;...

2018-11-10 16:16:10 76

原创冒泡排序

public class Test { public static void main(String[] args) { int[] array = {5,2,6,8,7,9,1}; for(int i=0;i<array.length-1;i++) { for(int j=0;j<array.length-i-1;j++) { if(array[j]>a...

2018-11-10 15:29:49 133

原创 CCF2017.3 第一题：分蛋糕 (java)

CCF2017.3 第一题：分蛋糕 (java)import java.util.Scanner;public class DevideCake { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.next...

2018-11-08 18:45:25 266

原创 2017.9 第一题：买酱油（java)

2017.9 第一题：买酱油（java）问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明　　把...

2018-11-08 08:09:32 366

原创 2017.12 CCF第一题：最小差值（Java）

问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入51 5 4 8 20 public class MiniDifference { public static voi...

2018-11-07 19:49:55 596

原创 CCF2018.3 第一题：跳一跳（Java）

问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。...

2018-11-07 13:20:47 259

原创 CCF2018.9 第一题卖菜（Java）

问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的...

2018-11-07 13:16:10 251

qq_40677872的博客