1.复杂度的一个题目

  麦秋时节,庄园主雇了个力大无穷的农民来帮他收割田里的麦子。收获的劳动量很大,农民必须在七天之内收割完。庄园主答应每天给他一块金块作工钱。但是这七块相等的金子是连在一起的,然而工钱是必须每天结清的。农民不愿意庄园主欠帐,而庄园主也不肯预付一天工钱。请问最少掰金子几次可以完成上述任务?

  1、第一天,庄园主掰1块金给农民,付第一天的。农民:1;庄园主:6
  2、第二天,庄园主从剩下的6块里面掰下2块给农民,并收回第一天的一块。农民:2;庄园主:1+4
  3、第三天,庄园主将手里的一块散金给农民。农民:2+1;庄园主:4
  4、第四天,庄园主收回农民手里的三块金,并把手里的金给农民。农民:4;庄园主:2+1
  5、第五天,庄园主把手里的1块散金给农民。农民:4+1;庄园主:2
  6、第六天,庄园主收回农民手里的1块散金,将2块金给农民。农民:4+2,庄园主:1
  7、第七天,庄园主将手里的金块给农民。农民:4+2+1=7,庄园主:0
 
综上,一共掰了两次。选A
原文地址:https://www.cnblogs.com/GumpYan/p/5799517.html