qq_49120467-优快云博客

原创 CCF的201803-1题：跳一跳（100分代码+解题思路）

问题描述试题编号： 201803-1 试题名称：跳一跳时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分

2022-02-27 15:28:40 303

原创 CCF的201712-1题：最小差值（100分代码+解题思路）

问题描述试题编号： 201712-1 试题名称：最小差值时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入 5 1 5 4 8

2022-02-27 14:53:32 184

原创 CCF的201709-1题：打酱油（100分代码+解题思路）

问题描述试题编号： 201709-1 试题名称：打酱油时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以得到

2022-02-27 14:21:24 256

原创 CCF的201703-1题：分蛋糕（100分代码+详细解题思路）

问题描述试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到..

2022-02-27 14:05:07 484

原创 CCF的201612-1题：中间数（100分代码+解题思路）

问题描述试题编号： 201612-1 试题名称：中间数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在一个整数序列a1,a2, …,an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示..

2022-02-27 13:46:39 434

原创 CCF的201609-1题：最大波动（100分代码+解题思路）

问题描述试题编号： 201609-1 试题名称：最大波动时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整

2022-02-26 20:05:03 129

原创 CCF的201604-1题:折点计数（两种100分代码+两种解题思路）

问题描述试题编号： 201604-1 试题名称：折点计数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定n个整数a1,a2, …,an表示销售量，请计算出..

2022-02-26 19:46:18 140

原创 CCF的201512-1题：数位之和（100分代码+解题思路）

问题描述试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2

2022-02-26 16:12:56 131

原创 CCF的201509-1题：数列分段（100分+解题思路）

问题描述试题编号： 201509-1 试题名称：数列分段时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1,a2, …,an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式　　输出一个整数，表..

2022-02-26 15:47:37 136

原创 CCF的201509-1题：数列分段（100分+详细解题思路）

问题描述试题编号： 201509-1 试题名称：数列分段时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1,a2, …,an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式　　输出一个整数，表..

2022-02-26 15:42:45 276

原创 CCF的201503-1题：图像旋转（100分+解题思路）

问题描述试题编号： 201503-1 试题名称：图像旋转时间限制： 5.0s 内存限制： 256.0MB 问题描述：问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n,m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表.

2022-02-26 15:13:45 127

原创 CCF之201412-1题：门禁系统（100分+解题思路）

问题描述试题编号： 201412-1 试题名称：门禁系统时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编

2022-02-26 12:16:50 287

原创 CCF之201409-1题：相邻数对（100分+解题思路）

问题描述：试题编号： 201409-1 试题名称：相邻数对时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例输入 6 10 2

2022-02-26 11:24:04 308

原创 CCF之201403-1题：相反数（100分+解题思路）

问题描述试题编号： 201403-1 试题名称：相反数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式

2022-02-25 23:07:07 193

原创 CCF之201312-1题：出现次数最多的数(100分+解题思路)

问题描述：（CCF官网原题）试题编号： 201312-1 试题名称：出现次数最多的数时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn(1 ≤ si≤ 1000..

2022-02-25 22:41:57 332

qq_49120467的博客