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: 楼主现在有更好的解法吗,,,求指导~~~
一年多之前 回复
Chanran
Chanran 这个我看了,完全是打表问题。我想问,能不能有其他算法,例如dp什么的,dp这里不合适,我想不到有什么了
2 年多之前 回复
acmnickzhang
acmnickzhang   2015.06.29 11:12

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

Chanran
Chanran 貌似没有外网链接,我们是校园网
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片