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
随性Code