CCF各题目满分代码

最新推荐文章于 2022-02-23 14:17:27 发布
最新推荐文章于 2022-02-23 14:17:27 发布
阅读量710 收藏 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，做了几题就顶不住了，这也太难搞了。调整心态，慢慢来吧。

OpenJudge[简单计算器]之满分代码
Aresenlee的博客
03-17 952
OpenJudge[简单计算器]之满分代码 19:简单计算器 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 一个最简单的计算器，支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。 输入 输入只有一行，共有三个参数，其中第1、2个参数为整数，第3个参数为操作符（+,-,*,/）。 输出 输出只有一行，一个整数，...
CCF报数 （满分）
成绩不好因为上课想你』
09-04 347
CCF报数原创代码： #include<bits/stdc++.h> using namespace std; int main() { int m; cin>>m; int a,b,c,d; int sign1=0,sign2=0,sign3=0,sign4=0; int count1=0; int p=1; for(int i=m;i>0;) { a=p; m--; if(a%10==7||a%100/10==7||a%7==0||a%1000/
ccf csp 201712-2 游戏
哈市cxy
09-11 136
ccf csp 201712-2 游戏 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数...
CCF-- 201903-1 小中大 满分
xiaoxiaobai666的博客
04-04 164
问题描述 试题编号 201903-1 试题名称 小中大 时间限制 1.0s 内存限制 512.0MB 问题描述 ...
ccf2013-201709试题1、2以及部分试题3的答案（每题都是满分）
12-05
ccf2013-201709试题1、2以及部分试题3的答案，文档里面的每题代码都是测试满分的，自己做的都有详细注释。
CCF所有一二题代码
06-04
这些代码经过验证，在CCF官网上取得了满分100分的成绩，这意味着它们是完全正确的解决方案。对于那些正在学习算法、准备CCF考试或者研究生复试的初学者来说，这是一个非常宝贵的资源。下面我们将详细探讨这些知识点...
CCF历年真题题目+源代码word版（可直接打印）.zip
09-15
每一道题目后的Java代码都经过了模拟测试，确保可以得到满分，这为学习者提供了准确的参考模板，帮助他们理解和掌握解题思路。 通过这个资源，学习者可以： 1. 熟悉CCF竞赛的题型和难度：了解历年的真题可以帮助...
C++实现CCF稀疏向量满分代码
weixin_42877778的博客
04-05 188
不放题目了，就写一下测试用例： 输入： 10 3 4 4 5 7 -3 10 1 1 10 4 20 5 30 7 40 输出： -20 这道题其实不难，首先想到的方法就是直接使用map，因为map作为C++中的一个键值对，可以直接使用键值来访问value值。 对于稀疏矩阵求内积其实只有在两个矩阵在同一个位置有值的时候结果才有值，否则只有一个有值那么在该位置所得乘积也是0，看公式： 也就是在i位置必须u矩阵和v矩阵都不为0其加和才不为0，所以这里只需要用其中一个矩阵记录的值来进行循环，如果该矩阵i有值而在
CCF CSP 2017.03 第10次题目答案代码.docx
06-04
### CCF CSP 2017.03 第10次题目解析与代码实现 #### 分蛋糕问题（100分） **问题描述**：给定一系列正整数表示蛋糕的大小，以及一个正整数K，需要将这些蛋糕分成尽可能少的组，使得每一组内的蛋糕总和至少为K。...
CCF CSP 2021-12-2 序列查询新解 题解及满分代码(C++11)
weixin_49070253的博客
02-23 2145
本文包含了CSP认证2012-12-2 序列查询新解 的题解及满分代码
CCF部分AC代码
08-31
CCF题目中能AC的渣代码，可用来对拍
CCF历年作业代码
01-02
文件
ccf学生排队python满分
苏钟白的博客
11-26 421
1.题目及要求 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8； 1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6
CCF题目参考代码
zxker
05-09 379
以前几乎都做了CCF—CSP的前三题，现在把参考代码放出来，有兴趣可以看看：
CCF真题代码与分析
Gedulding的博客
05-21 279
最近在搞复试，但是没有上机，准备了很久也没有用了，所以将自己做过的题进行个总结和整理，希望对大家有用。题目来源CCF。 (编写不易，如转发，请表明源链接) CCF OJ平台：https://passport.ccf.org.cn/sso/logout，登录进入报名考试，点击模拟考试 代码传送门： 1，有趣的数 2，最大的矩形 3，ISBN号码 4，出现次数最多的数 5，命令行选项 6，相反数 7，最优配餐 8，字符串匹配 9，画图 10，相邻数对 11，最优灌溉 12，集合竞价 13，Z字形扫描 14，门禁
CCF 节日 满分代码 + 解题思路 (两种解法 ：公式法 和 模拟法） + 技巧总结 201503-3
一只可爱的小猴子的博客
02-22 700
- 计算日期一般就是用到代码中的那**三个函数**，灵活加以应用 - 如果数据范围不是很大，就**暴力枚举**天数，思路比较清晰 - 计算星期的公式 ： **（已知星期几 + 相差天数 ） % 7 = 所求星期几** - printf("**%04d/%02d/%02d**\n", year, month, d) //占位输出日期的简便写法
CCF认证201903-2二十四点 满分代码
weixin_42793429的博客
02-18 161
import java.util.*; public class T201903_2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String m[] = new String[n]...
CCF认证历年真题 满分代码（更新至2018年12月）
热门推荐
wl16wzl的博客
02-21 10万+
目标是集齐所有CCF认证试题的满分代码！ 每次考试出题一般规律： 第一题：水题（稍微有些编程经验就可以写） 第二题：小模拟（处理比较简单的问题，掌握C++STL很有帮助） 第三题：大模拟（处理复杂的问题，一般涉及文本处理，需要熟练掌握C++STL并且细心） 第四题：算法题（难度一般，重点考图论算法和动态规划） 第五题：算法题（难度很高，涉及算法面很多，而且数据量很大，需要对算法极致优化...
CCF计算机软件能力认证试题练习：201809-3 元素选择器
WINGREZ‘S BLOG
03-16 3019
元素选择器 来源：CCF 标签： 参考资料： 相似题目： 题目 输入样例 11 5 html …head …title …body …h1 …p #subtitle …div #main …h2 …p #one …div …p #two p #subtitle h3 div p div div p 输出样例 3 6 9 11 1 6 0 2 9 11 1 11 解题思路 【待...
CCF2013-2017：历年试题答案，满分代码解析
每个题目都提供了满分通过的Java代码，并且在代码中包含了详细的注释，帮助理解解题思路和需要注意的细节。" 以下是两个问题的详细解析： ### 问题一：出现次数最多的数 此题目的目标是找出一组正整数中出现次数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值