CSP历年第一题

已于 2022-07-12 18:48:38 修改
阅读量502 收藏 5
点赞数 2
文章标签： 算法 c++
于 2022-07-08 23:13:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zmeghlh/article/details/125687277
版权

目录

202206-1

#include<stdio.h>
#include<math.h>
int main() {
	int n;
	int i;
	int sum = 0;
	int a[1000];
	double a_;
	double da = 0.0;
	double fa = 0.0;
	scanf("%d", &n);
	for ( i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
		sum = sum + a[i];
	}
	a_ = sum/(n*1.0);
	//printf("a_:%f\n", a_);
	for (i = 0; i < n; i++)
	{
		da = da + (a[i] - a_) * (a[i] - a_);
	}
	da = da/n;
	for (i = 0; i < n; i++)
	{
		fa = (a[i] - a_) / sqrt(da);
		printf("%lf\n", fa);
	}
	return 0;
}

202203-1

#include<stdio.h>
int main() {
	int n, k;
	int i;
	int x, y;
	int count = 0;
	scanf("%d %d", &n, &k);
	int a[100000] = { 0 };
	a[0] = 1;
	for (i = 0; i < k; i++) {
		scanf("%d %d", &x, &y);
		//printf("%d==%d\n", a[x], a[y]);
		if (a[y] == 0) { 
			count++;
			//printf("count=%d\n", count);
		}
		a[x] = 1;
	}
	printf("%d", count);
	return 0;
}

202112-1

#include<stdio.h>
int main() {
    int n,N;
    int a[201];
    int i,d,sum;
    sum=d=0;
    scanf("%d %d",&n,&N);
    a[0]=0;
    for ( i = 1; i <= n; i++)
    {
        scanf("%d",&a[i]);
    }
    for (i = 1; i <= n; i++)
    {

        if (a[i]<=N)
        {     
            sum=sum+(a[i]-a[i-1])*d;
         //   printf("%d*%d\n",(a[i]-a[i-1]),d);
            d++;
        }  
        else{
            break;
        } 
    }   
    sum=sum+(N-a[n])*d;
    printf("%d",sum);
    return 0;         
}

202109-1

#include<stdio.h>
int main() {
    int n,B,B1,i;
    B1=0;
    int max=0;
    int min=0;
    scanf("%d",&n);
    for (i = 0; i < n; i++)
    {
        scanf("%d",&B);
        max=max+B;
        if(B!=B1){
            B1=B;
            min=min+B1;
        }
    }
    printf("%d\n%d",max,min);
    return 0;         
}

202104-1

#include<stdio.h>
int main() {
    int n,m,L,i;
    int a[256]={0};
    scanf("%d %d %d",&n,&m,&L);
    n=n*m;
    for ( i = 0; i < n; i++)
    {
        scanf("%d",&m);
        a[m]++;
    }
    for ( i = 0; i < L; i++)
    {
        printf("%d ",a[i]);
    }
        
    return 0;         
}

202012-1

#include<stdio.h>
int main() {
    int n,i;
    int s,w;
    int sum=0;
    scanf("%d",&n);
    for ( i = 0; i < n; i++)
    {
        scanf("%d %d",&s,&w);
        sum=sum+s*w;
    }
    if (sum>=0)
    {
        printf("%d",sum);
    }
    else{
        printf("%d",0);
    }
            
    return 0;         
}

202006-1

#include<stdio.h>
typedef struct POINT
{
    long x;
    long y;
    char type;
}Point;
//A>0或B<0返回1反之返回0;
int AB(long a,long b,long c,long x,long y,char type){
    if (type=='A')
    {
        if (a+b*x+c*y>0)
        {
            return 1;
        }else{
            return 0;
        }        
    }
    else{//type=='B'
        if (a+b*x+c*y<0)
        {
            return 1;
        }else{
            return 0;
        }        
    }
    
}
int main(){
    int n,m,i,j;
    scanf("%d %d",&n,&m);
    Point point[1024];
    long a[22][3];
    int d0,di,k;
    for ( i = 0; i < n; i++)
    {
        scanf("%d %d %c",&point[i].x,&point[i].y,&point[i].type);
    }
    for ( i = 0; i < m; i++)
    {
        scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]);
    }
    for ( i = 0; i < m; i++)
    {
        k=1;
        d0=AB(a[i][0],a[i][1],a[i][2],point[0].x,point[0].y,point[0].type);
        for ( j = 1; j < n; j++)
        {
            di=AB(a[i][0],a[i][1],a[i][2],point[j].x,point[j].y,point[j].type);
            if (di!=d0)
            {
                printf("No\n");
                k=0;
                break;
            }
        }
        if (k==1)
        {
            printf("Yes\n");
        }
    }
    return 0;
}

