Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

จำนวนตัวอักษรขั้นต่ำที่จำเป็นในการรวม n ใน C++


คำชี้แจงปัญหา

กำหนดจำนวนเต็ม 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