《黑书》递推习题:寻找魔法豌豆

《黑书》递推习题:寻找魔法豌豆_第1张图片
看到这个题目,第一想法就是枚举......唉,我的思维差别人太多了......

思路:首先若是没有1717的限制,那么将袋子编号为0~~n-1,每个袋子一次取0,1,2,~~n-1颗豌豆,然去称量,再计算0+1+2+~~n-1为多少,用乘凉的数减去总和,剩下多少颗豌豆就是那个编号的袋子是魔法豌豆.......

现在有着1717的限制,那么我们依旧可以给袋子编号,但是应该是一组一组的编号,分为59个袋子为一组,编号为 0~~58,每一组的每个袋子取编号豌豆,然后再去计算,多出了的重量就是编号为那么的组号,然后在分....只要总质量《=1717就好......这样在10次内乘凉完

你可能感兴趣的:(书)