码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1104 Remainder

时间:2014-07-22 22:53:33      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   re   c   

与前一题类似,也是BFS+记录路径,

但是有很多BUG点,

第一MOD操作与%不同i,其实我做的时候注意到了我们可以这样做(N%K+K)%K就可以化为正数,但是有一点要注意

 N%K%M!=N%M%K;

因为我们在操作中会对%操作执行N=N%M%K,然后下某次再执行N=N%M%K;因为但是这样就顺序乱掉了。

但是N%(K*M)%K=N%K%(K*M);

我之前写了200+行代码实在太丑了,

来一份70+的代码,很简洁,不过它是用回溯找路径的,复制地址:http://www.cnblogs.com/qiufeihai/archive/2012/08/28/2660272.html

HDU 1104 Remainder,布布扣,bubuko.com

HDU 1104 Remainder

标签:style   blog   http   color   re   c   

原文地址:http://www.cnblogs.com/forgot93/p/3855213.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!