递推
chaojidage
我只是想多赚点币子,然后好下资源。
展开
-
uva11384帮助DEXTER
今天打毛子的比赛,被打成了狗,来写几个刘汝佳找找自信! 题意就是给你1~n的序列,然后可以同时挑选几个数减去x,问最快几次能减到0.输入是n 题解就是这么回事那个,你看啊,f(5) = 1,2,3,4,5. = f(2) +1 相当于这种情况第三第四第五同时减去3,12012.然后就妥妥的了。#include<cstdio>#include<algorithm>#include<cstri原创 2016-09-03 19:43:13 · 254 阅读 · 0 评论 -
ural2029汉诺塔
这回汉诺塔是给你了目的状态,让你求,总共的路数 这个题吧,有一个结论就是,你第n个盘子到位需要1<<(n-1),然后就是这么回事,你移动目的盘子,需要记录其他盘子放在哪里了,这样的话才能行 然后如果目标盘子已经在目的位置的话,那就不用加了,然后应该好好学一下最简单的汉诺达,手推一发,都会了#include<cstdio>#include<cstring>#include<algorithm>原创 2016-10-31 20:53:56 · 374 阅读 · 0 评论