CCF CSP认证最新2022-12题解c++(全网首发)

这篇具有很好参考价值的文章主要介绍了CCF CSP认证最新2022-12题解c++(全网首发)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

第一次写题解,代码没带注释,请谅解,尽力在题目分析中说明白.

  1. 现值计算

http://118.190.20.162/view.page?gpid=T160

问题描述

CCF CSP认证最新2022-12题解c++(全网首发),ccf刷题,c++,算法,开发语言,Powered by 金山文档

输入格式

CCF CSP认证最新2022-12题解c++(全网首发),ccf刷题,c++,算法,开发语言,Powered by 金山文档

输出格式

输出到标准输出中。

输出一个实数,表示该项目在当前价值标准下的总盈利或亏损。

题目分析

按照题意将除第一年外的每年x元都转换为当前的实际价值,再求和即可算得答案.

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

int main(){
    int year;
    double rate,temprecord,ans=0;
    cin>>year;
    double tempmoney[year+1];
    scanf("%lf",&rate);
    for(int i=0;i<=year;i++){
        cin>>tempmoney[i];
    }
    ans=tempmoney[0];
    for(int i=1;i<=year;i++){
        temprecord=tempmoney[i]*pow((1+rate),-i);
        ans+=temprecord;
    }
    cout<<ans;
    return 0;
}

求解情况

通过100%的用例,本题较为简单,清楚题意即可.

  1. 训练计划

http://118.190.20.162/view.page?gpid=T159

题目较长,后面题目均请在原网址查看

题目分析

先计算每个计划最早的结束时间,如果有计划的最早结束时间大于天数n,则只用输出每个计划最早的开始时间.相信这一步逻辑并不难想,因为题目中已经说明了只可能是后面的计划依赖前面的计划,因此可以从第一个计划开始遍历,求出每个计划的最早开始时间,即

    for(int i=1;i<m+1;i++){
        if(p[i]==0){
            earlystart[i]=1;
        }
        else{
            earlystart[i]=t[p[i]]+earlystart[p[i]];
        }
    }

若所有计划的最早结束时间小于等于天数n,则依题意须计算每个计划的最晚开始时间,上面提到过,后面的计划依赖前面的计划,因此从末尾开始遍历,如果是没有依赖其他计划的计划,则直接计算即可,如果依赖了其他的计划,则不仅要更新自身的最晚开始时间,也要更新依赖计划的最晚开始时间,即

        for(int i=m;i>0;i--){
            if(p[i]!=0){
                latestart[i]=min(n+1-t[i],latestart[i]);//i后面的不会对i产生影响了
                latestart[p[i]]=min(latestart[p[i]],latestart[i]-t[p[i]]);//i后面的对p[i]的影响
            }
            else{
                latestart[i]=min(n+1-t[i],latestart[i]);
            }
        }

完整代码

#include<iostream>

using namespace std;

int main(){
    int n,m,record=0;
    cin>>n>>m;
    int p[m+1],t[m+1],earlystart[m+1],latestart[m+1],record2[m+1];
    for(int i=1;i<m+1;i++){
        record2[i]=i;
        latestart[i]=365;
    }
    for(int i=1;i<m+1;i++){
        cin>>p[i];
    }
    for(int i=1;i<m+1;i++){
        cin>>t[i];
    }
    for(int i=1;i<m+1;i++){
        if(p[i]==0){
            earlystart[i]=1;
        }
        else{
            earlystart[i]=t[p[i]]+earlystart[p[i]];
        }
    }
    for(int i=1;i<m+1;i++){
        record=max(record,earlystart[i]+t[i]-1);
    }
    if(record>n){
        for(int i=1;i<m+1;i++){
            cout<<earlystart[i]<<" ";
        }
    }
    else{
        for(int i=1;i<m+1;i++){
            cout<<earlystart[i]<<" ";
        }
        cout<<"\n";
        // latestart[1]=n+1-t[1];
        for(int i=1;i<m+1;i++){
            if(p[i]!=0){
                record2[p[i]]=0;
            }
        }
        for(int i=1;i<m+1;i++){
            if(record2[i]!=0){
                latestart[i]=n+1-t[i];
            }
        }
        for(int i=m;i>0;i--){
            if(p[i]!=0){
                latestart[i]=min(n+1-t[i],latestart[i]);//i后面的不会对i产生影响了
                latestart[p[i]]=min(latestart[p[i]],latestart[i]-t[p[i]]);//i后面的对p[i]的影响
            }
            else{
                latestart[i]=min(n+1-t[i],latestart[i]);
            }
        }
        for(int i=1;i<m+1;i++){
            cout<<latestart[i]<<" ";
        }
    }
    return 0;
}

