CCF CSP 竞赛试题——区块链（201912-4）

最新推荐文章于 2025-08-26 15:15:09 发布
原创 最新推荐文章于 2025-08-26 15:15:09 发布 · 3.9k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文讨论了2019年CCF CSP竞赛中关于区块链的一道试题，指出题目可能存在一个陷阱，即在同一节点同一时间可能产生多个区块。由于题目和示例并未明确排除这种情况，导致理解上的歧义。文章提供了相关输入输出示例以供参考。

这题有一个大坑：同一节点，同一时间，可能产生多个块。即，存在 ai bi cia_i\ b_i\ c_iai​ bi​ ci​ 和 aj bj cja_j\ b_j\ c_jaj​ bj​ cj​ ，其中 ai=aj,bi=bja_i = a_j, b_i = b_jai​=aj​,bi​

最低0.47元/天 解锁文章
CCF计算机软件能力认证试题练习：201912-4 区块链（未解决）
WINGREZ‘S BLOG
12-15 4449
区块链 来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一个分布式网络中，有n个节点通过m条边相连，节点编号从1至n。每个节点初始化都有一个相同的“创世块”，链长都为1，每个节点在整个过程中都需要维护一条主链，任何操作都只在主链上进行。...
2022万向区块链春季黑客马拉松赛题及奖励详解
WXblockchain1的博客
05-17 1548
2022万向区块链春季黑客马拉松正在全球火热招募中！本次大赛由万向区块链实验室主办，Nervos、Protocol Labs和Qtum（按首字母音序排列）倾情赞助，北京大学学生区块链中心、北京航空航天大学区块链协会、北京邮电大学区块链协会、复旦MBA区块链俱乐部、上海交通大学区块链协会、清华大学学生区块链协会、Yale Venture Club及以太行星（按首字母音序排列）提供社区支持。 本次大赛以“元宇宙：一起链未来”为主题，鼓励全新项目和创意参赛，期待参赛者从DID、DAO、NFT、SocialF
【CCF 201912-4】区块链（队列：80分）
Salmon_lee的博客
02-09 1399
写在前面 最近几次的CFF-CSP考试，我发现一个趋势。CSP的第3、4题会与计算机的专业知识密切相关。 例如：化学方程式 – 编译原理，RAID5 – 操作系统。而本题涉及到的是分布式系统的应用（区块链）。 题目大意 给出一个网络，每个结点中都有一个主链。 当一个结点的主链更新时，将会向它的邻居发送它的主链；邻居会将这个主链和邻居自己的链进行比较，决定是否接收这个链（即替换自己的链）。 更新有...
CCF认证201912-4. 区块链
WJS_Romantic的博客
03-15 412
题目描述 算法设计 大模拟题，主要是要用好STL。我们使用vector<vector<int>> graph存储节点和边，用vector<vector<int>> ans存储每个结点当前的主链。关键是如何存储表示接收链和产生块的操作。我们使用map<int, unordered_map<int, array<vector&l...
fisco bcos 2022年金砖地区 区块链比赛 赛题答案
06-22
教育部会同外交部、人社部和金砖国家工商理事会等单位成立金砖国家职业技能大赛组委会。大赛赛题制定及裁判工作由五国专家组成的专家委员会负责。大赛由金砖五国政府部门指导，在整合各国职教特色与办赛资源的基础上优化赛事设计，对标世界技能大赛，聚焦高端制造、数字经济、新产业、新业态、新技术等重点领域设置机器学习与大数据、Web技术等20余个赛项，以提升五国职业院校师生在创新、协调、组织、合作等方面的能力，丰富五国职业院校和企业交流与合作内容，整体推进金砖国家国际化高质量技能人才培养
201912-4 区块链
hei_hei_hei_的博客
03-08 480
试题编号： 201912-4 试题名称： 区块链 时间限制： 10.0s 内存限制： 512.0MB 思路from网上：按照时间顺序依次处理每个节点接收链和产生块。详见代码注释 小技巧：每个节点的接收链在传递的时候可以更新，因此接收链实际上可以是一条。 #include<iostream> #include<map> #include<unordered_map...
CSP 区块链 100分
hhy_ydd的博客
07-03 2604
节点，边构成了图 通过邻接数组存储边集。 题意可知 ，更新会将自己的主链转发出去。 而更新有两种情况 1.添加一个新块 2.邻居传过来的主链，如果符合题目中的要求，则进行更新 重点就是如何进行更新。 可以构造一个结构体，包含到达日期，发送的主链，以及发送的对象 发送的对象是个数组比较好，这样一次转发只需要拷贝一次主链就可以了。 开始的时候80分，时间超时，改成这样后就100分，1.8s过了。 至于怎么存储这些需要更新的链，我用的multiset（因为如果根据截止日期排序，set的话会..
精选资源
CCF-CSP 201912-4区块链
01-07
CCF-CSP 201912-4区块链 看了大佬博客（https://blog.youkuaiyun.com/richenyunqi/article/details/104155384）以后写的，本来想着看完按自己思路写，但是最后写出来差不多，但是我80分，运行超时。 #include using ...
CCF CSP 竞赛试题——报数（201912-1）
Touchig的博客
01-20 583
#include <bits/stdc++.h> using namespace std; bool shouldSkip(int x) { if (x % 7 == 0) return true; // 7的倍数 auto s = to_string(x); if (find(s.begin(), s.end(), '7') != s.end()) retu...
CCF CSP 竞赛试题——化学方程式（201912-3）
Touchig的博客
01-20 1164
#include <bits/stdc++.h> using namespace std; unordered_map<string, int> parseFormulaEx(string::iterator s, string::iterator e) { unordered_map<string, int> cnt; // 计算系数 ...
竞赛|全球区块链大赛
aeoob的博客
07-18 5079
                                                                       （本内容转载自公众号“科技与Python”）   2018阿里云全球区块链大赛 大赛简介 本大赛关注并致力于促进区块链技术在不同场景应用落地，阿里云会为创新优秀项目提供技术指导与商业孵化，以期为区块链行业的健康与理性发展。大赛由阿里云主办，多家行...
