首页 > 代码库 > HDU 1104 Remainder
HDU 1104 Remainder
与前一题类似,也是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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。