CSP
May Hacker
无所谓才能无所畏!我会变得更强!
展开
-
【CSP】201709-2 公共钥匙盒
我的思路是:首先对数据进行分析:用户输入的是编号、借钥匙的时刻、借钥匙的时间。所以不妨我们把数据转化为编号、借/换的时刻、flag标记这个时刻是在借or还钥匙。首先应该建立一个对象,这个对象有时刻、flag标记、钥匙编号id这三个属性。所以我们可以设定两个存储这个对象的vector数组 arr1 arr2 来分别存储借的和还的时刻。算法分析:对arr1 arr2 进行合并,然后进行排...原创 2019-03-18 21:55:54 · 270 阅读 · 0 评论 -
【CSP】201503-2 数字排序
问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入格式输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。样例输入...原创 2019-09-14 14:06:45 · 460 阅读 · 0 评论 -
【CSP】201503-1 图像旋转
问题描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入格式输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。接下来n行每行包含m个整数,表示输入的图像。输出格式输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。样例输入2 31 5...原创 2019-09-14 14:03:59 · 230 阅读 · 0 评论 -
【CSP】201903-1 小中大
记载菜鸡自己20分到80分再到100分的过程,我太难了20是因为根本没有解决整数保留一位80是因为 2*temp没有带括号,如果不带括号,奇整数除二,肯定不会是正确结果mid=(arr[n/2]+arr[n/2-1])/(2*temp);C++ AC代码:#include <iostream>#include <bits/stdc++.h>using...原创 2019-09-12 08:26:53 · 709 阅读 · 0 评论 -
【CSP】201512-1 数位之和
问题描述给定一个十进制整数n,输出n的各位数字之和。输入格式输入一个整数n。输出格式输出一个整数,表示答案。样例输入20151220样例输出13样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定所有评测用例满足:0 ≤ n ≤ 1000000000。水题AC:#include <iostream>us...原创 2019-09-10 12:55:40 · 101 阅读 · 0 评论 -
【CSP】201509-1 数列分段
问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?输入格式 输入的第一行包含一个整数n,表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。输出格式输出一个整数,表示给定的数列有多个段。样例输入8 8 8 8 0 12 12 8 0样例输出5样例说明8 8 8是第一...原创 2019-10-15 15:16:33 · 593 阅读 · 0 评论 -
【CSP】201509-2 日期计算
问题描述给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。输入格式输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 输入的第二行包含一个整数d,d在1至365之间。输出格式输出两行,每行一个...原创 2019-09-02 08:30:53 · 192 阅读 · 0 评论 -
【CSP】201609-1 最大波动
问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。第二行包含n个正整数,依次表示每天的收盘价格。输出格式输出一个整数,表示这只股票这n天中的最大波动值。样例输入62 ...原创 2019-08-26 23:55:22 · 135 阅读 · 0 评论 -
【CSP】201809-2 买菜
问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间...原创 2019-08-17 17:52:37 · 186 阅读 · 0 评论 -
【CSP】201803-2 碰撞的小球
试题编号:201803-2试题名称:碰撞的小球时间限制:1.0s内存限制:256.0MB问题描述数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然...原创 2019-06-16 21:33:20 · 197 阅读 · 0 评论 -
【CSP】201803-1 跳一跳
试题编号:201803-1试题名称:跳一跳时间限制:1.0s内存限制:256.0MB问题描述:近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是...原创 2019-06-14 16:47:22 · 241 阅读 · 0 评论 -
【CSP】201612-1 中间数
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式...原创 2019-04-02 21:14:59 · 377 阅读 · 0 评论 -
【CSP】201709-1 打酱油
问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式 输出一个整数,表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明 把40元分成30元和10元,分别买3瓶和1瓶,其...原创 2019-04-02 20:43:49 · 155 阅读 · 0 评论 -
【CSP】201712-2 游戏
提示:这道题如果大家没拿到满分,可以看看k=1的情况能否输出正确结果思路:由于小朋友要出队,如果出队,那他将不能再跟着报数,所以我把它的编号设置为1,在数+=1的时候提前判断编号是不是-1,如果是-1就继续下个循环,不是就进行判断问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋...原创 2019-04-02 20:34:13 · 244 阅读 · 0 评论 -
【CSP】201712-1 最小差值
问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说...原创 2019-04-02 19:51:34 · 266 阅读 · 0 评论 -
【CSP】201604-1 折点计数
折点的特点就是要么这个点比左右两个点都大,要么比左右两个点都小,所以如果满足任意一种情况,计数器Count++就行了#include <iostream>using namespace std;int main(){ int n; cin>>n; int a[1005]; int Count=0; for(int i=0;...原创 2019-04-08 14:56:59 · 185 阅读 · 0 评论 -
【CSP】201703-2 学生排队
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移动2”,...原创 2019-04-01 18:02:26 · 426 阅读 · 0 评论 -
【CSP】201703-1 分蛋糕
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 请问当小明的...原创 2019-04-01 15:30:11 · 219 阅读 · 0 评论 -
201612-2 工资计算(90)
怎么也找不出为什么拿不了100 ,我用的是暴力穷举法–各位老哥如果发现了问题麻烦告诉一哈,不吝赐教。#include <iostream>#include <stdio.h>using namespace std;int main(){ int n; cin>>n; if(n<=3500) { ...原创 2019-04-03 22:30:26 · 210 阅读 · 0 评论