- 博客(19)
- 收藏
- 关注
RSS订阅原创 【Leet Code】链表题库2.两数相加
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]请你将两个数相加，并以相同形式返回一个表示和的链表。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出：[7,0,8]
2023-10-11 20:28:39
48
1
原创 [CCF-CSP]2014-03-1-相反数
[CCF-CSP]2014-03-1-相反数试题编号： 201403-1试题名称： 相反数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。
2020-11-28 11:12:34
267
1
原创 [CCF-CSP]2014-09-1-相邻数对
[CCF-CSP]2014-09-1-相邻数对试题编号： 201409-1试题名称： 相邻数对时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6
2020-11-28 10:59:42
224
原创 [CCF-CSP]2014-12-1-门禁系统
[CCF-CSP]2014-12-1-门禁系统试题编号： 201412-1试题名称： 门禁系统时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式 输出一行，包含n个整数，由
2020-11-28 10:50:05
189
原创 [CCF-CSP]2015-03-1-图像转换
[CCF-CSP]2015-03-1-图像转换试题编号： 201503-1试题名称： 图像旋转时间限制： 5.0s内存限制： 256.0MB问题描述： 问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。输出格式 输出m行，每行包含n个
2020-11-28 10:34:22
63
原创 [CCF-CSP]2015-09-1-数列分段
[CCF-CSP]2015-09-1-数列分段试题编号： 201509-1试题名称： 数列分段时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式 输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 1
2020-11-26 21:41:46
59
原创 [CCF-CSP]2015-12-1-数位之和
[CCF-CSP]2015-12-1-数位之和试题编号： 201512-1试题名称： 数位之和时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定一个十进制整数n，输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数，表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足：0 ≤ n ≤ 1000000000。问题
2020-11-26 21:19:13
156
原创 [CCF-CSP]2016-04-1-折点计数
[CCF-CSP]2016-04-1-折点计数试题编号： 201604-1试题名称： 折点计数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a 1, a 2, …, a n表示销售量，请计算出这些天总共有多少个折点。 为了减少歧义，我们
2020-11-26 21:02:37
139
原创 [CCF-CSP]2016-09-1-最大波动
[CCF-CSP]2016-09-1-最大波动试题编号： 201609-1试题名称： 最大波动时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数，依次表示每天的收盘价格。输出格式 输
2020-11-26 20:51:42
80
原创 [CCF-CSP]2016-12-01-中间数
[CCF-CSP]2016-12-01-中间数试题编号： 201612-1试题名称： 中间数时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 在一个整数序列a 1, a 2, …, a n中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 给定一个整数序列，请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n，表示整数序列中数的个数。 第二行包含n个
2020-11-25 22:52:40
96
原创 [CCF-CSP]2017-03-1-分蛋糕
[CCF-CSP]2017-03-1-分蛋糕试题编号： 201703-1试题名称： 分蛋糕时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a 1, a 2, …, a n。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这
2020-11-24 20:31:02
67
原创 [CCF-CSP]2017-09-1-打酱油
[CCF-CSP]2017-09-1-打酱油试题编号： 201709-1试题名称： 打酱油时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式 输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明
2020-11-24 19:58:49
126
原创 [CCF-CSP]2017-12-1-最小差值
[CCF-CPS]2017-12-1-最小差值试题编号： 201712-1试题名称： 最小差值时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式 输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4，它们之间的差值是1。样
2020-11-24 19:48:28
99
原创 [CCF-CSP]2018-03-1-跳一跳
[CCF-CSP]2018-03-1-跳一跳试题编号： 201803-1试题名称： 跳一跳时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，
2020-11-23 09:17:39
86
原创 [CCF-CSP]2018-09-1-卖菜
[CCF-CSP]2018-09-1-卖菜问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。 给
2020-11-23 08:52:26
49
原创 [CCF-CSP]2018-12-1-小明上学
[CCF-CSP]2018-12-1-小明上学题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；[r, r+g) 秒内亮绿灯，车辆允许通过；[
2020-11-23 08:33:08
87
原创 [CCF-CSP]2019-03-1-小中大
[CCF-CSP]2019-03-1-小中大#include <cstdio>#include <iostream>using namespace std;int main(){ int n; cin >> n; int N[n] = {0}; for(int i = 0;i < n;i++){ cin >> N[i]; } int max = 0,min = 0; double mid = 0.0; if(N[0]
2020-11-22 20:29:10
53
原创 [CCF-CSP]2019-09-1-小明种苹果
[CCF-CSP]2019-09-1-小明种苹果题目描述小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。输入格式从标准输入读入数据。第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。第1+i行（1<= i <= N），每行包含M+1个整数ai
2020-11-22 19:59:18
401
原创 [CCF-CSP]2019-12-1-报数
[CCF-CSP]2019-12-1-报数题目：我的题解：#include <iostream>#include <cstdio>using namespace std;int main(){ int a[4] = {0}; int n; cin >> n; for(int i = 1;i <= n;i++){ if(i%4 == 1){ if(i%7 == 0||(i/100) == 7||((i%100)/10) == 7|
2020-11-20 19:25:25
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人