202009-1

#include<stdio.h>
int main() {
    int n,i,j;
    int X,Y,x,y;
    int d[200];
    int a[3]={0,1,2};
   scanf("%d %d %d",&n,&X,&Y);
    for ( i = 0; i < n; i++)
    {
        scanf("%d %d",&x,&y);
        d[i]=(X-x)*(X-x)+(Y-y)*(Y-y);
    }
    for ( i = 0; i < n; i++)
    {
        if (d[i]<d[a[0]])
        {
            a[0]=i;
        }
    }
    for ( i = 0; i < n; i++)
    {
        if (i!=a[0])
            if (d[i]<d[a[1]])
                a[1]=i;
    }
    for ( i = 0; i < n; i++)
    {
        if (i!=a[0]&&i!=a[1])
        if (d[i]<d[a[2]])
        {
            a[2]=i;
        }
    }      
    printf("%d\n%d\n%d\n",a[0]+1,a[1]+1,a[2]+1);  
    return 0;         
}

201912-1

#include<stdio.h>
//含7或7的倍数返回1,否则返回0
int is7(int x){
    if (x%7==0)
    {
        return 1;
    }
    int a0=x/100;
    if (a0==7)
    {
        return 1;
    }
    int a1=(x-a0*100)/10;
    if (a1==7)
    {
        return 1;
    }
    int a2=(x-a0*100-a1*10);
    if (a2==7)
    {
        return 1;
    }  
    return 0;
}
int main(){
    int n,i,cot;
    i=cot=0;
    int a[4]={0};
    scanf("%d",&n);
    while (1)
    {
        i++;
        int is=is7(i);
       // printf("%d %d\n",i,is);
        if (is)
        {
            a[(i-1)%4]++;
        }
        else{
            cot++;
            if (cot==n)
            {
                break;
            }
            
        }
    }
    for ( i = 0; i < 4; i++)
    {
        printf("%d\n",a[i]);
    }    
    return 0;
}

201909-1

#include<stdio.h>
int main(){
    int a[1000];
    int N,M;
    int i,j;
    int T,T0,k,k0,ki;
    T=T0=k=k0=0;
    scanf("%d %d",&N,&M);
    for ( i = 0; i < N; i++)
    {
        k0=T0=0;
        scanf("%d",&T0);   
        for ( j = 0; j < M; j++)
        {
            scanf("%d",&a[j]);
            k0=k0+a[j];
        }
        T=T+T0+k0;
        if (k0<k)
        {
            k=k0;
            ki=i+1;
        }
        
    }
    printf("%d %d %d",T,ki,-k);
    return 0;
    
}

201903-1

#include<stdio.h>
int main(){
    int n,i;
    scanf("%d",&n);
    long a0,m0,m1,an;
    scanf("%d",&a0);
    for ( i = 1; i < n/2; i++)
    {
        scanf("%d",&m0);       
    }
    scanf("%d",&m1);
    for ( i=n/2+1; i < n; i++)
    {
        scanf("%d",&an);       
    }
    if (a0<an)
    {
        a0=a0+an;
        an=a0-an;
        a0=a0-an;
    }
    if(n%2==0){
        if((m0+m1)%2==0){
        printf("%d %d %d",a0,(m0+m1)/2,an);
        }else{
            printf("%d %.1f %d",a0,(m0+m1)/2+0.5,an);
        }
    }else{
        printf("%d %d %d",a0,m1,an);
    }
    return 0;
}

201812-1

#include<stdio.h>
int main(){
    int r,y,g;
    int n,i;
    int k,t,T;
    T=0;
    scanf("%d %d %d",&r,&y,&g);
    scanf("%d",&n);
    for ( i = 0; i < n; i++)
    {
        scanf("%d %d",&k,&t);
        switch (k)
        {
        case 0:
        T=T+t;
            break;
        case 1:
        T=T+t;
            break;
        case 2:
        T=T+t+r;
            break;
        default:
            break;
        }
    }
    printf("%d",T);
    return 0;
}

201809-1

