JSOI2019：幸运素数（C++）

已于 2022-07-28 15:58:15 修改
阅读量992 收藏 4
点赞数 7
分类专栏： C++ JSOI 文章标签： c++
于 2022-07-12 16:33:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chinajsczlymyc/article/details/125745658
版权

来源：JSOI2019

C++:

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	int n,m,i,j,k;
最低0.47元/天 解锁文章
雨下，听风
关注
  • 7
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
幸运素数
xxxchic
02-06 2198
题目描述    Naix_x喜欢幸运数。我们都知道一个正整数是幸运数当且仅当其十进制表示形式只包含数字4和7。例如，数47，744，4是幸运的，而5，17，467不是。Naix_x也喜欢素数，如果一个数字为n是第m大的素数，如果m是幸运数，则称n是幸运素数。 输入 输入数据有多组（不超过200组），每一行有一个数字n(0 输出 输出只有一行,如果n
C++ 入门算法训练 —— 九宫重排、幸运数（附代码）
leyang0910的博客
06-12 940
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。输入第一行包含九宫的初态，第二行包含九宫的终态。输出最少的步数，如果不存在方案，则输出-1。
JSOI2022“信息与未来”小学组 问题 A：幸运数字
weixin_44186414的博客
08-04 1542
如果⼀个⼗进制数字从左到右读时，所有数位都是从⼩到⼤严格递增的，我们就称它是幸运数字。对于给定的 a 和 b，请你求出 a, a + 1, a + 2, …, b 中幸运数字的数量。输⼊⼀⾏空格分隔的两个整数 a 和 b。输出⼀⾏⼀个整数，代表 a, a + 1, a + 2, …, b 中幸运数字的数量。数据规模：对于 100% 的数据，满⾜ 1 ≤ a ≤ b ≤ 1, 000, 000。...
求幸运素数的范围完整代码实现
公众号：风景邮递Yuan的博客
11-25 1140
在C语言中，`bool` 类型并非原生支持，但在C99标准以后，引入了 `_Bool` 类型，并提供了头文件 `stdbool.h`，该头文件中定义了 `bool`、`true`、`false` 等关键字，以方便使用。总体来说，虽然 C 语言没有原生的 `bool` 类型，但通过引入 `stdbool.h` 头文件，我们可以在 C 代码中使用 `bool`、`true`、`false` 关键字，使得代码更加清晰和易读。创建一个名为 `luckyPrimes` 的整数向量，用于存储找到的幸运素数。
最小公倍数与最大公约数
04-05
C++编写最大公约数与最小公倍数，使用函数的调用，可以有其他程序衔接调用
HNOI2018训练.rar
02-05
[NOI2003]文本编辑器(Treap) [JSOI2004]平衡点(模拟退火) [JSOI2004]平衡点(正交分解) [NOI2005]维护数列 [POI2007]ZAP-Queries [HAOI2008] 糖果传递 [HAOI2008]圆上的整点.cpp [HNOI2008]GT考试 [HNOI2008]遥远的...
wangjunrui666#bzoj-problem##3873. [Ahoi2014&Jsoi2014]拼图1
07-25
作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。之后JYY发现，可以通过改变这S块拼图
wangjunrui666#bzoj-problem##3876. [Ahoi2014&Jsoi2014]支线剧情1
07-25
【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的
linux下用C语言实现寻找1到1亿内的素数个数并且输出1千万到1亿之间的幸运素数
11-02
linux下用C语言实现寻找1到1亿内的素数个数并且输出1千万到1亿之间的幸运素数，亲自做的，绝对优质
c++实现寻找素数
10-21
用c++实现寻找任意范围（可自己设置）素数的程序，供大家下载使用
判断一个数是否为素数
01-12
判断一个数是否为素数，代码已经过优化，效率最高。
查找m到n之间的k个素数并输出 C++ MFC 实现
04-25
C++课程设计 查找m到n之间的k个素数并输出 C++ MFC 实现，
用c++写的幸运数
qq_41743392的博客
08-25 4782
/*题目描述 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道， 在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。 现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和 。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为11...
幸运数 c++程序（详解，附完整代码）
qq_43637727的博客
02-21 7990
[蓝桥杯][2013年第四届真题]幸运数 时间限制: 1Sec 内存限制: 128MB 提交: 696 解决: 326 题目描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 7 9 .... 。这时，3为第2个幸
洛谷P2143 [JSOI2010] 巨额奖金
最新发布
12-19
根据引用[1]，dp[u][j]表示在u子树中选取恰好j个人时能获得的最大价值。而根据引用，该问题的时间复杂度为O(log2​104×nm)。 对于洛谷P2143 [JSOI2010] 巨额奖金问题，我们可以使用动态规划来解决。具体步骤如下： 1. 首先，我们需要构建一棵树来表示员工之间的关系。树的根节点表示公司的总经理，其他节点表示员工。每个节点都有一个权值，表示该员工的奖金金额。 2. 接下来，我们可以使用动态规划来计算每个节点的dp值。对于每个节点u，我们可以考虑两种情况： - 如果选择节点u，则dp[u][j] = dp[v][j-1] + value[u]，其中v是u的子节点，value[u]表示节点u的奖金金额。 - 如果不选择节点u，则dp[u][j] = max(dp[v][j])，其中v是u的子节点。 3. 最后，我们可以通过遍历树的所有节点，计算出dp[u][j]的最大值，即为所求的巨额奖金。 下面是一个示例代码，演示了如何使用动态规划来解决洛谷P2143 [JSOI2010] 巨额奖金问题： ```python # 构建树的数据结构 class Node: def __init__(self, value): self.value = value self.children = [] # 动态规划求解最大奖金 def max_bonus(root, j): dp = [[0] * (j+1) for _ in range(len(root)+1)] def dfs(node): if not node: return for child in node.children: dfs(child) for k in range(j, 0, -1): dp[node.value][k] = max(dp[node.value][k], dp[node.value][k-1] + node.value) for child in node.children: for k in range(j, 0, -1): for l in range(k-1, -1, -1): dp[node.value][k] = max(dp[node.value][k], dp[node.value][k-l-1] + dp[child.value][l]) dfs(root) return dp[root.value][j] # 构建树 root = Node(1) root.children.append(Node(2)) root.children.append(Node(3)) root.children[0].children.append(Node(4)) root.children[0].children.append(Node(5)) root.children[1].children.append(Node(6)) # 求解最大奖金 j = 3 max_bonus_value = max_bonus(root, j) print("最大奖金为:", max_bonus_value) ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值