Số ký tự tối thiểu cần thiết để tạo tổng số n trong C ++.

Tuyên bố vấn đề

Cho số nguyên n và cho a =1, b =2, c =3,… .., z =26. Nhiệm vụ là tìm số chữ cái nhỏ nhất cần thiết để tạo thành tổng n

If n = 23 then output is 1
If n = 72 then output is 3(26 + 26 + 20)

Thuật toán

1. If n is divisible by 26 then answer is (n/26)
2. If n is not divisible by 26 then answer is (n/26) + 1

Ví dụ

#include <iostream>
using namespace std;
int minRequiredSets(int n){
   if (n % 26 == 0) {
      return (n / 26);
   } else {
      return (n / 26) + 1;
   }
}
int main(){
   int n = 72;
   cout << "Minimum required sets: " << minRequiredSets(n) << endl;
   return 0;
}

Đầu ra

Khi bạn biên dịch và thực thi chương trình trên. Nó tạo ra kết quả sau -

Minimum required sets: 3