#include<stdio.h>
int main(){
    int n,i;
    scanf("%d",&n);
    int a[10000],b[10000];
    for ( i = 0; i < n; i++)
    {
        scanf("%d",&a[i]);
    }
    b[0]=(a[0]+a[1])/2;
    for ( i = 1; i < n-1; i++)
    {
        b[i]=(a[i-1]+a[i]+a[i+1])/3;
    }
    b[n-1]=(a[n-2]+a[n-1])/2;   
    for ( i = 0; i < n; i++)
    {
        printf("%d ",b[i]);
    }
    return 0;
}

201803-1

#include<stdio.h>
int main(){
    int a;//读入数据
    int sum=0;//记录总分
    int b=2;//额外加分
    while (1)
    {
        scanf("%d",&a);
        switch (a)
        {
        case 1:
            sum=sum+1;
            b=2;
            break;
        case 2:
            sum=sum+b;
            b=b+2;
            break;
        case 0:
            printf("%d",sum);
            return 0;
        default:
            break;
        }
    }
}

201712-1

#include<stdio.h>
#include<math.h>
int main(){
    int n,i,j;
    int a[1000];
    int min_d=10000;
    scanf("%d",&n);
    scanf("%d",&a[0]);
    for ( i = 1; i < n; i++)
    {
        scanf("%d",&a[i]);
        for ( j = 0; j < i; j++)
        {
            if (fabs(a[i]-a[j])<min_d)
            {
                min_d=fabs(a[i]-a[j]);
            }
        }
    }
    printf("%d",min_d);
    return 0;
}

201709-1

#include<stdio.h>
int main(){
    int N,n;
    int sum=0;
    scanf("%d",&N);
    n=N/10;
    switch (n%5)
    {
    case 0:sum=(n/5)*7;break;
    case 1:sum=(n/5)*7+1;break;
    case 2:sum=(n/5)*7+2;break;
    case 3:sum=(n/5)*7+4;break;
    case 4:sum=(n/5)*7+5;break;    
    default:
        break;
    }
    printf("%d",sum);
    return 0;
}

201703-1

#include<stdio.h>
int main(){
    int n,k,i,a;
    int ci=0,ct=0;
    scanf("%d %d",&n,&k);
    for ( i = 0; i < n; i++)
    {
        scanf("%d",&a);
        ci=ci+a;
        if (ci>=k)
        {
            ct++;
            ci=0;
        }   
    }
    if (ci)ct++;
    printf("%d",ct);
    return 0;
}

201612-1

#include<stdio.h>
int main(){
    int n,i,j;
    int a[1000][3]={0};
    scanf("%d",&n);
    scanf("%d",&a[0][1]);
    for ( i = 1; i < n; i++)
    {
        scanf("%d",&a[i][1]);
        for ( j = 0; j < i; j++)
        {
            if (a[i][1]<a[j][1])
            {
                a[i][0]++;
                a[j][2]++;
            }else if (a[i][1]>a[j][1])
            {
                a[i][2]++;
                a[j][0]++;
            }
        }
    }
    for ( i = 0; i < n; i++)
    {
        if (a[i][0]==a[i][2])
        {
            printf("%d",a[i][1]);
            return 0;
        }
    }
    printf("%d",-1);
    return 0;

}

201609-1

#include<stdio.h>
#include<math.h>
int main(){
    int n,i;
    int a[1000];
    int d=0;
    scanf("%d",&n);
    scanf("%d",&a[0]);
    for ( i = 1; i < n; i++)
    {
        scanf("%d",&a[i]);
        if (fabs(a[i]-a[i-1])>d)
        {
            d=fabs(a[i]-a[i-1]);
        }
    }
    printf("%d",d);
    return 0;
}

201604-1

#include<stdio.h>
int main(){
    int n,i;
    int a[1000];
    int ct=0;
    scanf("%d",&n);
    scanf("%d %d",&a[0],&a[1]);
    for ( i = 2; i < n; i++)
    {
        scanf("%d",&a[i]);
        if ((a[i]-a[i-1])*(a[i-1]-a[i-2])<0)
        {
            ct++;
        }
    }
    printf("%d",ct);
    return 0;
}

201512-1

#include<stdio.h>
int main(){
    int n,sum=0;
    scanf("%d",&n);
    while (n>0)
    {
        sum=sum+n%10;
        n=n/10;
    }
    printf("%d",sum);
    return 0;
}

201509-1

#include<stdio.h>
int main(){
    int n,i;
    int ct=1;
    int a0,ai;
    scanf("%d",&n);
    scanf("%d",&a0);
    for ( i = 1; i < n; i++)
    {
        scanf("%d",&ai);
        if (ai!=a0)
        {
            ct++;
            a0=ai;
        }   
    }
    printf("%d",ct);
    return 0;
}

