![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题
ALAN有点甜
这个作者很懒,什么都没留下…
展开
-
已知线性表按顺序存储,且每个元素都是不相同的整数型元素,设计把所有奇数移动到所有偶数前面的算法。
① 设置头指针和尾指针,头指针从前往后移动,尾指针从后往前移动;② 头指针遇到第一个偶数和尾指针遇到的第一个奇数交换;③ 重复步骤①、②,直到头、尾指针相遇。原创 2023-05-24 10:32:42 · 346 阅读 · 0 评论 -
CCF-2019-09-02-小明种苹果续(100分)
//2019-09-02-小明种苹果树续//本题的大坑:同一棵树,如果疏多次果,实际上d只加1;(这个错误值 50分!) #include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int ans[n+2]={0}; int m; int sum=0; int d=0; int e=0; for(int i=0;i<n;i++) { cin>>m;原创 2020-12-05 15:17:35 · 236 阅读 · 1 评论 -
CCF-回收站选址(100分)
(一)、题目描述原题目链接:[http://118.190.20.162/view.page?gpid=T99](二)、题目分析:1.为什么用map来写?不能创建矩阵,因为有非第一象限的坐标点;无法使用二维数组存储,不能很好的找到坐标点之间的关系;所以用map来写。2.采用map来写的关键思想?本题采用map编写程序的关键思想:把5个得分设为一维数组的下标,这种方法真的很高明。(三)、代码描述本题代码是参考的别人的,自己给代码加了注释;代码参考链接:https://www.cnbl原创 2020-12-05 12:41:40 · 228 阅读 · 0 评论 -
CCF-2020-06-02-稀疏向量
(一)、题目描述(二)、题目分析这道题如果采用二维数组存储或者用两个for循环来实现,那么很容易运行超时,提交只能得30分。所以代码必须优化,采用一维数组存储并只用一个while循环来实现。(三)、c++代码//2020-06-02-稀疏向量//输入两个n维向量,并给出非零的取值,求这两个向量的内积(相同的位置乘积相加)//问题:代码超时了 //解决:把结构体的存储结构改成一维数组 #include<bits/stdc++.h>using namespace std;//原创 2020-10-23 08:10:13 · 356 阅读 · 1 评论 -
CCF-2020-06-01线性分类器
(一)题目描述:![在这里插入图片描述](https://img-blog.csdnimg.cn/20201022180644125.png?x-o(二)题目分析:能够读懂本题让我们做什么是非常重要的,要求即n个点分成A B两类,所有A类在线的一侧,所有B类点在线的另一侧。转化成当A时,带入直线值全部大于0或者全部小于0;同理,当B时,带入直线值全部大于0或者小于0;(三)c++代码验证:#include<bits/stdc++.h>using namespace std;str原创 2020-10-22 18:11:07 · 145 阅读 · 0 评论 -
CCF-2020.09.02-风险人物筛查
(一)、题目描述试题编号: 202009-2试题名称: 风险人群筛查时间限制: 1.0s内存限制: 256.0MB问题描述: 题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含 t 个平面坐标 ,其中(xi,yi) 表示该居民 i 时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 (xl,yd)原创 2020-10-19 21:14:51 · 187 阅读 · 1 评论 -
CCF真题-2020-09-01检测点查询
(一)题目描述试题编号: 202009-1试题名称: 称检测点查询时间限制: 1.0s内存限制: 256.0MB问题描述: 题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有 个核酸检测点,编号从 到 ,其中 号检测点的位置可以表示为一个平面整数坐标。为方便预约核酸检测,请根据市民所在位置 ,查询距其最近的三个检测点。多个检测点距离相同时,原创 2020-10-06 09:31:06 · 712 阅读 · 1 评论 -
java-去重和排序
(一)题目描述【问题描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随机数的个数 inputArray n 个随机整数组成的数组 Return Value OutputArray 输出处理后的随机整数【输入原创 2020-08-21 22:54:13 · 834 阅读 · 1 评论 -
CCF--201312-1-出现次数最多的数
(一)题目:试题编号: 201312-1试题名称: 出现次数最多的数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果原创 2020-08-20 12:20:58 · 483 阅读 · 0 评论 -
CCF-2015-09-01-数列分段-用C++
(一)题目描述试题编号: 201509-1试题名称: 数列分段时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式 输出一个整数,表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明原创 2020-08-19 11:05:19 · 286 阅读 · 1 评论 -
CCF-2015-12-01-位数之和-用C++
(一)题目描述问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。(二)c++ 代码实现#include<bits/stdc++.h>using namespace std;int main(){原创 2020-08-19 11:01:36 · 221 阅读 · 0 评论 -
CCF-2016-04-01-折点计数-用c++
(一)题目描述试题编号: 201604-1试题名称: 折点计数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售原创 2020-08-19 10:58:40 · 148 阅读 · 0 评论 -
CCF-2016-09-01-最大波动-用C++
(一)题目试题编号: 201609-1试题名称: 最大波动时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天中的最大原创 2020-08-18 18:37:28 · 110 阅读 · 0 评论 -
CCF-2016-12-01--中间数-用C++
(一)题目描述试题编号: 201612-1试题名称: 中间数时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, a原创 2020-08-18 18:33:45 · 132 阅读 · 0 评论 -
CCF-2019-09-01-打酱油-用java实现
(一)题目描述试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶原创 2020-08-14 11:47:33 · 161 阅读 · 0 评论 -
CCF-2017-09-01-打酱油--用C++实现
(一)题目:试题名称: 打酱油时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送原创 2020-08-14 11:32:13 · 2739 阅读 · 1 评论 -
CCF-求最小差值-2017-12-01-用java实现
题目:试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出原创 2020-08-13 12:51:21 · 223 阅读 · 0 评论 -
CCF-2017-12-01--最小差值--用C++实现
题目:试题编号: 201712-1试题名称: 最小差值时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出原创 2020-08-13 12:10:40 · 320 阅读 · 0 评论 -
CCF题--2018-03-01--跳一跳--用C++
CCF–2018-03-01–跳一跳 用C++201803-1 试题名称: 跳一跳时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心原创 2020-08-12 11:53:20 · 208 阅读 · 1 评论 -
CCF-买菜--用C++实现
(一)题干:问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第一天各个商店的菜价,请计算原创 2020-08-09 13:42:12 · 672 阅读 · 1 评论 -
java--求最大子数组和
java程序设计–求最大子数组和【问题描述】给定一个数组,求数组中某一段元素和的最大值。注意这一段元素是连续的。如[31,-41,59,26,-53,58,97,-93,-23,84],的最大和是187=59+26+(-53)+58+97【输入形式】第一行输入数组长度N(0<N<=20000)后面N行输入数组元素【输出形式】输出子数组的最大和【样例输入】 10 31 -41 59 26 -53 58 97 -93 -23 84【样例输出】 187题目分析:求原创 2020-06-11 00:46:57 · 757 阅读 · 0 评论 -
CCF--小中大C++解法
CCF–2019-03-01 小中大(如有错误,欢迎指正)题目信息c++代码描述在#include<bits/stdc++.h>#includeusing namespace std;int main(){int n;cin>>n;int a[n];for(int i=0;i<n;i++){cin>>a[i];}// //对数组排序,使数组从小到大排序sort(a,a+n);if(n%2!=0){cout<<a[原创 2020-08-06 15:16:17 · 258 阅读 · 0 评论 -
CCF--小明种苹果(C++)
CCF-小明种苹果- 2019.09.01题干描述题目分析:本题不难,关键是弄明白给了什么数据,求什么数据//输入了苹果个数,苹果轮数,每轮每个苹果//要剪掉的个数;//现在我们首先计算所有苹果总和sum0;//再计算一共剪掉了多少个苹果sum1;//计算每个苹果每轮剪掉的苹果个数总和,//并找到最大值 ,且输出此时苹果的编号;在本题中,我用结构体来实现。C++代码块描述:#include<bits/stdc++.h>using namespace std;str原创 2020-08-05 12:45:16 · 720 阅读 · 1 评论 -
CCF专题--报数
2019.12.1–CCF考试题–报数分析:本题关键点是如何在一串数字中找出是否含有7;我的做法是把数字转换成字符串;c++中的转换方法如下:int a;string res;stringstream ss;ss<<num;res=ss.str();具体代码如下://报数#include<bits/stdc++.h>#include<sstream>using namespace std;int main(){// int A,B,C,原创 2020-07-26 12:31:41 · 307 阅读 · 2 评论 -
java--跳跃的最大长度
java编程–跳跃的最大长度如有编辑错误欢迎指正#题目描述跳跃最大长度【问题描述】给一个非负整数数组。假设你最初的位置为0,数组中每一个元素的值代表你能跳跃最大的长度,判断是否能达到数组的最后一个位置【输入形式】第一行数组长度第二行输入一个非负整数数组【输出形式】布尔类型的值【样例输入】51 2 3 1 4【样例输出】true#题目分析本题解决的关键之处在于正确解读题目含义。即:当初数是我可以跳跃的最大长度,我可以跳的当前长度应该是在这个区间内。#代码解决package原创 2020-07-07 17:33:39 · 452 阅读 · 1 评论