CCF CSP认证真题解析汇总
ccf的csp认证题目解析
Brienzz
这个作者很懒,什么都没留下…
展开
-
CCFCSP磁盘文件操作[暴力代码]25分
【代码】CCFCSP磁盘文件操作[暴力代码]25分。原创 2023-03-14 10:52:02 · 375 阅读 · 2 评论 -
CCF CSP 202206-3角色授权【70分】
【代码】CCF CSP 202206-3角色授权【70分】原创 2023-03-07 10:56:36 · 255 阅读 · 0 评论 -
CCF CSP 202206-2寻宝大冒险[带注释满分]
【代码】CCF CSP 202206-2寻宝大冒险[带注释满分]原创 2023-03-05 14:51:00 · 367 阅读 · 0 评论 -
CCF CSP202209-2何以包邮?[递归_80分]
【代码】CCF CSP202209-2何以包邮?[递归_80分]原创 2023-02-23 20:00:03 · 588 阅读 · 0 评论 -
CCF CSP202212-2训练计划【100分】详细注释
【代码】CCF CSP202212-2训练计划【100分】详细注释。原创 2023-02-22 21:22:28 · 3862 阅读 · 0 评论 -
CCF CSP 202109-4 收集卡牌
定义存储结构结构体:卡牌抽取状态,层数(抽取次数),概率积定义一个队列,模拟树的层次遍历过程输入读入卡牌总数n和硬币k换卡牌数读入卡牌获得概率利用队列模拟n叉树的层次遍历每一个出队的结点判断是否完成卡牌抽取 若完成,计算概率积,并累计求和 若未完成,继续抽牌,生成子节点,计算概率积,并把子节点入队列队列为空(遍历结束),输出结果#include<iostream>#include<cstdio>#include<queue&g原创 2022-05-26 10:46:06 · 596 阅读 · 2 评论 -
CCF CSP 202109-3 脉冲神经网络
#include<iostream>using namespace std;static unsigned long Next = 1;int myrand(void){ Next = Next * 1103515245 + 12345; return ((unsigned)(Next/65536)%32768);} int N,S,P,T;double Dt;//Delta_tint rn;struct neural{ double v_pre,u_pre; dou.原创 2022-05-26 09:40:14 · 516 阅读 · 0 评论 -
CCF CSP 202109-2 非零段划分【100分】
C++70分代码#include <iostream>using namespace std;const int N = 1e6 + 10;int arr[N],n;int ss[N];int judge(int num[], int n) { int cnt = 0; for (int i = 0; i < n; i++) { if (num[i] != 0) { cnt++; while (原创 2022-05-24 17:19:01 · 462 阅读 · 0 评论 -
CCF CSP 202109-1数组推导
#include<iostream>#include<cstdlib> using namespace std;typedef long long ll;int A[100+5];int B[100+5];int main(){ int n; scanf("%d",&n); int summax = 0; for(int i=1;i<=n;i++){ scanf("%d",&B[i]); summax += B[i]; } in.原创 2022-05-24 11:56:06 · 87 阅读 · 0 评论 -
CCF CSP202112-2 序列查询新解【100分】
70分#include<iostream>#include<algorithm>using namespace std;int main() { int n,N; cin>>n>>N; int A[n+1]; for(int i=1;i<=n;i++) cin>>A[i]; int sub[N]={0}; //数组f的差分数组 for(int i=1;i<=n;i++){ sub[A[i]]++; }原创 2022-05-16 15:12:37 · 581 阅读 · 0 评论 -
CCF CSP202112-1 序列查询【100分】
Java版import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int N = sc.nextInt(); int[] A = new int[n + 1]; for (int原创 2022-05-16 09:50:52 · 265 阅读 · 0 评论 -
CCF CSP 202203-2 出行计划
C++未优化版【70分】【从人的角度考虑问题】#include<iostream>#include<algorithm>#include<map>using namespace std;struct plan{ int t; int c;}P[100000+1];int main(){ int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++){ int t,c;原创 2022-05-14 17:01:25 · 2134 阅读 · 2 评论 -
CCF CSP202203-1未初始化警告【100分】
C++版#include<iostream>#include<algorithm>#include<stack> #include<unordered_map> using namespace std;int main(){ int n,k; scanf("%d%d",&n,&k); unordered_map<int,int> m; m[0] = 0; int count = 0; while(k-.原创 2022-05-13 17:11:32 · 411 阅读 · 0 评论 -
CCF CSP201903-2二十四点【100分】
#include<iostream>#include<algorithm>#include<stack> using namespace std;//本题核心思想:先算乘除、再算加减。//具体而言如下://1.如果遇到+、-,判断下一个运算是*或/,还是+或-。//如果是*或/,先算乘除;如果是加减,则当前运算符可以直接参加运算 //2.依据上面的逻辑,则两个运算符总可以计算其中一个参与的值,因此遍历完运算式后,由于先算乘除(遍历过程中算完了) //因.原创 2022-05-09 14:33:24 · 165 阅读 · 0 评论 -
华为2016研发工程师编程题第一题[删数]
#include<iostream>#include<cstring>using namespace std;int a[1000]; //定义数组,当数组a[i]=-1表示对应数字已经删除 int main(){ int n; while(scanf("%d",&n)==1){ memset(a,0,sizeof(a)); //每次循环将数组置0,表示数组待删除 int i=0,interval =0; int.原创 2022-03-25 16:15:17 · 626 阅读 · 0 评论 -
CCF CSP201909-2 小明种苹果(续)100分
#include<iostream>using namespace std;const int maxn = 1000+1;const int maxm = 1000+1;int a[maxn][maxm];bool drop[maxn];int main(){ int n; scanf("%d",&n); //输入苹果棵树 int total = 0; //记录所有疏果操作结束后剩下的苹果总数 int countdrop = 0; //记录发生苹果掉落的苹果.原创 2022-03-23 15:55:19 · 129 阅读 · 0 评论 -
CCF CSP 201912-2 回收站选址 100分
#include<iostream>#include<map> //map中键值对的构造需要引入pair,因此包含utility头文件 int score[5]; //记录不同分数的选址个数,例如score[0]表示0分选址的个数 using namespace std;int main(){ int n; scanf("%d",&n); //输入垃圾点个数 pair<int,int> p[n+1]; //存放垃圾点对应的坐标...原创 2022-03-19 15:38:33 · 412 阅读 · 0 评论 -
CCF CSP 201912-1报数
试题编号: 201912-1 试题名称: 报数 时间限制: 1.0s 内存限制: 512.0MB 问题描述: #include<iostream>int tg[4]; //记录甲(tg[1])、已(tg[2])、丙(tg[3])、丁(tg[4])四人跳过的次数。 using namespace std;//判断是否满足跳过的函数isContainSeven()bool isContainSeven(...原创 2022-03-19 10:46:59 · 265 阅读 · 0 评论 -
CCF CSP202006-2 稀疏向量
本题n的变化范围能到1e9,数组不能开辟到这么大的内存空间,因此选用map来存储输入的稀疏向量a和b。同时由于map中包含find函数,其复杂度是O(logn),因此可以采取遍历稀疏向量a的方式,在稀疏向量a中查找关键字key是否能在稀疏向量b中找到,如果能找到,就将对应的map值相乘即可。详细代码如下所示:#include<iostream>#include<map> using namespace std;int main(){ map<int,int>原创 2022-03-18 14:35:50 · 368 阅读 · 0 评论 -
LeetCode151.颠倒字符串顺序题解
本题所用语言为Java,采用Java内置API解题,包含测试程序。package com.itheima.hello;import java.lang.String;// "static void main" must be defined in a public class.public class Main { public static void main(String[] args) { String s = " hello world ";原创 2022-03-15 15:06:28 · 743 阅读 · 0 评论 -
LeetCode对角线遍历
本题参考LeetCode部分代码,标注自己的理解完成以方便自己今后查看。#include<iostream>#include<vector>using namespace std;vector<int> findDiagonalOrder(vector<vector<int> >& matrix) { vector<int> nums; int m = matrix.size(); int n = matri原创 2022-03-12 15:53:40 · 387 阅读 · 0 评论 -
CSP认证201712-1
试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。 ...原创 2020-02-22 21:54:55 · 246 阅读 · 0 评论