首页 > 代码库 > 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