2 chanran Chanran 于 2015.06.29 10:20 提问

C++的一题OJ算法竞赛题,求解析(最好附上代码)

小明的密码由N(1<=N<=12)个数字构成,每个数字都可以是0至9中任意一个数字,但小明的密码还有
一个特点就是密码中连续的M(1<=M<=4)个数字的和是质数,现给定M和N,求满足条件的密码共有多少
个?

2个回答

caozhy
caozhy   Ds   Rxr 2015.06.29 11:08
已采纳
qq_26125775
qq_26125775 回复Chanran: 楼主现在有更好的解法吗,,,求指导~~~
大约 2 年之前 回复
Chanran
Chanran 这个我看了,完全是打表问题。我想问,能不能有其他算法,例如dp什么的,dp这里不合适,我想不到有什么了
大约 3 年之前 回复
acmnickzhang
acmnickzhang   2015.06.29 11:12

能给个OJ链接吗?
这题我也想做作看

Chanran
Chanran 貌似没有外网链接,我们是校园网
大约 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
杭电ACM第1000题(C语言版)答案——A + B Problem
#include int main(void) { int a,b; while(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b); return 0; }
赛马网ACM试题(原杭电oj ACM)java版答案(1000,10001,1002)
赛马网ACM试题(原杭电oj ACM试题)答案(java版) 杭电ACM:http://acm.hdu.edu.cn/ 赛码网:http://www.acmcoder.com/     屌丝程序猿一枚,突然手痒,兴趣爆棚,来做一下acm试题练练手,顺便练一下java。 第1000题: Problem Description Calculate A
几道凸包题
算法
杭电OJ题目 1000
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
【OJ使用起步】ACM入门第一题,也是第一篇文章
第一篇文章以此开始也不错的说。 本学期系里开了算法课,老师是院里的ACM教练,所以同学们不管有无打算都要接触在OJ上做题了。 而很多人跨不过第一步,就是困在了OJ系统严格的输入输出控制上,比如HOJ1089. 如果你看不懂 a series of pairs of integers a and b 想说明什么,那就会写成这样: #include int main() { i
算法竞赛常见一类一题(大部分)
从知乎上看到,感觉还有点用,就转过来了。 飞机票 Hash Table Problem - 5183 ST Table Problem - 3183 树状数组单点修改区间查询 Problem - 1754 树状数组区间修改单点查询 Problem - 1608 树状数组区间修改区间查询 Problem - 3468 线段树单点修改区间查询 Problem -
LeetCode第一题:两数之和-C++
自己的解答(简单的遍历所有可能的组合,找到最终的结果):【不是特别熟悉C++,先有一个vector的插入:vector.puch_back(),主要是各种运用的不熟练,希望能有改进】给出简单代码:class Solution { public: vector&amp;lt;int&amp;gt; twoSum(vector&amp;lt;int&amp;gt;&amp;amp; nums, int target) { ...
【华为OJ】【算法总篇章】
【华为OJ】【算法总篇章】
LeetCode 第一题:两数之和--python
与C++想法一样,个人实现的是最简单的for循环:class Solution: def twoSum(self, nums, target): &quot;&quot;&quot; :type nums: List[int] :type target: int :rtype: List[int] &quot;&quot;&quot; towSum=[]...
2016游戏安全技术竞赛题PC第一题文件
2016游戏安全技术竞赛题PC第一题逆向分析