30
วิธีค้นหาชุดเหรียญทั้งหมดเมื่อได้รับค่าเงินดอลลาร์
ฉันพบโค้ดส่วนหนึ่งที่ฉันเขียนเพื่อเตรียมสัมภาษณ์เมื่อหลายเดือนก่อน ตามความคิดเห็นที่ฉันมีกำลังพยายามแก้ปัญหานี้: ระบุมูลค่าดอลลาร์เป็นเซนต์ (เช่น 200 = 2 ดอลลาร์ 1000 = 10 ดอลลาร์) ให้ค้นหาการรวมกันของเหรียญทั้งหมดที่รวมกันเป็นมูลค่าดอลลาร์ อนุญาตให้ใช้ได้เฉพาะเพนนี (1 ¢) นิกเกิล (5 ¢) สลึง (10 ¢) และควอเตอร์ (25 ¢) เท่านั้น ตัวอย่างเช่นหากได้รับ 100 คำตอบควรเป็น: 4 quarter(s) 0 dime(s) 0 nickel(s) 0 pennies 3 quarter(s) 1 dime(s) 0 nickel(s) 15 pennies etc. ฉันเชื่อว่าสิ่งนี้สามารถแก้ไขได้ทั้งแบบวนซ้ำและแบบวนซ้ำ วิธีแก้ปัญหาแบบวนซ้ำของฉันค่อนข้างมีปัญหาและฉันก็สงสัยว่าคนอื่นจะแก้ปัญหานี้อย่างไร ส่วนที่ยากของปัญหานี้คือการทำให้มีประสิทธิภาพมากที่สุด