第26次CCF计算机软件能力认证 315分 100+100+100+15+0

已于 2022-09-22 21:38:18 修改
阅读量2.4k 收藏 21
点赞数 6
分类专栏： CCF-CSP 文章标签： c++ 算法 csp
于 2022-06-26 22:18:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45791939/article/details/125475147
版权

感恩,期待更好

第一题（100分）：归一化处理
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e5+10;

int a[1010];
double f[1010];
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n; cin>>n;
    ll sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    double b=(sum*1.0)/n;
    double d=0;
    for(int i=1;i<=n;i++)
    {
        d+=(a[i]-b)*(a[i]-b);
    }
    d=(d*1.0)/n;
    for(int i=1;i<=n;i++)
    {
        f[i]=((a[i]-b)*1.0)/(sqrt(d));
        cout<<setiosflags(ios::fixed)<<setprecision(16)<<f[i]<<endl;
    }
    return 0;
}

第二题（100分）： 寻宝！大冒险！
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e5+10;

int b[60][60];

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n,l,s;
    cin>>n>>l>>s;
    vector<pair<int,int>> v;
    map<pair<int,int>,int> mp;
    for(int i=1;i<=n;i++)
    {
        int x,y;
        cin>>x>>y;
        pair<int,int> p=make_pair(x,y);
        v.push_back(p);
        mp[p]=1;
    }
    int num=0;
    for(int i=s;i>=0;i--)
    {
        for(int j=0;j<=s;j++)
        {
            cin>>b[i][j];
            if(b[i][j]) num++;
        }
    }
    int res=0;
    for(int i=0;i<v.size();i++)
    {
        pair<int,int> p=v[i];
        int x=p.first,y=p.second;
        int sum=0,f=1;
        for(int j=0;j<=s;j++)
        {
            for(int k=0;k<=s;k++)
            {
                if(b[j][k]==1 && x+j>=0 && x+j<=l && y+k>=0 && y+k<=l)
                {
                    pair<int,int> tmp=make_pair(x+j,y+k);
                    if(mp[tmp]==1) sum++;
                    else
                    {
                        f=0; break;
                    }
                }
                else if(b[j][k]==1 && !( x+j>=0 && x+j<=l && y+k>=0 && y+k<=l))
                {
                    f=0; break;
                }
                else if(b[j][k]==0 && x+j>=0 && x+j<=l && y+k>=0 && y+k<=l)
                {
                    pair<int,int> tmp=make_pair(x+j,y+k);
                    if(mp[tmp]==1)
                    {
                        f=0; break;
                    }
                }
                else if(b[j][k]==0 && !(x+j>=0 && x+j<=l && y+k>=0 && y+k<=l))
                {
                    f=0; break;
                }
            }
        }
        if(sum==num && f==1) res++;
    }
    cout<<res<<endl;
    return 0;
}

第三题（100分）： 角色授权
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=510;

struct Chara
{
    string name;
    unordered_map<string,int> op;
    unordered_map<string,int> stype;
    unordered_map<string,int> sname;
    unordered_map<string,int> user;
    unordered_map<string,int> group;
}chara[N];

