CCF计算机软件能力认证试题练习：201912-5 魔数（未解决）

最新推荐文章于 2022-06-01 23:13:55 发布
最新推荐文章于 2022-06-01 23:13:55 发布
阅读量4.2k 收藏
点赞数
分类专栏： 【记录】算法题解
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/wingrez/article/details/103551930
版权
本文介绍了CCF计算机软件能力认证中的一道魔数题目，涉及数学常数与序列操作。题目要求根据给定的魔数和函数f(x)，处理一系列序列查询，对输入范围内的数值求和并进行特定计算。文章提供了输入输出样例、解题思路及参考代码，帮助考生理解和解答此类问题。
摘要由CSDN通过智能技术生成

魔数

来源：CCF

标签：

参考资料：

相似题目：

题目

“魔数”是指代码中出现但没有解释的数字常量。即使代码是你亲手写下的，很可能在几个月以后你也不记得这些魔数的意义了。而这道题中魔数的含义，就需要你自己探索了…
在本题中，我们定义：
U0 = 314882150829468584
U1= 427197303358170108
U2= 1022292690726729920
U3= 1698479428772363217
U4= 2006101093849356424
f(x)=（x mod 2009731336725594113）mod 2019

有一个长度为n的序列A，初始时所有元素依次为从1到n的正整数，即Ai=i（l<=i<=n）。
有q次查询，每次查询输入两个整数l，r（1<=l<=r<=n），你需要依次进行以下操作：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
wingrez
关注
专栏目录
订阅专栏
CCF计算机软件能力认证试题练习：201609-3 炉石传说
WINGREZ‘S BLOG
04-05 1483
炉石传说 来源：CCF 标签： 参考资料： 相似题目： 题目 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： 　　* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时...
CCF CSP 2019-12-05 魔数
lizhenhao
08-13 797
BFS搜出所有转移状态 然后+线段树+懒标记+__int128乘法运算+ 动态规划优化build函数的节点初始化 少了任何一个优化都过不去 一个优化都不少也有可能过不去，时间卡的太极限了，可能还有极致的优化... #include <bits/stdc++.h> #define ull unsigned long long using namespace std; const ull mod = 2009731336725594113; const int N = 1e6+10; u
CCF 201912-5 魔数
Nothing_but_Fight的博客
12-18 2520
大数模板暴力跑，水10分 = =！ 代码如下： #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<cstdlib> using namespace std; typedef lo...
CCF计算机软件能力认证试题练习：201912-5 魔数
placid2的博客
02-24 1049
来源：CCF 标签： 参考资料： 相似题目：
CCF 201912-5 魔数 满分题解
小彤的博客
08-31 1515
CCF 201912-5 魔数 满分题解 前缀知识 快速乘算法 可以计算两个大数在模m下的乘积而不会溢出 inline ull quickMul(ull a, ull b, ull mod) { a %= mod; b %= mod; ull res = 0; while (b) { if (b & 1) { res += a; if (res >= mod)
CCF201912-5 魔数【线段树】（100分题解链接）
海岛Blog
08-23 761
试题编号： 201912-5 试题名称： 魔数 时间限制： 4.0s 内存限制： 1.0GB 问题链接：CCF201912-5 魔数 问题简述：（略） 问题分析：参考链接是100分。 程序说明：（略） 参考链接： CCF 201912-5 魔数 满分题解 题记：（略） 100分的C++语言程序如下： ...
CCF计算机软件能力认证试题练习：201912-4 区块链（未解决）
01-08
来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一...
2021csp-j初赛试题及答案.docx
11-09
CSP，全称为“计算机软件能力认证”，是中国计算机学会（CCF）举办的一项旨在评测中学生计算机编程能力和问题解决能力的竞赛。CSP-J是针对初中生设立的级别，主要考察选手的基础编程技能和逻辑思维能力。2021年的CSP...
CCF题解
weixin_46148956的博客
05-17 621
参考题解目录 https://blog.csdn.net/richenyunqi/article/details/83385502 向日沉云起大神致敬 以下是有部分是自己敲的，一部分是参考的大神的代码 之所以重新写一个表格，是因为想有一个自己刷题的印象，以及总结一下已做过的题目,把思路和解析写下来，供以后复习。 编号 题解 分类 备注 201912-1报数 C++ 201912-2回收站选址 C++ 201912-3化学方程式 201912-4区块链 20
CCP-CSP 201912-5 魔数 暴力25
想买很多漂亮衣服但是买不起的博客
06-01 177
CCF
2019-12-5 CSP认证-魔数AC代码
GOoAT的博客
06-25 1089
2019-12-5 CSP认证-魔数AC代码 考点：思维+BFS+线段树 C++代码如下： // An highlighted block // Powered by Qiping Yan #include<cstdio> #include<unordered_map> #include<queue> using namespace std; typedef unsigned long long uLL; const int N = 1000000 + 10; cons
CCF——2019/12/15——第五题——魔数（10分）
_caorui_blog
12-18 1008
题目链接 /*10分....*/ #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int M = 1e5; int a[M]; int f(int x){ return x ...
CCF历年认证考试解答（已解81道）
曼彻斯特小球童
03-28 3647
本人考研复试需要上机考试CCF，所以就刷了几遍CCF的认证题，顺便将自己的解答整理了起来，还有部分问题解不出来，希望有大佬能评论指导一下。 2019-12 1、报数 2、回收站选址 3、化学方程式 4、区块链 5、魔数 ...
CSP 201912-5 魔数（python）
qq_42295427的博客
02-12 2063
文章目录题目考场代码结果 题目 这道题可以说是短小精悍了，只会暴力解法，用c溢出，用python超时。只水了20分。有会做的小伙伴可以评论留言~ 考场代码 sr=input().split() n,q=int(sr[0]),int(sr[1]) command=[] num=[] u=[314882150829468584,427197303358170108,10222926907267299...
魔数
张勤一
06-22 2593
魔数（magic number），即在编写程序时直接在程序中运用数字，而不是采用定义宏或是const变量的方式，图1是使用了魔数的一个示例程序。其中的64是指Msk的最大字节数。从这一程序中可以看出，Msk的最小字节数是MIN_MSK_LEN，即20。采用魔数的危害有：    1) 降低了程序的可读性。有人可能会提出，那加一些注释不就完了吗？如果真是采用加注释的方式，那为什么不将其定义成一个宏或是
CCF CSP认证考试201912题解（1,2,3,4）
雪的期许
03-04 1648
【缘起】 从acm退役十个月了，目前正在准备研究生复试，其中机试部分与CCF题目相仿，所以练习一下CCFSCP往届题目。记一下题解，一是加深印象，二是希望对其他考研人有所帮助。 【题目来源】 http://www.cspro.org/ 进入后点击报名入口，注册or登录，然后右上角有个模拟考试，点击去会看到95道往届CCFCSP认证真题。以下题解按考试日期编号。由于官网题面给的...
魔数（magic number）
weixin_30779691的博客
03-02 1650
魔数是编程中我们需要尽量避免使用的，但是很多人不去管也不清楚。 百度百科中解释如下： 很多类型的文件，其起始的几个字节的内容是固定的（或是有意填充，或是本就如此）。根据这几个字节的内容就可以确定文件类型，因此这几个字节的内容被称为魔数 (magic number)。此外在一些程序代码中，程序员常常将在代码中出现但没有解释的数字常量或字符串称为魔数 (magic numbe...
CCF 201912-4 区块链（STL模拟）
tomjobs的博客
04-02 440
好难写的一道题，一开始写是每次记录下每个时间的被传输链和新增块，然后每更新一次bfs全图，但是写不对。。。 下面的代码是参考 https://blog.csdn.net/richenyunqi/article/details/104155384 #include <cstdio> #include <cstring> #include <algorithm> ...
CCF OSP认证Java代码解析：2014-2017年综合试题
"这是关于2014年至2017年CCF(中国计算机学会) OSP(Online System Programming)认证的Java代码综合资料，包含了这段时间内的考试题目答案和相关编程练习。" OSP认证是由CCF主办的一项在线系统编程能力评估，主要考察...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wingrez

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值