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

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

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

相关文章:

  • 2021-08-15
  • 2022-03-03
  • 2022-12-23
  • 2021-08-05
  • 2021-07-31
  • 2021-07-07
  • 2021-11-30
  • 2021-10-03
猜你喜欢
  • 2021-06-19
  • 2021-11-17
  • 2021-07-04
  • 2021-09-17
  • 2022-12-23
  • 2021-07-20
  • 2021-10-29
相关资源
相似解决方案