CCF各题目满分代码

最新推荐文章于 2022-10-10 08:01:08 发布
最新推荐文章于 2022-10-10 08:01:08 发布
阅读量648 收藏 3
点赞数 1
分类专栏： CCF OJ C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42771692/article/details/103446265
版权
CCF 同时被 3 个专栏收录
1 篇文章 0 订阅
订阅专栏
OJ
1 篇文章 0 订阅
订阅专栏
C++
1 篇文章 0 订阅
订阅专栏

      CCF随便找题目入门练习，该博客用来积累代码。每做完一题都会更新，欢迎讨论和指正不足。（代码不多，主要用来自己积累吧，所以懒得加注释了）

201909-1 小明种苹果：

#include <iostream>

using namespace std;
int A[1010][1010],B[1010];
int main() {
	int N,M,i,j,ma,mi,S;
	
	cin >> N >> M;
	for(i=0;i<N;i++){
		for(j=0;j<M+1;j++){
			cin>>A[i][j];	
		}
	}
	ma=0;
	mi=0;
	S=0;
	for(i=0;i<N;i++){
		B[i]=0;
		for(j=1;j<M+1;j++){
			B[i]+=A[i][j];
		}
		S+=A[i][0]+B[i];
		if(-B[i]>ma){
			ma=-B[i];
			mi=i+1;
		}
	}
	ma=B[mi-1];
	cout<<S<<' '<<mi<<' '<<-ma;
	return 0;
}

201909-2 小明种苹果（续）：

#include <iostream>
using namespace std;

int A[1010][1010],B[1010];
int main() {
	int N,m,i,j,k,mi,S1,T,s,s2,ii;
	cin>>N;

	T=0;
	for(i=0;i<N;i++){
		B[i]=0;
		mi=0;
		cin>>A[i][0];
		for(j=1;j<A[i][0]+1;j++){
			cin>>A[i][j];
			if(A[i][j]>0&&j>mi){
				mi=j;
			}
		}
		S1=A[i][mi];
		for(k=mi+1;k<A[i][0]+1;k++){
				S1+=A[i][k];
		}
		T+=S1;
		S1=A[i][1];
		for(k=1;k<A[i][0]+1;k++){
			if(A[i][k]>0){
				if(S1!=A[i][k]){
					B[i]=1;
				}
			}
			else{
				S1+=A[i][k];
			}
		}
	}
	s=0;
	s2=0; 
	for(i=0;i<N;i++){
		if(B[i]==1){
			s++;
			if(i+2<N){
				if(B[i+1]==1&&B[i+2]==1){
					s2++;
				}
			}
			else if(i+1<N&&i+2==N){
				if(B[i+1]==1&&B[0]==1){
					s2++;
				}
			}
			else if(i+1==N){
				if(B[0]==1&&B[1]==1){
					s2++;
				}
			}
			else{
			}
		}
	}
	cout<<T<<' '<<s<<' '<<s2;
	return 0;
}

201903-1 小中大：

#include <iostream>
#include <stdio.h>
using namespace std;
int a[100000];
int main()
{
    int n,ma,mi,w,z1;
    double z,x;
    scanf("%d",&n);
    mi=10000000;
    ma=-10000000;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        if(a[i]>ma){
            ma=a[i];
        }
        if(a[i]<mi){
            mi=a[i];
        }
    }
    w=n/2;
    if(n%2==0){
    	x=(a[w-1]+a[w])/2.0;
    	x=x-int(x);
        if(x==0){
        	z1=(a[w-1]+a[w])/2;
        	printf("%d %d %d",ma,z1,mi);
		}
		else{
			z=(a[w-1]+a[w])/2.0;
			printf("%d %.1f %d",ma,z,mi);
		}
    }
    else{
        z1=a[w];
        printf("%d %d %d",ma,z1,mi);
    }
    return 0;
}

201903-2 二十四点：