CCF 2019-12-4 区块链 100分
ZGD
03-30 1835
CCF 2019-12-4 区块链 100分题目大意解题思路代码题目 题目大意 分布式网络（图）中n个节点通过m条边相互连接，每个节点自己维护一个主链，主链自带一个创世块"0"，任意节点的主链更新后都要将自己的主链发送给相邻的节点更新其主链，发送的信息存在t的时延 接受更新规则 主链长则更新 主链长度相等并且最后一块小则更新 输入一个n个节点的图n<=500 有m条边m<=1000...
CSP 201912-4 区块链（C）
qq_42295427的博客
02-12 1039
文章目录题目代码结果 题目 解题思路大家可以去我上一篇博客看。 代码 #include <stdio.h> #include <string.h> #include <stdlib.h> struct Point{//节点 int len; int link[501]; }; struct upcom{//更新命令 int time; int le...
2024年江西省职业院校技能大赛 区块链技术应用赛项竞赛样题
我是网络安全兼技能大赛工程师，专注网络安全技术学习与技能大赛实战！持续分享最新的技术文章，帮你少走弯路，一起在技术赛道上进步～
09-23 2086
养老保险是对于老年人的最基本的生活保障。各种数据显示，当前的养老金市场规模庞大。2016年美国的养老金资产总额为19.1万亿美元；而据估计，截至2016年，全球养老金资产总额约为36万亿美元。美国是最大的养老保险市场，其占全球份额为62%；其次是英国(7.9%)和日本(7.7%)。然而，养老保险市场在各个方面存在诸多缺陷，往往会对个人造成负面影响。常见的问题包括治理不善和糟糕的绩效管理，以及在养老金缴纳过程中出现问题（因为没有标准的过程，其流程容易出现隐藏的成本、糟糕的数据管理，甚至是养老金欺诈 ）
CSP 201912-4 区块链 （python）
qq_42295427的博客
02-12 959
文章目录题目代码结果 题目 由于考场上只剩下半个小时了，看这题目也有点难，就放弃了，现在有时间了，复盘了下。发现如果不太了解区块链，一开始真的连题目都看不懂，看了半天才看懂这题目啥意思。 简单的说就是，有n个节点，每个节点都有一条主链，初始都是长度为1，只有一个创世块0。这n个节点通过m条边相连接。输入的命令有两种，一种是创建新块的命令，如a b c，表示节点a在时间b时在主链尾端加上新块c；另...
CCF 201912-4 区块链（STL模拟）
tomjobs的博客
04-02 579
好难写的一道题，一开始写是每次记录下每个时间的被传输链和新增块，然后每更新一次bfs全图，但是写不对。。。 下面的代码是参考 https://blog.youkuaiyun.com/richenyunqi/article/details/104155384 #include <cstdio> #include <cstring> #include <algorithm> ...
2025年云南省职业院校技能大赛高职组“区块链技术应用“竞赛样题
最新发布
我是网络安全兼技能大赛工程师，专注网络安全技术学习与技能大赛实战！持续分享最新的技术文章，帮你少走弯路，一起在技术赛道上进步～
08-26 1127
本任务需要依据项目背景完成需求分析与方案设计，具体要求如下: 1.依据给定区块链食品溯源系统的业务架构图，对考题进行业务分析，尽可能全面的考虑一个业务系统所需要的模块，使用drawio或思维导图工具展现本系统的基本设计概念和处理流程，要求分为区块链食品溯源业务平台和支撑平台两个部分； 2.根据食品溯源系统设计，在系统中分别包括用户管理以及订单追溯功能，在订单追溯中需要包括生产商、分销商、经销商订单的追溯管理功能。根据描述，设计区块链系统的总体功能概览图； 3.整合上述设计内容，完善“区块链食品溯源系统概要设
全国职业技能大赛-区块链技术与应用赛项国赛三卷参考
i_believe_zh的博客
03-28 4601
参照ipconf文件搭建区块链系统，要求在系统中包括3个独立组织以及6个节点，网络拓扑为星型网络，并且在联盟链中需实现2个数据隔离场景（group1、group2），节点可根据具体业务加入不同的业务场景。2.开发管理文件NewEnergyService.java中产权出售部分，对前端的数据进行二次验证，要求用户地址为0x开头的数据串，实现与合约的交互逻辑，返回值封装成为Result结果类。首先，需要通过用户模块新增用户信息，当资产模块与能源模块需要有数据插入时，新数据需要与用户模块绑定，不能独立存在。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值