《黑书》递推习题:寻找魔法豌豆
看到这个题目,第一想法就是枚举......唉,我的思维差别人太多了......
思路:首先若是没有1717的限制,那么将袋子编号为0~~n-1,每个袋子一次取0,1,2,~~n-1颗豌豆,然去称量,再计算0+1+2+~~n-1为多少,用乘凉的数减去总和,剩下多少颗豌豆就是那个编号的袋子是魔法豌豆.......
现在有着1717的限制,那么我们依旧可以给袋子编号,但是应该是一组一组的编号,分为59个袋子为一组,编号为 0~~58,每一组的每个袋子取编号豌豆,然后再去计算,多出了的重量就是编号为那么的组号,然后在分....只要总质量《=1717就好......这样在10次内乘凉完
朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。

浙公网安备 33010602011771号