#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	int n,q,j,w,j1;
	char a[8];
	scanf("%d",&n);
	getchar();
	while(n--){
		for(j=0;j<7;j++){
			scanf("%c",&a[j]);
		}
		q=(int)(a[0]-48);
		j=0;
		while(j<6){
            w=0;
            if(a[j+1]=='+'){
                q+=(int)(a[j+2]-48);

                j+=2;
            }
            else if(a[j+1]=='-'){
                q-=(int)(a[j+2]-48);

                j+=2;
            }
            else if(a[j+1]=='x'||a[j+1]=='/'){
                if(a[j-1]=='+'){
                    q-=(int)(a[j]-48);

                }
                else if(a[j-1]=='-'){
                    q+=(int)(a[j]-48);
                }
                else{
                    q=0;
                }

                j1=j-1;
                if(a[j+1]=='x'){
                    w=(int)(a[j]-48)*(int)(a[j+2]-48);

                    j=j+2;
                }
                else{
                    w=(int)(a[j]-48)/(int)(a[j+2]-48);

                    j=j+2;
                }
                while(a[j+1]=='x'||a[j+1]=='/'){
                     if(a[j+1]=='x'){
                        w=w*(int)(a[j+2]-48);

                        j=j+2;
                     }
                     if(a[j+1]=='/'){
                        w=w/(int)(a[j+2]-48);

                        j=j+2;
                     }
                }

                if(a[j1]=='+'||j1<0){
                    q+=w;
                }
                else if(a[j1]=='-'){
                    q-=w;
                }

            }
		}
		if(n==0){
            if(q==24){

                printf("Yes");
            }
            else{
              //  printf("%d\n",q);
                printf("No");
            }
		}
		else{
            if(q==24){
            printf("Yes\n");
            getchar();
		}
            else{
             //   printf("%d\n",q);
                printf("No\n");
                getchar();
            }
		}
	}
	return 0;
}

    201812-1 小明上学：

#include <iostream>
#include <stdio.h>
using namespace std;
int a[100][2];
int main()
{
    int r,y,g,n,s;
    s=0;
    scanf("%d %d %d",&r,&y,&g);
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %d",&a[i][0],&a[i][1]);
        if(a[i][0]==0||a[i][0]==1){
            s+=a[i][1];
        }
        else if(a[i][0]==2){
            s+=a[i][1]+r;
        }
        else{

        }
    }
    printf("%d",s);
    return 0;
}

201812-2 小明放学：

这个题目有个很大的坑！  代码半小时写出来，调试一小时一直60分。后来问了某大佬，告诉我这个题最多有10^5个红绿灯，而每个红绿灯时长最多不超过10^6，那也就是说，很可能经过所有红绿灯的总时长已经达到了10^5*10^6=10^11了，如果定义的是int 变量来存储时长，已经爆掉了。。。。所以要换成long long（原理自行百度）类型。果不其然，，，，改掉以后直接满分通过。。。

好的，俺百度好了：

                                        

#include <iostream>
#include <stdio.h>
using namespace std;
int a[100001][2];
int main()
{
    int n,b,r,y,g;
    long long s;
    s=0;
    scanf("%d %d %d",&r,&y,&g);
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %d",&a[i][0],&a[i][1]);
        //如果是通过道路
        if(a[i][0]==0) {
            s+=a[i][1];
        }
        //经过红绿灯
        else{
            //如果出发时候的那盏灯还没结束
            if(s<=a[i][1]){
                //如果出发时候是红灯，则加上该灯剩余的时间
                if(a[i][0]==1){
                    s+=a[i][1]-s;
                }
                //如果出发时候是黄灯，则加上该黄灯剩余和红灯的时间
                else if(a[i][0]==2){
                    s+=a[i][1]-s+r;
                }
                //如果是绿灯则直接通过
                else{
                        //认为最后一刻不可通过。。。
                    if(s==a[i][1]){
                        s+=y+r;
                    }
                    else{

                    }
                }
            }
            //出发时候的灯已结束
            else{
                    //计算多出来的时间
                b=(s-a[i][1])%(r+y+g);

                //如果开始的时候是红灯
                if(a[i][0]==1){
                    //如果多的时间在绿灯范围内
                    if(b<=g){
                            //认为最后一刻不可通过。。。
                        if(b==g){
                            s+=y+r;
                        }
                        else{

                        }

                    }
                    //如果不在绿灯范围内
                    else{

                        s+=y+r-(b-g);
                    }
                }
                //如果一开始是黄灯
                else if(a[i][0]==2){
                    //到达时候为红灯
                    if(b<=r){
                        s+=r-b;

                    }
                    //到达时候为绿灯
                    else if(r<b&&b<=(r+g)){
                            //认为绿灯最后一刻不可通过。。。
                        if(b==r+g){
                            s+=y+r;
                        }
                        else{

                        }

                    }
                    //到达时候为黄灯
                    else{

                        s+=y-(b-r-g)+r;
                    }
                }
                //如果一开始是绿灯
                else{
                    //到达时候在黄灯和红灯内
                    if(b<=y+r){
                        s+=y-b+r;
                    }
                    else{

                    }
                }
            }
        }

    }
    printf("%lld",s);
    return 0;
}

   201809-1 卖菜：

