摘要: 我能说这道题目被黑书坑了吗?这是递推题?......好吧,那么我是的确没有想到这样去做的。只是想着,可以枚举缺少的位,然后用搜索去解决.......但是我仔细思考,觉得用搜索太麻烦了,要处理很多细节,于是百度了下......唉,不得不说,大牛的思路就是不一样,碉堡了......思路:用b表示缺少的那一位的数字,k表示b所在的位数,那么可以用a表示比b位数低的数,用c表示比b位数高的数,就有一下解法:A=a+b*10^k+c*10^(k+1);B=a+c*10^(k+1);依照题意:A+B==n;那么2*a+(b+11a)*10^k==n从而得出:c=n/(k^10)/11;b=n/(k^10) 阅读全文
posted @ 2013-05-30 20:26 紫忆 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 黑书P38,这是黑书给出的思路:我就是按照这个思路来编写的,不过有几个需要注意的地方,导致我wa了几次。先说说我自己编完这道题目的想法吧:看完这道题目,我的想法是按照一分钟一分钟去模拟,再判断哪天会是全部相等,但无疑,我那种想法必定超时。然后看了黑书的思路,发现原来有周期的是可以这样做的......学到了,以后对于类似的题目,可以思考这么做,求出单个的周期,再求它们的最小公倍数......注意:可以这样做的条件,是必须要是初始和末尾状态相同的,就这道题目来说,小球是要全部在底层的队列里面才可以这样思考的,那么,当不是所有的小球都在底层的时候,我们必须要使它们到底层的时候,才能这样操作的.... 阅读全文
posted @ 2013-05-30 19:56 紫忆 阅读(693) 评论(0) 推荐(1) 编辑