unordered_map<string,int> charamp;
unordered_map<string,set<int>> mp;

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n,m,q;
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)
    {
        string name; cin>>name;
        chara[i].name=name;
        charamp[name]=i;
        int nv; cin>>nv;
        while(nv--)
        {
            string tmp;
            cin>>tmp;
            chara[i].op[tmp]=1;
        }
        int no; cin>>no;
        while(no--)
        {
            string tmp;
            cin>>tmp;
            chara[i].stype[tmp]=1;
        }
        int nn; cin>>nn;
        while(nn--)
        {
            string tmp;
            cin>>tmp;
            chara[i].sname[tmp]=1;
        }
    }
    for(int i=1;i<=m;i++)
    {
        string name; cin>>name;
        int id=charamp[name];
        int ns; cin>>ns;
        while(ns--)
        {
            char type; cin>>type;
            string tmp; cin>>tmp;
            if(type=='u')
            {
                chara[id].user[tmp]=1;
            }
            else
            {
                chara[id].group[tmp]=1;
                mp[tmp].insert(id);
            }
        }
    }
    while(q--)
    {
        string name; cin>>name;
        int ng; cin>>ng;
        set<int> have;
        while(ng--)
        {
            string tmp; cin>>tmp;
            if(mp[tmp].size()>0)
            {
               have.insert(mp[tmp].begin(),mp[tmp].end());
            }
        }
        string opname,sourcetype,sourcename;
        cin>>opname>>sourcetype>>sourcename;
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            if(chara[i].user[name]==1)
            {
                if(chara[i].op[opname]==0 && chara[i].op["*"]==0)
                    continue;
                if(chara[i].stype[sourcetype]==0 && chara[i].stype["*"]==0)
                    continue;
                if(chara[i].sname.size()>0 && chara[i].sname[sourcename]==0)
                    continue;
                flag=1;
                cout<<1<<endl;
                break;
            }
            else
            {
                if(have.count(i))
                {
                    if(chara[i].op[opname]==0 && chara[i].op["*"]==0)
                        continue;
                    if(chara[i].stype[sourcetype]==0 && chara[i].stype["*"]==0)
                        continue;
                    if(chara[i].sname.size()>0 && chara[i].sname[sourcename]==0)
                        continue;
                    flag=1;
                    cout<<1<<endl;
                    break;
                }
            }
        }
        if(flag==0) cout<<0<<endl;
    }
    return 0;
}

第四题（15分）：光线追踪
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1010;

struct Node
{
    int x1,x2,y1,y2;
    double a;
    int f;
}node[N];
vector<int> have;

bool judge(int x,int y,int x1,int y1,int x2,int y2)
{
    if((x==x1 && y==y1) || (x==x2 && y==y2))  return false;
    int k=(y2-y1)/(x2-x1);
    int b=y1-k*x1;
    if(k*x+b==y)
    {
        int xmax=max(x1,x2);
        int xmin=min(x1,x2);
        int ymax=max(y1,y2);
        int ymin=min(y1,y2);
        if(x>xmin && x<xmax && y>ymin && y<ymax) return true;
        else return false;
    }
    return false;
}

