คำชี้แจงปัญหา
กำหนดจำนวนเต็ม n และให้ a =1, b =2, c=3, ….., z =26 ภารกิจคือการหาจำนวนตัวอักษรขั้นต่ำที่จำเป็นในการรวมเป็น n
ถ้า n =23 เอาต์พุตจะเป็น 1 ถ้า n =72 เอาต์พุตจะเป็น 3 (26 + 26 + 20)
อัลกอริทึม
<ก่อน>1. ถ้า n หารด้วย 26 ลงตัว คำตอบคือ (n/26)2 ถ้า n ไม่หารด้วย 26 ลงตัว คำตอบคือ (n/26) + 1ตัวอย่าง
#includeใช้เนมสเปซ std;int minRequiredSets(int n){ if (n % 26 ==0) { return (n / 26); } อื่น ๆ { กลับ (n / 26) + 1; }}int main(){ int n =72; cout <<"ชุดที่ต้องการขั้นต่ำ:" < ผลลัพธ์
เมื่อคุณคอมไพล์และรันโปรแกรมข้างต้น มันสร้างผลลัพธ์ต่อไปนี้ -
ชุดขั้นต่ำที่ต้องการ:3