求解情况

通过100%的用例.这题慢慢想可以想清楚逻辑的.

  1. JPEG解码

http://118.190.20.162/view.page?gpid=T158

题目分析

本题难点在于对角线填充正方形矩阵,本人比较笨,没想到数学规律,直接暴力填充了矩阵,因为题目中固定了矩阵的大小为8*8,因此可以直接暴力赋值.

完整代码

#include<iostream>
#include<vector>
using namespace std;

int** fillmartix(vector<int> scan){
    int h=0,record=0;
    int **s=(int **)malloc(8*sizeof(int *));
    for(int i=0;i<8;i++){
        s[i]=(int *)malloc(8*sizeof(int));
    }
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            s[i][j]=0;
        }
    }
    while(scan.size()<64){
        scan.push_back(0);
    }
    // for(int i=0;i<scan.size();i++){
    //     cout<<scan[i]<<" ";
    // }
    s[0][0]=scan[0],s[0][1]=scan[1],s[1][0]=scan[2],s[2][0]=scan[3],s[1][1]=scan[4],s[0][2]=scan[5],s[0][3]=scan[6],s[1][2]=scan[7];
    s[2][1]=scan[8],s[3][0]=scan[9],s[4][0]=scan[10],s[3][1]=scan[11],s[2][2]=scan[12],s[1][3]=scan[13],s[0][4]=scan[14],s[0][5]=scan[15];
    s[1][4]=scan[16],s[2][3]=scan[17],s[3][2]=scan[18],s[4][1]=scan[19],s[5][0]=scan[20],s[6][0]=scan[21],s[5][1]=scan[22],s[4][2]=scan[23];
    s[3][3]=scan[24],s[2][4]=scan[25],s[1][5]=scan[26],s[0][6]=scan[27],s[0][7]=scan[28],s[1][6]=scan[29],s[2][5]=scan[30],s[3][4]=scan[31];
    s[4][3]=scan[32],s[5][2]=scan[33],s[6][1]=scan[34],s[7][0]=scan[35],s[7][1]=scan[36],s[6][2]=scan[37],s[5][3]=scan[38],s[4][4]=scan[39];
    s[3][5]=scan[40],s[2][6]=scan[41],s[1][7]=scan[42],s[2][7]=scan[43],s[3][6]=scan[44],s[4][5]=scan[45],s[5][4]=scan[46],s[6][3]=scan[47];
    s[7][2]=scan[48],s[7][3]=scan[49],s[6][4]=scan[50],s[5][5]=scan[51],s[4][6]=scan[52],s[3][7]=scan[53],s[4][7]=scan[54],s[5][6]=scan[55];
    s[6][5]=scan[57],s[7][4]=scan[58],s[7][5]=scan[59],s[6][6]=scan[60],s[5][7]=scan[61],s[6][7]=scan[62],s[7][6]=scan[63],s[7][7]=scan[64];
    return s;
}

