五人分鱼问题

问题 : 有五个人捕获了足够数量的鱼,第二天早上,五个人一次起来
第一个人将于均分为五份后多了一条鱼,将其扔掉后,拿走一份
第二个人将剩下的鱼均分为五份后又多了一条鱼,将其扔掉后,拿走一份
第三个人...
第四个人...
第五个人...
方法: 穷举法

  1 #!/usr/bin/python3
  2 # coding: utf-8
  3 def main():
  4     fish = 1
  5     while True:
  6         total = fish
  7         is_enough = True
  8         for _ in range(5):
  9             if (total - 1) % 5 == 0:
 10                 total = (total - 1) // 5 * 4
 11             else:
 12                 is_enough = False
 13                 break
 14         if is_enough:
 15             print('总共有%d条鱼' % fish)
 16             break
 17         fish += 1
 18 
 19 
 20 if __name__ == '__main__':
 21     main()