vector<int>  fun(int x,int y,int d,double I,int t,int chx,int chy)
{
    vector<int> res;
    int cnt=0;
    x+=chx,y+=chy;
    cnt++;
    while(cnt<t)
    {
        if(I<1) return res;
        int flag=0;
        for(int i=0;i<have.size();i++)
        {
            int id=have[i];
            if(node[id].f==1)
            {
                if(judge(x,y,node[id].x1,node[id].y1,node[id].x2,node[id].y2))
                {
                    flag=1;
                    int k=(node[id].y2-node[id].y1)/(node[id].x2-node[id].x1);
                    if(k==-1)
                    {
                        if(d==0)
                        {
                            d=3;  y--;
                            chx=0; chy=-1;
                        }
                        else if(d==1)
                        {
                            d=2; x--;
                            chx=-1; chy=0;
                        }
                        else if(d==2)
                        {
                            d=1; y++;
                            chx=0; chy=1;
                        }
                        else if(d==3)
                        {
                            d=0; x++;
                            chx=1; chy=0;
                        }
                    }
                    else if(k==1)
                    {
                        if(d==0)
                        {
                            d=1;  y++;
                            chx=0; chy=1;
                        }
                        else if(d==1)
                        {
                            d=0; x++;
                            chx=1; chy=0;
                        }
                        else if(d==2)
                        {
                            d=3; y--;
                            chx=0; chy=-1;
                        }
                        else if(d==3)
                        {
                            d=2; x--;
                            chx=-1; chy=0;
                        }
                    }
                    I=I*node[id].a;
                    break;
                }
            }
        }
        if(flag==0)
        {
            x+=chx,y+=chy;
        }
        cnt++;
    }
    for(int i=0;i<have.size();i++)
    {
        int id=have[i];
        if(node[id].f==1)
        {
            if(judge(x,y,node[id].x1,node[id].y1,node[id].x2,node[id].y2))
            {
                I=I*node[id].a;
                break;
            }
        }
    }
    if(I<1) I=0;
    int Ires=I;
    if(Ires==0) return res;
    res.push_back(x);
    res.push_back(y);
    res.push_back(Ires);
    return res;
}

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int m; cin>>m;
    for(int i=1;i<=m;i++)
    {
        int op; cin>>op;
        if(op==1)
        {
            int x1,x2,y1,y2;
            double a;
            cin>>x1>>y1>>x2>>y2>>a;
            node[i].a=a;
            node[i].x1=x1;
            node[i].x2=x2;
            node[i].y1=y1;
            node[i].y2=y2;
            node[i].f=1;
            have.push_back(i);
        }
        else if(op==2)
        {
            int k; cin>>k;
            node[k].f=0;
        }
        else if(op==3)
        {
            int x,y,d,t;
            double I;
            cin>>x>>y>>d>>I>>t;
            int chx=0,chy=0;
            if(d==0)
            {
                chx=1; chy=0;
            }
            else if(d==1)
            {
                chx=0; chy=1;
            }
            else if(d==2)
            {
                chx=-1; chy=0;
            }
            else if(d==3)
            {
                chx=0; chy=-1;
            }
            vector<int> res=fun(x,y,d,I,t,chx,chy);
            if(res.size()==0) cout<<0<<" "<<0<<" "<<0<<endl;
            else cout<<res[0]<<" "<<res[1]<<" "<<res[2]<<endl;
        }
    }
    return 0;
}
自信的小螺丝钉
关注
  • 6
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
CCF计算机软件能力认证试题练习：201909-4 推荐系统
WINGREZ‘S BLOG
10-09 5285
推荐系统 来源：CCF 标签： 参考资料： 相似题目： 题目 某电商有编号为0到m-1的m类商品，包括家电、汽车、电动车、面包、化妆品等。对于每个app新用户，每类商品初始有编号不同的n个商品，包括各个商家、品牌、供应商等。在任何时刻，同类的任意两个商品的编号各不相同，不同类的任意两个商品的编号可能相同。app会给每个商品打分。初始时，各类商品的编号和得分都相同。在用户使用app时，会产生有...
CCF经验技巧总结
qq_39088036的博客
03-18 9098
一、题型篇CCF考试历时4个小时，5个编程大题，每题100分，下面，先让我们来了解一下它的题型大体是怎么样的吧。1.暴力破解题。      第一题还是给大家看到了自己能得高分的希望滴（虽然不知道后面会不会很难- -），常见的出题方式是给定一个总数n，第二行给定n个数，让大家暴力去破解一下这个题目，得出答案即可。要注意的是，再提交自己的代码前一定要仔细测试，找出其中的临界点和易错点哦。给出其中一些典...
第29次CCF计算机软件能力认证 1&2题
weixin_51288716的博客
05-15 369
田地丈量&垦田计划
CCF-CSP 新生必读
zjx的博客
11-23 4820
CCF软件能力认证 Certified Software Professional（CSP） CSP认证考什么？怎么考？ 1． 认证概况 认证名称：计算机软件能力考试认证，简称软件能力认证。 认证定义：软件能力包括软件的开发、测试、部署和运行维护能力等。本认证目前主要对软件开发能力，即使用计算机通过编程语言和算法，编制成能在计算机上稳定运行的软件模块的能力进行考察和认证。 认证对象：高等院校的在校生、从事或将要从事IT领域技术与技术管理人员均可申请参与认证。 认证方法：认证考试全部采用上机
第十六次CCF计算机软件能力认证
lumoumou`s blogs
08-15 121
是否执行完毕，如果没有则说明有死锁。表示等待所有进程结束。个进程，现在添加一个进程。
第18次CCF计算机软件能力认证赛后总结
01-07
决定假期好好刷题，好好钻研算法，再战第十九次CCF！！ 这次认证前两题都还挺简单，我都是暴力解开的，第三题化学方程式注重的字符串处理，给自己处理晕了，第四题区块链真的长出天际，完全没思路，第五题记不起来...
2019CCF非专业级别软件能力认证第一轮CSP-J 答案及解析.docx
09-10
2019CCF非专业级别软件能力认证第一轮CSP-J 答案及解析 2019CCF非专业级别软件能力认证第一轮CSP-J 答案及解析 2019CCF非专业级别软件能力认证第一轮CSP-J 答案及解析
(精)CCF CSP 计算机软件能力认证第1-10次真题
07-02
精心整理的全部真题按时间排好，适合刷题用
CCF CSP 认证 代码 历届真题解答 100分.zip
最新发布
04-01
CCF CSP（中国计算机学会计算机软件能力认证）是一项面向广大计算机爱好者和专业人士的技能认证考试，旨在提升参与者的算法设计、编程能力和问题解决能力。这个压缩包“CCF CSP 认证 代码 历届真题解答 100分.zip”...
CCF计算机软件能力认证试题练习：201912-4 区块链（未解决）
01-08
来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一...
CCF计算机软件能力认证试题练习：201903-2 二十四点
WINGREZ‘S BLOG
03-19 2万+
二十四点 来源：CCF 标签： 参考资料： 相似题目： 背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母...
CCF-CSP认证考试历年试题集
海岛Blog
01-15 5万+
来源：CCF计算机职业资格网站。 CCF201703试题 CCF201612试题 CCF201609试题 CCF201604试题 CCF201512试题 CCF201509试题 CCF201503试题 CCF201412试题 CCF201409试题 CCF201403试题 CCF201312试题 相关链接： CCF认证历年试题集 CCF认证训练行
ccf csp的评分规则_CCF发布CSPJ/S 2020第一轮评级规则，全国一等级分数线为70
weixin_30746067的博客
12-29 1万+
温馨提示：点击这里免费订阅学科竞赛信息CCF 确定 CSP-J/S 2020 第一轮定级规则如下：入门组：全国一等级认证基准分数线为 70 分，二等级认证基准分数线为 50 分，三等级认证基准分数线为 30 分。提高组：全国一等级认证基准分数线为 70 分，二等级认证基准分数线为 50 分，三等级认证基准分数线为 35 分。CCF 各省认证组织单位可根据省(市)情况对分数线进行确定和调整...
2022年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
热门推荐
海岛Blog
03-18 5万+
**ICPC比赛日程（第４7届，２０２2年）：** 第一次网络选拔赛 2022年9月18日 第二次网络选拔赛 2022年9月25日 沈阳站 2022年11月5-6日 东北大学 西安站 2022年11月12-13日 西北工业大学
初试CCF认证有感
DXH924的博客
03-22 1万+
一年前，还是大二，当时学校推送CCF认证的优惠报名，没有当回事。因为我并没有认真学数据结构（有点后悔），直到班里有几个同学拿了比较高的分数后，CCF认证才引起了我的关注。上学期期末和朋友的无意交谈中提到了这一次的CCF认证（第十六次），加上在这之前也在网上了解过CCF的作用及其含金量，于是我决定寒假回家准备一下，争取在3月份的CCF认证拿到比较理想的成绩，这样也有利于我复习考研。 ...
第十四次CCF CSP认证心得
Alihuhu
09-18 2万+
在这里强烈的鄙视了一下自己~~~~简直有些坐井观天，写的啥也不是，但想一想，或许还是能给刚入门的同学（像我一样的小小白）或还没有参加过CSP认证的童鞋一些经验，也就没删。 在这里强烈推荐这两个博客： https://blog.csdn.net/tigerisland45/article/details/78420636 https://blog.csdn.net/wl16wzl/ar...
ccf计算机软件能力认证考试难度,CCF计算机软件能力认证（CSP）部分题解
weixin_39996739的博客
07-06 869
201812-3 CIDR合并题目想求与给定前缀列表等价的包含IP前缀数目最少的前缀列表。首先是怎么存储前缀列表。用一个long long存储IP地址，再存一个前缀长度，封装在一个结构体里\(\)，方便后面排序等操作。IP前缀有三种输入格式，稍微分情况讨论一下。接着以\(ipNum\)为第一关键字，\(len\)为第二关键字升序排序。然后考虑去除匹配集被其它IP前缀包含的IP前缀。考虑之前匹配集范...
ccf计算机软件能力认证考试难度
09-21
CCF计算机软件能力认证考试是一个评估计算机软件应用能力和技术能力的考试。考试内容涵盖了计算机软件开发、算法设计、数据库管理、网络通信等多个领域。难度方面，考试可以说是比较困难的。 首先，考试题目的设计...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值