int main(){
    vector<int> test;
    int lianghua[8][8]={0},n,T;
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            cin>>lianghua[i][j];
        }
    }
    cin>>n>>T;
    int scan[n+1];
    for(int i=0;i<n;i++){
        cin>>scan[i];
        test.push_back(scan[i]);
    }
    cout<<"\n";
    int **ans=fillmartix(test);
    if(T==0){
        for(int i=0;i<8;i++){
            for(int j=0;j<8;j++){
                cout<<ans[i][j]<<" ";
            }
            cout<<"\n";
        }
    }
    if(T==1){
        for(int i=0;i<8;i++){
            for(int j=0;j<8;j++){
                cout<<ans[i][j]*lianghua[i][j]<<" ";
            }
            cout<<"\n";
        }
    }    
    return 0;
}

求解情况

完成了40%的用例,即没做最后一步离散余弦逆变换, 此题作为第三题并没以往复杂,最后的数学变换暂时还未实现,大致思路是将矩阵转换为double型数据,直接输入表达式,控制输出精度即可.

CCF CSP认证最新2022-12题解c++(全网首发),ccf刷题,c++,算法,开发语言,Powered by 金山文档

4. 聚集方差

http://118.190.20.162/view.page?gpid=T157

题目分析

第四题一般涉及简单的数据结构,本题需定义树形结构,即

typedef struct Node
{
    int node;
    int preference;
    vector<Node> child;
} TreeNode;

按题目要求模拟聚集方差的定义即可

int calculate(TreeNode t){
    if(t.child.size()==1){
        return 0;
    }
    int ans=0,temp=INT32_MAX;
    for(int i=0;i<t.child.size();i++){
        for(int j=0;j<t.child.size();j++){
            if(j==i){
                continue;
            }
            else{
                temp=min(temp,int(pow((t.child[j].preference-t.child[i].preference),2)));
            }
        }
        ans+=temp;
    }
    return ans;
}

完整代码

#include<iostream>
#include<vector>
#include<math.h>
using namespace std;

typedef struct Node
{
    int node;
    int preference;
    vector<Node> child;
} TreeNode;

int calculate(TreeNode t){
    if(t.child.size()==1){
        return 0;
    }
    int ans=0,temp=INT32_MAX;
    for(int i=0;i<t.child.size();i++){
        for(int j=0;j<t.child.size();j++){
            if(j==i){
                continue;
            }
            else{
                temp=min(temp,int(pow((t.child[j].preference-t.child[i].preference),2)));
            }
        }
        ans+=temp;
    }
    return ans;
}
int main(){
    int n,p[n+1];
    cin>>n;
    TreeNode tree[n+1];
    for(int i=2;i<n+1;i++){
        cin>>p[i];
    }
    for(int i=1;i<n+1;i++){
        cin>>tree[i].preference;
        tree[i].node=i;
        tree[i].child.push_back(tree[i]);
    }
    for(int i=2;i<n+1;i++){
        tree[p[i]].child.push_back(tree[i]);
    }
    // for(int i=1;i<n+1;i++){
    //     cout<<tree[i].preference<<" ";
    // } 
    for(int i=1;i<n+1;i++){
        cout<<calculate(tree[i])<<"\n";
    }
    return 0;
}

补充Bfs

之前理解错题的意思了,应该用深度搜索将节点的所有子孙节点都计算进来.

void bfs(TreeNode &t){
    if(t.child.size()==1){
        return ;
    }
    else{
        Stack.push(t);
        while(Stack.empty()==false){
            Node temp =  Stack.top();
            if(temp.child.size()==1){
                Stack.pop();
                continue;
            }
            for(int i=1;i<temp.child.size();i++){
                Stack.push(temp.child[i]);
                if(!Node_exist(t,temp.child[i])){
                    t.child.push_back(temp.child[i]);
                }
            }
            Stack.pop();//temp出栈
        }
    }
}

求解情况

后续应该是按题目子要求不断优化算法来通过大测试用例.

5.星际网络

题目分析