201503-1

#include<stdio.h>
int main(){
    int n,m,i,j;
    int a[1000][1000];
    scanf("%d %d",&n,&m);
    for ( i = 0; i < n; i++)
    {
        for ( j = 0; j < m; j++)
        {
            scanf("%d",&a[i][j]);
        }
        
    }
    for ( i = 0; i < m; i++)
    {
        for ( j = 0; j < n; j++)
        {
            printf("%d ",a[j][m-i-1]);
        }
        printf("\n");
    }
    return 0;
}

201412-1

#include<stdio.h>
int main(){
    int n,i;
    int a[1000]={0};
    int no;
    scanf("%d",&n);
    for ( i = 0; i < n; i++)
    {
        scanf("%d",&no);
        a[no]++;
        printf("%d ",a[no]);
    }
    return 0;
}

201409-1

#include<stdio.h>
#include<math.h>
int main(){
    int n,i,j;
    int ct=0;
    int a[1000];
    scanf("%d",&n);
    scanf("%d",&a[0]);
    for ( i = 1; i < n; i++)
    {
        scanf("%d",&a[i]);
        for ( j = 0; j < i; j++)
        {
            if (fabs(a[i]-a[j])==1)
            {
                ct++;
            }
        }
    }
    printf("%d",ct);
    return 0;
}

201403-1

#include<stdio.h>
#include<math.h>
int main(){
    int n,i,j;
    int ct=0;
    int a[500];
    scanf("%d",&n);
    scanf("%d",&a[0]);
    for ( i = 1; i < n; i++)
    {
        scanf("%d",&a[i]);
        for ( j = 0; j < i; j++)
        {
            if ((a[i]+a[j])==0)
            {
                ct++;
            }
        }
    }
    printf("%d",ct);
    return 0;
}

201312-1

