Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 1139 --【基础】圆环上求素数III
1139: 【基础】圆环上求素数III
警告!
题目
状态
题解(2)
题目描述
将 1,2,…… n 个数(n <= 7)按顺时针方向排成一圈,然后从任意位置开始按顺时针方向连续取 k个数字组成一个k位数。(k< n) 例如:n=3 k=2 按顺时针方向排成如下一圈:
此时,可组成:12,23,31。 其中素数有:23 ,31两个。 问题一:当给出n、k后,求出在n个k位数中有多少个素数? 问题二:将这n个数重新排列,找出能产生k位数中的素数最多的一种排列,并统计出可能产生的素数个数。 输入:n k 输出:X1 ‘问题一的解 X2 ‘问题二的解(仅需个数,不用输出排列)
输入
n k
输出
X1 X2
样例输入输出
输入#1
复制
3 2
输出#1
复制
2 2
提示
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
深搜
质数
点击显示
if ($pr_flag) { ?>
递交数
147
已通过
74
} ;?>
通过率
51%
时间限制
1 秒
内存限制
16 MB
来源
2002江苏省青少年
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和