ccfcsp
Improving!
这个作者很懒,什么都没留下…
展开
-
CCFCSP 小明种苹果(续)100分
题目链接#include <stdio.h>int main(){ int n; scanf("%d",&n); int i,j; long long sum=0,loss=0,flag,conti[1005]={0},end=0,t,con=0; for(i=0;i<n;i++){ int m; scanf("%d",&m); flag=0; long long s=0; int a; for(j=0;j<m;j++){原创 2021-10-25 22:40:11 · 79 阅读 · 0 评论 -
CCFCSP 回收站选址 (100分)
题目链接思路:题干中已知坐标的值最高可达10^9,所以用二维数组索引显然会引发运行错误,再加之有负数,用数组存储的方法也不可取。这里才用结构体,根据x的值将存储有坐标和得分信息的结构体进行二级排序,先判断四周是否均有垃圾,再考虑对角线的情况。#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>struct node{ long x; long原创 2021-10-24 13:59:20 · 154 阅读 · 0 评论 -
CCF CSP 报数(100分)
题目链接满分代码#include <stdio.h>int if_pass(int n){ if(n%7==0) return 1; while(n){ if(n%10==7) return 1; n=n/10; } return 0;}int main(){ int n; scanf("%d",&n); int i=1; int x1=0,x2=0,x3=0,x4=0; long long s1,s2,s3,s4,s=0; for(i=1;s&l原创 2021-10-24 13:49:47 · 113 阅读 · 0 评论 -
CCFCSP 稀疏向量 100(分)
题目链接这道题如果采用数组索引的方法会导致运行错误,采用数组索引代码运行错误60 分。#include <stdio.h>#include <stdlib.h>#include <string.h>long int a[600005]={0};long int b[600005]={0};int main(){ long int n,x,y; scanf("%ld %ld %ld",&n,&x,&y); long i,j=0原创 2021-10-23 12:21:18 · 169 阅读 · 0 评论 -
CCFCSP称检测点查询 100分
题目链接思路很简单,就是一个排序问题,采用结构体数组;但是必须注意,“相同距离以排在前面的优先”,如果偷懒直接用qsort会只得70分哦。排序采用冒泡排序的优化方法#include <stdio.h>int main(){ int n; scanf("%d",&n); int x,y; scanf("%d %d",&x,&y); int i; struct node{ int w; long int s; }a[205],temp;原创 2021-10-18 21:37:21 · 140 阅读 · 0 评论 -
CCFCSP 风险人群筛查 100分
题目链接这道题思路很简单,就是在输入每一个人的坐标时,每一个坐标都判断一下在不在高风险范围内,但注意题目对“逗留“的定义为连续在风险区停留了n时刻。所以在输入的坐标不在风险区时,要把前面累计的在风险区的时刻数清零重新计算。前面所计的时刻数存储到另一个临时变量里,每一次清零都要将之前的累计数字与新要存入的数字比大小,只存入最大的即可。注意:如果一直处于高风险区,那么temp2 将一直为零,所以鉴于我们之后使用temp2作为判断依据,所以temp2要再与temp1比一次大小。#include <st原创 2021-10-18 21:30:57 · 150 阅读 · 0 评论 -
CCFCSP 期末预测之最佳阈值 100 分
#include <stdio.h>#include <string.h>#include <stdlib.h>int cmp(const void *a,const void * b){ return (*(int*)b-*(int*)a);}int main(){ int n,i,x,y; scanf("%d",&n); int a[n+5],b[n+5]; //memset(a,0,sizeof(a)); //memset(b,0,s原创 2021-10-17 15:32:19 · 183 阅读 · 0 评论 -
CCFCSP非零段划分
题目链接这道题可以将题目模拟为海水与岛屿的问题;p为海水深度,假设数组中一个数比其左边与右边的数都大,那么它就是一个峰,反之则是一个谷。如果p是10001,那么所有地区都在海平面以下,将p慢慢减小会发现逐渐由有山峰露出,露出的峰数目最多的时候即为非零段数目最多的时候。特别注意: 如果出现了类似于1 2 2 1这种相连的情况,一定要将相连续的2变为1 个,即变为1 2 1,如果不变化,程序会认为此处没有峰,但事实上1 2 2 1在2 2 处形成的平台就是峰。#include <stdio.h&原创 2021-10-17 13:19:17 · 1107 阅读 · 1 评论