5 繁星蓝雨

尚未进行身份认证

我要认证

Happy coding!

等级
TA的排名 6k+

小明种苹果(续)(201909-2/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:如何处理环1 题目2 思路1记录输入的每次值,按N和M依次输入数据,2 当输入树的操作数据时,如果是第一次输入,则临时存储数据A为tempT,每当输入A小于0时,累加到tempT上,如果A大于0并且不是第一次输入,则与tempT比较,如果不同,则存在掉落的情况,记hashTable[num]为true【num为树的编号,从0开始】,并且重置tempT为刚刚输入的A3 每行输入完后,把tempT累加到T上,如果hashTabl

2020-10-24 00:13:15

回收站选址(201912-2/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:明白评分标准 数据结构的选用1 题目2 思路首先明白的题目的评分是怎么评的。评分标准为:当点(x,y)的(x+1,y),(x−1,y),(x,y+1),(x,y−1)(x+1,y),(x-1,y),(x,y+1),(x,y-1)(x+1,y),(x−1,y),(x,y+1),(x,y−1)都存在时,才开时评分,每当(x+1,y+1),(x+1,y−1),(x−1,y+1),(x−1,y−1)(x+1,y+1),(x+1,y-1),(

2020-10-21 23:46:27

钢笔朝花夕拾录————一位钢笔萌新的入坑至出坑心路历程

文章目录0 简介1 笔记0 简介首先声明我应该是一个钢笔界的萌新吧(入笔坑2年了,想玩的基本类的笔都玩了一遍,也差不多出坑了),下面的文字纯属个人经验,有什么不恰当的地方,还望指出,另外不喜勿喷,谢谢。1 笔记还记得大学第一次买钢笔的时候,是在大二的时候,在学校门口买的(10元一只,其实是钢笔的外壳,加上圆珠笔的芯)。但后面丢了,一直想买一只,但是学校门口没有货。后面在学校门口买到了一只,用的晨光的笔芯,感觉还行,就是有时候会断墨。还有用的百乐的P-500(从高中一直用到了现在,考试专用,高考的时候

2020-10-21 00:52:39

小明上学(201812-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:仔细读题1 题目题目背景  小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。  京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g

2020-10-10 23:50:58

小中大( 201903-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:四舍五入小数点一位,输出个数(整数输出整数,小数输出小数),情况分类1 题目2 思路最大最小的数在输入的最开始和最后一个,中位数:当n为偶数时,是第一个n/2 - 1和n/2个数的平均数;当n为奇数时,是第n/2个数特殊情况:当n为1时,三个数都为输入的第一个数;3 代码#include<cstdio>#include<cmath>#include<math.h>#in

2020-10-10 23:29:10

卖菜( 201809-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:认真读题,特殊情况处理1 题目2 思路当n = 2时,为特殊情况,第一个和第二个输出数的值都两个数的平均值;当n > 2时,对第一个数和最后两个个数特殊处理第一个数的输出等于,当输入玩第二个数后,第一个和第二个数区平均为输出值最后一个数输入时,倒数第二个数为最后输入的三个数的平均值,最后一个数为最后输入的两个数的平均值其余情况,输出到目前为止最后三个输入数的平均值作为上一个数的输出。注意:为了节省空间,因为计算只需用

2020-10-10 21:55:53

称: 跳一跳(201803-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:认证读题1 题目2 思路如果输入为1,则分数加1;如果输入为2,并且之前输入也为2,则分数加上2的个数的倍数,否则就只加上2.3 代码#include<cstdio>int main(){ int n, tempN = -1, ans = 0, times = 0; while(scanf("%d", &n) != EOF){ if(n == 1){ ans += 1; times = 0;

2020-10-10 17:34:26

最小差值(201712-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果1 题目问题描述  给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式  输入第一行包含一个整数n。  第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式  输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明  相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说明  有两个相同的数3,它们之间的差值是0

2020-10-10 15:05:09

打酱油(201709-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果递归DFS:1 题目2 思路本体是一道完全背包问题,解决方法有递归(剪枝)。递归(n为钱,count为酱油个数):递归边界:n==0递归式子:DFS(n - 10, count + 1); //酱油10块钱一瓶DFS(n - 30, count + 4);//每买3瓶送1瓶DFS(n - 50, count + 7);//每买5瓶送2瓶3 代码递归:#include<cstdio>int ans = 0;

2020-10-10 14:53:44

分蛋糕(201703-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果1 题目2 思路每次计算数输入值的累加值,如果大于等于k,则分蛋糕次数加1,特判最后一次输入,无论累加值是否满足大于等于k,分蛋糕次数都加1。3 代码#include<cstdio>int main(){ int n, k, sum = 0, ans = 0; scanf("%d%d", &n, &k); while(n--){ int num; scanf("%d", &num); su

2020-10-10 10:55:04

中间数(201612-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:如何判断为中间数1 题目问题描述  在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。  给定一个整数序列,请找出这个整数序列的中间数的值。输入格式  输入的第一行包含了一个整数n,表示整数序列中数的个数。  第二行包含n个正整数,依次表示a1, a2, …, an。输出格式  如果约定序列的中间数

2020-10-10 10:36:17

最大波动(201609-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:认证读题1 题目2 思路保存上次的输入,每次计算本次输入和上次输入差的绝对值dis,如果大于之前计算的绝对值dis,则更新dis。3 代码#include<cstdio>#include<math.h>#include<limits.h>int main(){ int n, contrastNum = -1, dis = INT_MIN; scanf("%d", &n); whil

2020-10-10 10:18:18

折点计数(201604-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果1 题目评测用例规模与约定  所有评测用例满足:1 ≤ n ≤ 1000,每天的销售量是不超过10000的非负整数。2 思路每次存储上一次输入的值,与这次输入的值进行比较(这次输入的值减上次输入的值),如果两者的差值和上一次差值异号,则属于折点。属性值值值值值值值输入值num5412364上次输入值contrastNum541236变化趋势trend-1-1+1

2020-10-10 10:04:07

数列分段(201509-1)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果1 题目2 思路方法一:对于输入的数字使用除基(基数为10)取余数法,累加余数值,每次运算完后,原数除以10(相当于右移一位)。方法二:将输入的数字转为字符串,然后从高到低或者从低到高累加每位的值。3 代码法一:#include<cstdio>int main(){ int n, ans = 0; scanf("%d", &n); do{ ans += (n % 10); n /= 10;

2020-10-10 08:55:14

数列分段(201509-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:仔细读题1 题目2 思路每次存储输入的值,下一次输入时,进行对比,如果不同数列段数加1。【数列段数初值为1,因为如果全部数字都是相同的,那就没有不同的段数对比】3 代码#include<cstdio>int main(){ int n, num, contrastNum = -1, ans = 1; scanf("%d", &n); while(n--){ scanf("%d", &num);

2020-10-10 08:23:37

图像旋转(201503-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果1 题目2 思路通过观察案例可知:原数组(0,0),(0,1),(0,2)(1,0),(1,1),(1,2)输出变成了(2,0),(1,0),(0,0)(2,1),(1,1),(0,1)也就是原先的第一维(行)变成了第二纬度(列),第二维度(列)变成了第一维度(行),另外每一行按照行数从高到低输入,至此就可以书写算法了。3 代码#include<cstdio>const int MAXN = 1010;int A[

2020-10-10 07:53:48

门禁系统(201412-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难度:读题仔细1 题目2 思路使用hash映射表,每出现一次,数组加一并输出。3 代码#include<cstdio>const int MAXN = 1010;int hashTable[MAXN] = {0};int main(){ int n, ans = 0; scanf("%d", &n); while(n--){ int num; scanf("%d", &num); hashT

2020-10-09 23:33:48

相邻数对(201409-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果1 题目2 思路使用哈希映射记录每个数是否出现,每输入一个数就查询它的+1或者-1是否出现,如果有则答案个数加1.注意: 判断+1和-1时,要分开判断,不然就会出现少判断的情况,入1、3、2这种情况。3 代码#include<cstdio>#include<map>const int MAXN = 10010;//int hashTable[MAXN] = {0};std::map<int, int&

2020-10-09 22:23:45

相反数(201403-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:时间、空间复杂度优化1 题目2 思路使用哈希映射的方法,对数字num的绝对值abs(num)进行次数累加hashTable[abs(num)]++,因为每个数输入的都不同,因此hahTable值为2时,相反数的个数累加,最后输出这个值即可。3 代码#include<cstdio>#include<math.h>const int MAXN = 510;int hashTable[MAXN] = {0};

2020-10-09 18:44:47

出现次数最多的数( 201312-1/CCF)———附带思路和完整代码

文章目录0 效果1 题目2 思路3 代码0 效果难点:认真读题,优化时间或者空间复杂度。1 题目2 思路使用hash映射存储数字出现的次数,然后对每次输入的值num进行hashTable[num]++来计次,如果hashTable[num]次数大于minNum(初始值为0),则minNum = hashTable[num],ans = num;如果hashTable[num]次数等于minNum(初始值为0)且num小于ans,则minNum = hashTable[num],ans =

2020-10-09 18:14:46

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 原力探索
    原力探索
    参与《原力计划【第二季】——打卡挑战》的文章入选【每日精选】的博主将会获得此勋章。
  • 原力突破
    原力突破
    参与《原力计划【第二季】— 打卡挑战》的文章入选【打卡挑战周榜】的博主,即可获得此勋章。
  • 原力王者
    原力王者
    在《原力计划【第二季】》活动中,入选本季总榜的博主,即可获得此勋章。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 分享宗师
    分享宗师
    成功上传21个资源即可获取