第五题一般涉及比较复杂的数据结构及算法,该题目前还未完成,大致的思路为:建立图,每个星球作为一种节点,中继卫星作为另一种节点,求取最短ping时间即求取最短路径,会涉及Dijkstra算法,前面的小测试用例不需要优化,应该算比较好模拟.

6整体感受

感觉整体做下来相对简单些,最起码每题的思路可以很快想出来,当然读者若有更好的想法可以与我沟通,欢迎讨论学习.本篇本章为原创,如需转载请注明,谢谢支持.文章来源地址https://www.toymoban.com/news/detail-647626.html

到了这里,关于CCF CSP认证最新2022-12题解c++(全网首发)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • CCF-CSP真题《202305-3 解压缩》思路+python,c++满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202305-3 试题名称: 解压缩 时间限制: 5.0s 内存限制: 512.0MB 问题描述: 西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业。在公司内,有许多分管不同业务的部门都需要使

    2024年02月13日
    浏览(18)
  • CCF-CSP真题《202303-3 LDAP》思路+python,c++满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202303-3 试题名称: LDAP 时间限制: 12.0s 内存限制: 1.0GB 问题描述: 西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业,拥有数千名员工。公司内有很多 IT 系统。为了能够实

    2024年02月12日
    浏览(26)
  • CCF-CSP真题《202305-2 矩阵运算》思路+python,c++满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202305-2 试题名称: 矩阵运算 时间限制: 5.0s 内存限制: 512.0MB 问题描述: Softmax(Q×KTd)×V 是 Transformer 中注意力模块的核心算式,其中 Q、K 和 V 均是 n 行 d 列的矩阵,KT 表示矩阵 K 的

    2024年02月16日
    浏览(13)
  • CCF-CSP真题《202305-1 重复局面》思路+python,c++满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202305-1 试题名称: 重复局面 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 国际象棋在对局时,同一局面连续或间断出现3次或3次以上,可由任意一方提出和棋。 国际象棋每一个局面可以用大

    2024年02月13日
    浏览(27)
  • CCF-CSP真题《202303-1 田地丈量》思路+python,c++满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202303-1 试题名称: 田地丈量 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角

    2024年02月12日
    浏览(55)
  • CCF-CSP真题《202303-2 垦田计划》思路+python,c++满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202303-2 试题名称: 垦田计划 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 顿顿总共选中了 n 块区域准备开垦田地,由于各块区域大小不一,开垦所需时间也不尽相同。据估算,其中第 i 块

    2024年02月12日
    浏览(24)
  • CCF-CSP真题《202303-1 田地丈量》思路+python,c++,java满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202303-1 试题名称: 田地丈量 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角

    2024年02月09日
    浏览(16)
  • CCF-CSP真题《202309-1 坐标变换(其一)》思路+python,c++,java满分题解

    想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号: 202309-1 试题名称: 坐标变换(其一) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 对于平面直角坐标系上的坐标 (x,y),小 P 定义了一个包含 n 个操作的序列 T=(t1,t2,⋯,tn)。其中每个操作 

    2024年02月08日
    浏览(12)
  • 第29次CCF CSP 认证题目 第一题 202303-1 田地丈量 C++实现 满分答案

    西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定,且满足 x1x2、y1y2。这 n 块田地中,任意两块的交集面积均为 0,仅边界处可能有所重叠。 最近,顿顿想要在南山脚下开垦出一块面积

    2023年04月15日
    浏览(15)
  • YOLOv5改进 | 主干篇 | 12月份最新成果TransNeXt特征提取网络(全网首发)

    本文给大家带来的改进机制是 TransNeXt特征提取网络 , 其发表于2023年的12月份是一个最新最前沿的网络模型 ,将其应用在我们的特征提取网络来提取特征,同时本文给大家解决其自带的一个报错,通过结合聚合的像素聚焦注意力和卷积GLU,模拟生物视觉系统,特别是对于中心

    2024年01月18日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包