#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	int n,a[1000],b[1000];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++){
        if(i==0){
            b[i]=(a[i]+a[i+1])/2;
        }
        else if(i==n-1){
            b[i]=(a[i-1]+a[i])/2;
        }
        else{
            b[i]=(a[i-1]+a[i+1]+a[i])/3;
        }
	}
	for(int i=0;i<n;i++){
        printf("%d ",b[i]);
	}
	return 0;
}

201809-2 买菜：

这个题又出来long的坑，这次一眼看穿！

#include <iostream>
#include <stdio.h>
using namespace std;
long long a[2000][2];
long long b[2000][2];
int main() {
	int n;
	long long s;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
        scanf("%lld %lld",&a[i][0],&a[i][1]);
	}
	for(int i=0;i<n;i++){
        scanf("%lld %lld",&b[i][0],&b[i][1]);
	}
	s=0;
	for(int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                //如果a的下界大于b的下界且a的上界低于b的上界
                if(a[i][0]>=b[j][0]&&a[i][1]<=b[j][1]){
                    s+=a[i][1]-a[i][0];
                }
                else if(a[i][1]>b[j][0]&&a[i][1]<=b[j][1]&&a[i][0]<=b[j][0]){
                    s+=a[i][1]-b[j][0];
                }
                else if(b[j][1]>a[i][0]&&b[j][1]<=a[i][1]&&b[j][0]<=a[i][0]){
                    s+=b[j][1]-a[i][0];
                }
                else if(a[i][1]>b[j][1]&&a[i][0]<b[j][0]){
                    s+=b[j][1]-b[j][0];
                }
                else{

                }
            }
	}
	printf("%lld",s);
	return 0;
}

没怎么做过oj，做了几题就顶不住了，这也太难搞了。调整心态，慢慢来吧。

