ccf1练习
ccf第一题
夏沫·小宇
这个作者很懒,什么都没留下…
展开
-
ccf 201312 -1 出现次数最多的数
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn(1 ≤ si≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。样例输入610 1 10 20 30 20样例输出10#inclu..原创 2022-03-11 12:32:06 · 94 阅读 · 0 评论 -
ccf 201409-1 相邻数对
问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定 1<=n<=1000,给定的整数为不超过10000的非负整数。#in原创 2022-03-11 11:55:00 · 109 阅读 · 0 评论 -
ccf 201503-1 图像旋转
问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式 输入的第一行包含两个整数n,m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5 33 2 4样例输出3 45 21 3评测用例规模与约定.原创 2022-03-11 11:38:38 · 68 阅读 · 0 评论 -
ccf 201509-1 数列分段
问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1,a2, …,an,表示给定的数列,相邻的整数之间用一个空格分隔。 输出格式 输出一个整数,表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明 8 8 8是第一...原创 2022-03-11 10:56:44 · 70 阅读 · 0 评论 -
ccf 201512-1 数位之和
问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤n≤ 1000000000#include<bits/stdc++.h>using namespace std;int main(){ strin..原创 2022-03-11 10:43:47 · 98 阅读 · 0 评论 -
ccf 201604-1
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1,a2, …,an表示销售量,请计算出这些天总共有多少个折点。 为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总是不同的,即ai-1≠ai。注意,如果两天不相邻,销售量可能相同。输入格式 输入的第一行包含一个整数n。...原创 2022-03-11 10:33:08 · 272 阅读 · 0 评论 -
ccf 201609-1 最大波动
问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天中的最大波动值。样例输入62 5 5 7 3 5样例输出4样例说明 第四天和第五天之间的波动最大原创 2022-03-11 10:21:35 · 64 阅读 · 0 评论 -
ccf 201612-1 中间数
问题描述 在一个整数序列a1,a2, …,an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1,a2, …,an。输出格式 如果约定序列的中间数存在,则输出中间数的值,否则输出-1表示不存在中间数。样例输入62 ...原创 2022-03-10 23:47:40 · 82 阅读 · 0 评论 -
ccf 201703-1 分蛋糕
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。输入格式 输入的第一行包含了两个整数n,k,意义如上所述。...原创 2022-03-10 22:57:43 · 123 阅读 · 0 评论 -
ccf 201709-1 打酱油
问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。样例输入80样例输出11样例说明 把8原创 2022-03-10 22:24:28 · 77 阅读 · 0 评论 -
ccf 201712-1
问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明 有两个相同的数3,它们之间的差值是0.数据规模和约定 对于所原创 2022-03-10 22:07:15 · 61 阅读 · 0 评论 -
ccf 201803-1 跳一跳
问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。 现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。输入格式 输入包含多原创 2022-03-10 21:51:16 · 126 阅读 · 0 评论 -
ccf 201809-1
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第一天各个商店的菜价,请计算第二天每个商原创 2022-03-10 20:55:27 · 88 阅读 · 0 评论 -
ccf 201812-1 小明上学
题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;[r+g, r+g+y) 秒内亮黄灯,车辆不许通原创 2022-03-10 20:23:09 · 140 阅读 · 0 评论 -
ccf 201903-1
输入:第一行为要输入的整数个数,第二行为一组有序整数(可能含相同数)输出:最大 中位数 最小 (其中中位数不为整数时保留一位小数)分析:用sort将数组排序(也可以根据升降序分类讨论)难点在于中位数整数除法用 “/”的话得到的是一个整数(得到小数的话自动去掉小数位只保留整数位) 两个数转化为double类型,再进行“/”除法 规定输出保留多少位小数,则用cout<<setprecision(2)<<fixed<<……;其中2表示保留多少位...原创 2022-03-10 19:51:43 · 124 阅读 · 0 评论 -
ccf 201909-1 小明种苹果
输入:第一行 苹果总数,疏果轮数 其余行 每个苹果树原有果子树,每轮疏果数(共M*N个数据)输出:所有苹果树剩余果子总数,疏果最多果树编号,该果树疏果总数 问题分析: 设立四个变量,分别记录每一次疏果后果子总数,该轮疏果总数,最大疏果数,最大疏果果树编号。 (if语句进行比较,当该轮疏果总数大于记录的最大疏果数时,将最大疏果树编号改为该树编号,并替换最大疏果树)这题好像没什么坑,思路也很简单。当年做的时候也很快就做出来了,结果居然只有20分,,我不理解。#incl...原创 2022-03-10 18:04:30 · 270 阅读 · 0 评论 -
ccf 报数 201912-1
输入:报数个数(除去跳过的数) 输出:每个人报数次数 问题分析:.判断什么时候轮到7的倍数(p%7==0)或含7(p%10==7)||(p/10==7)||(p/10)%10==7||(p/100==7) 甲乙丙丁 报数次数用if(p%4==1) a++; 判断,四个一轮回。 错误:起初只考虑了个位和倍数的情况,后来又加入了十位和百位情况。看到N<666以为百位不含7,后来反应过来N表示报的数,不是总数,加入了百位情况。#include<bits/...原创 2022-03-10 17:05:04 · 85 阅读 · 0 评论 -
ccf 202012-1
问题分析:原创 2022-02-28 20:27:06 · 120 阅读 · 0 评论 -
ccf 202104-1
输入输出:样例输入为N*M 矩阵行列数 以及矩阵元素最大值(像素) 样例输出为直方图上每个像素值分配的个数思路分析:二位数组一位数组都可以,主要就是统计count[h[i]]个数#include<bits/stdc++.h>using namespace std;int main(){ int m,n,l; cin>>m>>n>>l; int h[m*n],count[l]...原创 2022-02-28 19:54:07 · 64 阅读 · 0 评论 -
ccf 202109-1
出现问题: 数组大小开了b[n],后按题目最大值要求改为b[100]后通过。解题思路:(草纸) 最大值很简单,只要取数组A中最大元素,即B[i]即可。最小值经分析可知,当B[i]没变化时,即A[i]没出现比之前更大的数,此时取值没有限制,可直接取0(也就是不改变minsum)。 当B[i]变化,A[i]出现更大的数,此时取值固定,即B[i]. su...原创 2022-02-28 19:10:09 · 196 阅读 · 0 评论 -
ccf 202112-1
错误原因: 断章取义,没有认真审题,想当然以为只需要把所给数组相加即可得出答案(最阴险的是题目样例居然都可以通过!)分析题意: 给出商品个数,最大商品价格,以及每个商品价格。 求预算可买最大商品的下标(a[i]<=x<a[i+1])认真观察样例一解释,可得简便算法即sum+=N-A[i]#include <bits/stdc++.h>using namespace std;int main(){ in...原创 2022-02-25 14:04:37 · 571 阅读 · 1 评论