JSOI2018:4.素数方阵

雨下，听风

已于 2022-07-12 16:05:40 修改

阅读量617

点赞数 3

分类专栏： C++ JSOI 文章标签： c++ 算法

于 2022-06-04 14:07:51 首次发布

本文链接：https://blog.csdn.net/Chinajsczlymyc/article/details/125115934

版权

这篇博客介绍了JSOI2018竞赛中的一道题目，涉及如何使用C++编程实现一个将自然数矩阵转换为素数矩阵的算法。作者首先按照题目要求排列位置，然后通过特定函数将矩阵中的每个自然数转化为素数，最终获取a[x][y]的结果。

摘要由CSDN通过智能技术生成

在这里插入图片描述
来源：JSOI2018

C++程序

#include<bits/stdc++.h>
using namespace std;
int i,j,s=1,k=1,n,m,a[25][25],h,b[405],x,y;
bool fan(int c)
{
   
	bool f=1;
	if(c<=1)
	  return

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

雨下，听风

关注关注

3
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

HRBUST OJ 1660 素数矩阵【素数筛打表】

Emiya丶的博客

07-15

699

题目传送门：点击打开链接素数矩阵Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 125(43 users)Total Accepted: 60(41 users)Rating:Special Judge: NoDescription有一个n x m 大小的矩阵，该矩阵由整数组成。对于每一次操作，可以任选择其中一个数并为这个数加 1。如果这...

素数方阵

weixin_44351585的博客

03-09

2173

这是一道极度毒瘤的搜索题，考验代码能力，也考验耐心。步入正题。这题题面说了，给出素数的各个数位上的和，要求所有素数的各个位数上的和必须相等，这对优化后来的搜索有极大帮助。第二个题面给出了左上角的数，又减少了一定的搜索量。这题要求每行，每列，以及两条对角线上的数字得要是是五位的素数。（就是大于等于10000小于等于99999的素数）对于这个我们可以先用埃拉托色尼斯筛将10000到99999的所有...

参与评论您还未登录，请先登录后发表或查看评论

洛谷 B3738 [信息与未来 2018] 素数方阵

最新发布

sun110511的博客

02-22

799

把前 n*n个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 n×n 的方阵就得到了蛇形素数方阵。以下是 n=4 和 n=5 的蛇形素数方阵：给出 n，你的任务是求出 n×n 的蛇形素数方阵，并输出其中某个方格中的数值。素数，又称质数，是指除 1 和其自身之外，没有其他约数的大于 1 的正整数。

质数方阵

11-05

503

先筛质数开vector存满足某种状态且各数位和合法的质数然后先填第一行、第一列、第一对角线继续填，先填约束多的，再填约束少的复杂度非常可观~就是代码有点长~ #include"cstdio" #include"cstring" #include"iostream" #include"algorithm" #include"vector" #include"bitset" usin...

【CJOJ1793】【USACO 4.3.2】素数方阵

小蒟蒻yyb的博客

07-06

3829

题面Description在下面的方格中，每行，每列，以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数，而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。这些素数各个数位上的和必须相等。左上角的数字是预先定好的。一个素数可能在方阵中重复多次。如果不只有一个解，将它们全部输出（按照这25个数字组成的25位数的大小排序）。一个五位的素数开

平板涂色（信息学奥赛一本通-T1445）

Alex_McAvoy的博客

08-03

1549

【题目描述】 CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂...

素数方阵的工程ing

BAOBAO147258的博客

12-12

178

2016 12 12 16 12 开始 2016 12 13 17 30 还没开打 2017 1 3 ..... 一星期前貌似打完了... 如下 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cst...

JSOI2018：1.圣诞树

Chinajsczlymyc的博客

06-04

311

JSOI2018：1.圣诞树

JSOI2019：幸运素数（C++）

Chinajsczlymyc的博客

07-12

1119

JSOI2019：幸运素数（C++）

[JSOI2018] 战争（闵可夫斯基和 + 二分）

hipamp的博客

09-16

423

题意给出两个凸包 A,BA,BA,B，有 qqq 次询问，每次询问给出向量 (dx,dy)(dx,dy)(dx,dy)，问 BBB 所有点移动 (dx,dy)(dx,dy)(dx,dy) 是否与 AAA 有交集。其中，∣A∣,∣B∣,q≤105|A|,|B|,q\le 10^5∣A∣,∣B∣,q≤105。分析前置知识——闵可夫斯基和定义两个点集 A,BA,BA,B 的闵可夫斯基和为 C={a+b∣a∈A,b∈B}C = \{a+b|a\in A, b \in B\}C={a+b∣a∈A,b∈B}。

算法-素数方阵（信息学奥赛一本通-T1446）.rar

09-16

算法-素数方阵（信息学奥赛一本通-T1446）.rar

常用经典算法及讲解

12-16

常用经典算法及讲解包括:贪婪算法,分而治之算法,动态规划,回溯,分枝定界以及八女王问题,卡车更新问题 1. 最小数字子串　 2. 邮票面值　 3. 字符移动　 4. 子集定和问题　 5. 素数方阵　 6. 全排列问题　 7. 移盘子问题　 8. N 女王问题　 9. 组合问题　10. 电子锁　11. 高精度数加减法　12. 高精度数乘法　13. 高精度数除法(一) 　14. 高精度数除法(二) 　15. 高精度数阶乘　16. P×S=11...1 　17. P×S=987654321... 　18. 受控时钟　19. 高精度八进制除法　20. 八数码问题　21. 取火柴游戏　22. 取奇数游戏　23. 最长公共子串等问题的源码(C语言)

【JSOI 2018】潜入行动（树形动态规划）

Galaxy Coder 的博客

05-20

544

题目链接【JSOI2018】【Luogu4516】潜入行动题目大意求nnn个节点的树上大小为kkk的覆盖集个数。本题中一个被标记的点可以覆盖所有与之相邻的点，但是不能覆盖其本身。 n≤100000n≤100000n\le 100000，m≤100m≤100m\le 100 题解 dp[ver][cnt][0/1][0/1]dp[ver][cnt][0/1][0/1]dp[...

问题 E: 素数方阵（C++算法题）

2301_79958433的博客

01-21

903

时间限制: 1.000 Sec 内存限制: 128 MB。

DFS神题——jzyzoj1188：素数方阵

weixin_30505751的博客

02-27

189

　　检查了300行的代码后发现自己只是少加了一个i==0的条件.... 　　这是一道真的神题，下面给出题面：　　　　这道题最难的是搜索顺序的推理，这里给出我对这道题的理解：　　http://www.cnblogs.com/hinanawitenshi/p/6476422.html 　　有了搜索顺序其实这道题就简单了一点，没错只是一点... 　　以下是需要注意的几点： ...

平板涂色

denghuan6474的博客

09-13

288

CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意...

c++求素数_素数漫淡：素数的方阵，超越一切基础算法的速率

weixin_39976382的博客

11-21

426

#2019我的创作世界##妙笔生花# 好多号称为所谓大数的数是都是由其基础算起，而累积起来的。例如梅森素数我们知道，素数是指在大于1的整数中只能被1和其自身整除的数。素数有无穷多个，在素中能被称为大数的数就是梅森素数，如果梅森数是素数，就称为梅森素数。梅森素数是一类在短时间内变大随着素数越变越大，它的增长将无法想象。在2013年前已知的最大素数是2^ 57885161 - 1，它有1700多万位数...

hrbust/哈理工oj 1660素数矩阵【预处理+思维】

mengxiang000000

05-31

917

素数矩阵 Time Limit: 2000 MS Memory Limit: 32768 K Total Submit: 120(40 users) Total Accepted: 57(39 users) Rating: Special Judge: No

1446：素数方阵 90'代码

qq_42552468的博客

08-10

908

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<math.h> using namespace std; bool qz[100000]; bool hz[100000]; int djx1,djx2; int l[6]...

递归与回溯：JSOI2005夏令营中的递归概念与应用

递归与回溯是编程中一种重要的解决问题的技术，尤其在算法设计中发挥着关键作用。递归是一种编程技巧，指的是一个函数或过程在其定义中直接或间接地调用自身，以此来处理复杂问题。这种策略通过将大问题分解成更小、...