#include<stdio.h>
#include<math.h>
int main(){
    int n,i;
    int si;
    int a[10000]={0};
    int max;
    scanf("%d",&n);
    for ( i = 0; i < n; i++)
    {
        scanf("%d",&si);
        a[si]++;
    }
    max=0;
    for ( i = 0; i < 10000; i++)
    {
        if (a[i]>a[max])
        {
            max=i;
        }   
    }
    printf("%d",max);
    return 0;
}
zmeghlh
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
CCF CSP认证考试第一题（17道全）
qq_35017362的博客
11-09 2582
文章目录CCF CSP简介试题编号： 201312-1_出现次数最多的数试题编号： 201403-1_相反数试题编号： 201409-1_相邻数对试题编号：201412-1_门禁系统试题编号： 201503-1_图像旋转试题编号： 201509-1_数列分段试题编号： 201512-1_数位之和试题编号： 201604-1_折点计数试题编号： 201609-1_最大波动试题编号： 201612-1...
CCF-CSP认证 202303 500分题解
热门推荐
Code92007的博客
03-27 1万+
202303-1 田地丈量（矩阵面积交） 202303-2垦田计划（二分） 202303-3LDAP（模拟+栈+bitset） 202303-4星际网络II（线段树） 202303-5 施肥（分治+线段树+树状数组） 60分题解（O(n^2+nm)暴力） 75分题解（特殊性质） 100分题解（分治+线段树+树状数组）
CCF-CSP题解 第一题（Java）
Lil Wing
09-11 1895
思路： 定义两个数组，一个长度为 n 的 arr1，一个长度为 10001 的 arr2。 arr1 用于存储输入的数，arr2 存储各个元素出现的个数。 初始化 arr2 的值全为 0 根据 arr1 中输入的值 num，对应的 arr2 索引的值 arr2[num]++ 取出 arr2 中最大值的最小索引 import java.util.Scanner; public class Main { public static void ma
CCF-CSP真题训练第一题-《202412仓库规划》-python
2401_84010702的博客
04-07 389
自己写的实际上超时了，然后去网上看了其他大佬写的发现他们写的确实更妙，需要判断的少了，我还花了点时间才看懂。感觉这个博主写的更妙一些。遍历找到上级仓库序号。
第29次CCF CSP 认证题目 第一题 202303-1 田地丈量 C++实现 满分答案
sun_kingngfyncfh的博客
03-23 8216
第29次CCF CSP 认证题目 第一题 202303-1田地丈量 C++语句实现。交叉部分矩阵右边界即原两个大矩阵的右边界中的较小值，左边界即原两个大矩阵的左边界中的较大值。
CCF—CSP第一题题解（C++）
于高山之巅，方见大河奔涌；于群峰之上，更觉长风浩荡。
12-14 2721
历届csp认证第一题的C++题解，目前有前27次的题解
CSP-J历年真题（高清无水印）
最新发布
04-09
参加CSP-J/S第二轮，必须先参加第一轮，达到一定的分数者方可参加第二轮。 CSP-J、CSP-S的考试时间？ 9月中旬左右并准备考试，9月底公布第一轮成绩，同时进行第二轮的注册和报名。 10月中旬进行第二轮的准考证...
ccfcsp历年考试真题解答(89页DOC)
03-31
“CCF CSP历年考试真题解答”是一份极具价值的学习资料，它精选了CCF CSP（中国计算机学会软件能力认证）历年考试的真题，并提供了详尽的解答，总计89页，以DOC格式呈现。这份资料对于想要深入了解CSP考试内容、提高...
CSP-J入门组 历年真题 第1题（部分）python版.zip
11-17
CSP-J入门组 历年真题 第1题（部分）python版.zip
csp-j和csp-s历年真题及讲解（2019～2022 全）
09-05
csp-j和csp-s历年真题及讲解
CSP-J模拟赛：真题复现
08-02
1. 选择题涉及编程语言特性、计算机科学历史、数值比较、代码错误分析、后缀表达式计算、染色问题、视频文件大小计算、特定数字序列计数、树的中序遍历、排序算法原理、歌词与算法关联、第一台计算机和其发明者、...
历年CSP，CCF考试题目（前两题）
09-16
历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）历年CSP，CCF考试题目（前两题）
CCF/CSP2013-2019第一题C++，JAVA源码
07-17
这是一份CCF/CSP从2013-2019年第一题所有答案，答案全部是自己写的都已经运行到100分，里面包含CPP和JAVA的源码，有需要的大家自行下载参考吧
CCF-CSP历次考试 第一题答案合集（倒序）
Timothy_Liuu的博客
09-18 1930
终于成为了一名研究僧，学院要求CCF-CSP200分以上才能够开题，于是只好苦练自己的编程技术啦！ 本文包含CCF-CSP模拟考试系统中历年考试全部第一题的答案，目前更新至202006-1，总的来说CCF-CSP考试的难度在逐年提升，近几次考试的第一题也需要动动脑子才能够做出来了。 202006-1 线性分类器 【题目描述】 　　考虑一个简单的二分类问题——将二维平面上的点分为A和B两类。 　　训练数据包含n个点，其中第i个点（1≤i≤n）可以表示为一个三元组（xi,yi,typei），即该点的横坐标、纵
【ccf-csp题解】第30次csp认证-第三题-解压缩-字符串模拟
亿维数组's博客
09-12 564
本文章包含第30次csp认证第三题的满分代码
CCF-CSP真题202209-1如此编码(Java满分题解)
m0_74172965的博客
11-09 527
本题来自2022年9月CCF-CSP真题中的第一题《如此编码》。
CCF-CSP历年的第一题（C语言）
ptr普通人的博客
12-11 1408
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
csp测试第一题集合
qq_44715697的博客
09-02 500
19次CCF CSP认证第一题——线性分类器 题目描述 输入格式 输出格式 样例输入 样例输出 样例解释 子任务 思路描述 在输入完毕之后需要对输入的点进行定位，因为题目中并没有说明A，B两点在直线那一侧，只是说需要将他们分开。将A，B点的位置定位完毕之后就可以根据参数判断那条直线可以将他们完全分隔。 代码描述 #include <iostream> using namespace std; int main() { int n,m; int x[1005],y[1005
【CCF-CSP】历年真题第一题记录
Tshaxz的博客
12-08 640
202006-1 线性分类器 #include <iostream> using namespace std; const int N = 1010; int acnt,bcnt; struct point { int x,y; }a[N],b[N]; int main() { int n,m; acnt = bcnt = 0; scanf("%d%d",&n,&m); for(int i = 0; i < n; i++)
csp-j复赛历年试题pdf
09-25
总之，CSP-J复赛历年试题pdf是一份重要的学习和竞赛资料，对参赛者、教师和学生都具有很大的参考和帮助作用。通过研究这些试题，大家可以更好地了解计算机科学与编程的相关知识和技能，并提升自己的竞赛和学习能力。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值