ນີ້ແມ່ນໂຈດຄຳຖາມທີ່ນ່າສົນໃຈທາງດ້ານການຂຽນໂປຣແກຣມ ກ່ຽວກັບໝາກພີດ (桃子) ແລະແກ່ນໝາກພີດ (桃核) ໂດຍມີກົດກຳລະດັບດັ່ງນີ້:

• ໃນເບື້ອງຕົ້ນມີເງິນຈຳນວນໜຶ່ງ ແລະແກ່ນຈຳນວນໜຶ່ງ
• ແຕ່ລະຄັ້ງສາມາດໃຊ້ເງິນ 1 ຢວນ ເພື່ອຊື້ໝາກພີດ 1 ລູກ ຫຼືໃຊ້ແກ່ນ 3 ແກ່ນ ເພື່ອແລກຢິດເອົາໝາກພີດ 1 ລູກ
• ເມື່ອກິນໝາກພີດ 1 ລູກ ຈະໄດ້ແກ່ນ 1 ແກ່ນ

ເປົ້າໝາຍສຸດທ້າຍຄື: ກິນໝາກພີດໃຫ້ໄດ້ຫຼາຍທີ່ສຸດ. ດ້ານລຸ່ມນີ້ແມ່ນແນວຄິດແບບຄົບຖ້ວນ ແລະໂຄດສຳລັບແກ້ໂຈດຄຳຖາມນີ້

ແນວຄິດໃນການແກ້ໂຈດ

ຫົວໃຈຂອງໂຈດຄຳຖາມນີ້ ແມ່ນການໃຊ້ຄຸນຄ່າຂອງແກ່ນໃຫ້ສົມບູນ ແລະຫຼຸດການເສຍປະໂຫຍດ. ຂັ້ນຕອນແນະນຳດັ່ງນີ້:

1. ໃນແຕ່ລະກ້າວ ປ່ຽນຄຸນຄ່າຂອງແກ່ນເປັນເງິນ ເພື່ອໃຫ້ມີເງິນຫຼາຍທີ່ສຸດ
2. ຖ້າເງິນພໍ ໃຫ້ຊື້ໝາກພີດ 1 ລູກ ແລ້ວກິນ
3. ເມື່ອພະຍາຍາມຊື້ຕໍ່ບໍ່ໄດ້ ໃຫ້ກວດສອບວ່າ “ແລກອີກຄັ້ງ” ໄດ້ຫຼືບໍ່ ເພື່ອໃຫ້ການໃຊ້ທັບຊ້ອນທັບຊັບທຳງານໄດ້ສູງສຸດ

ໂຄດໂປຣແກຣມ

ດ້ານລຸ່ມນີ້ແມ່ນໂຄດຄົບຖ້ວນທີ່ຂຽນດ້ວຍ Python:

money = 10
peach_pits = 0
peaches_eaten = 0

while True:
    money += peach_pits / 3
    peach_pits = 0
    
    if money < 1:
        if money + 1/3 >= 1:
            money += 1/3
            peach_pits -= 1
        else:
            break
    
    money -= 1
    peaches_eaten += 1
    peach_pits += 1

print(f"总共吃了 {peaches_eaten} 个桃子")