野老板
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ccf csp的评分规则_CCF发布CSPJ/S 2020第一轮评级规则，全国一等级分数线为70
weixin_30746067的博客
12-29 1万+
温馨提示：点击这里免费订阅学科竞赛信息CCF 确定 CSP-J/S 2020 第一轮定级规则如下：入门组：全国一等级认证基准分数线为 70 分，二等级认证基准分数线为 50 分，三等级认证基准分数线为 30 分。提高组：全国一等级认证基准分数线为 70 分，二等级认证基准分数线为 50 分，三等级认证基准分数线为 35 分。CCF 各省认证组织单位可根据省(市)情况对分数线进行确定和调整...
CCF所有一二题代码
06-04
压缩包中包含了往年CCF考试的所有一二两题的答案，结果完全正确且在CCF官网上得分为100分，但有的算法略显复杂，适用于初学者或临时冲刺者
【手把手刷CCF】202209-1-如此编码100分（含思路解释、详细注释与代码）
怪&的个人博客
10-10 2185
1、性质归纳🍠 （1）、题目提示 （2）、已知信息 Ci表示数组ai的前缀乘积：Ci= a1 * a2 *……ai1、性质归纳🍠 （1）、题目提示 请添加图片描述 （2）、已知信息 Ci表示数组ai的前缀乘积：Ci= a1 * a2 *……ai 2、输入输出🍅 请添加图片描述 （1）、输入： 题目数量：n 神秘数字：m a1 、 a2、 a3 …… an （2）、求解 b1、 b2、 b3 …… bn
CCF历年作业代码
01-02
文件
CCF试题及答案（C++）
热门推荐
大预言家
07-05 4万+
具体代码见下：#include &lt;iostream&gt; using namespace std; int main(){ int a[30]; int n ; int count=0; while(cin&gt;&gt;n&amp;&amp;n){ a[count]=n; count++; } int sum=0; int num=1; for(int i=0;...
CCF经验技巧总结
qq_39088036的博客
03-18 9088
一、题型篇CCF考试历时4个小时，5个编程大题，每题100分，下面，先让我们来了解一下它的题型大体是怎么样的吧。1.暴力破解题。      第一题还是给大家看到了自己能得高分的希望滴（虽然不知道后面会不会很难- -），常见的出题方式是给定一个总数n，第二行给定n个数，让大家暴力去破解一下这个题目，得出答案即可。要注意的是，再提交自己的代码前一定要仔细测试，找出其中的临界点和易错点哦。给出其中一些典...
CCF题目和答案.zip
05-18
整理了近五年的ccf题目以及网上相应题目的答案 整理了近五年的ccf题目以及网上相应题目的答案
2013-2017年CCF试题C++程序代码
07-25
该资源包含了2013-2017年CCF试题的C++程序代码，要考CCF的童鞋请积极下载哦！
CCF CSP 2017.03 第10次题目答案代码.docx
06-04
CCF CSP 2017.03 第10次 题目解析答案100分代码C++实现
CCF历年真题源代码.zip
09-15
13年12月至19年3月份全部真题第一二题源代码（基于java实现），我放在了记事本里，同学们自行复制到开发工具中即可，文件名为“1”的是第一题，文件名为“2”的是第二题，1、2题包含全部历年真题，3、4、5题各只整理...
ccf历年试题百分题解(第二题合集)
09-04
这是到目前为止的ccf考试的历年测试题，压缩包内只有历年的第二题的答案（百分通过），没有其他答案，也没有题目！
C++第5章 函数
Catherinemin的博客
09-18 519
5.1 函数声明与定义 5.2 函数参数及返回值 5.3 函数调用 5.3.1 传值调用 5.3.2 嵌套调用 5.3.3 递归调用 5.4 变量作用域 5.5 重载函数 5.6 内联函数 5.7 变量的存储类别
一大堆c++笔试题
个人开发记录
05-10 1047
1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成，只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里，有父类的私有
第二十次ccf-csp认证 202009-1 检测点查询（100分）
weixin_46941875的博客
09-26 2063
**题目背景： //代码如下 #include<iostream> using namespace std; int arr[2001]={0}; int dis[1001]={0}; int main(void) { int n,x,y; scanf("%d%d%d",&n,&x,&y); for(int i=1;i<=n;i++) { scanf("%d%d",&arr[i],&arr[i+1000]); } f
CCF NOI 1060.雷同检测
Code杂货店
02-02 2773
题目描述 考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。 输入 2行，每行包含一串字符（长度不超过200） 输出 1行，包含若干个以空格分隔的数字，表示出现相同字符的位置 样例输入 I am a girl.I was born in 2002. I am a gi
[满分代码] CCF CSP 202006-2 稀疏向量
江南蜡笔小新
07-23 3622
一、题目背景 稀疏向量（svector） 【题目描述】 对于一个 n 维整数向量 v ∈ Zn，其在第 index 个维度上的取值记作 vindex。这里我 们约定 index 的取值从 1 开始，即 v =(v1, v2, · · · , vn)。下面介绍一种向量的稀疏表示 方法。 如果 v 仅在少量维度上的取值不.为 0，则称其为稀.疏.向.量.。 例如当 n =10 时，v =(0, 0, 0, 5, 0, 0, −3, 0, 0, 1) 就是一个稀疏向量。 由于稀疏向量的非零值较少，我们可以通过仅存
ccf csp 201712-2 游戏
哈市cxy
09-11 108
ccf csp 201712-2 游戏 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数...
2016 CCF大数据与计算智能大赛的开源资料整理
slamer的专栏
08-26 1845
2016 CCF 大数据与计算智能大赛已经落下帷幕，11个赛题由众多大神包揽奖项，其中不少大神还在赛后开源/公开了比赛资料。现将目前已知的开源资料整理如下，供各位同学一起参考学习。若有意公开自己的比赛资料或者发现整理的列表中有遗漏的，可以联系我（金陵书生， netivs@qq.com ）补充修订。有问题也可在群里讨论。部分比赛PPT已经放到大数据比赛交流群，请在群文件里查看。 1）O2O 赛题 w...
ccf c++ 题目
最新发布
11-29
CCF C题目通常指的是CCF认定的C类学术会议的论文题目，这些题目往往涉及到计算机科学与技术领域的前沿研究课题。 CCF C类会议是指在CCF会议评审系统中评定为C类的国际学术会议。CCF将国际学术会议分为A、B、C三类，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值