Mã C ++ để đếm số ngày đọc xong cuốn sách

Giả sử chúng ta có một mảng A với n phần tử và có một giá trị khác là t. Vào ngày thứ i, Amal dành A [i] giây để làm việc. Trong thời gian rảnh anh ấy đọc sách. Toàn bộ cuốn sách sẽ mất t giây để hoàn thành. Chúng ta phải tìm xem anh ta sẽ cần bao nhiêu ngày để đọc hết cuốn sách.

Vì vậy, nếu đầu vào là A =[86400, 86398]; t =2, thì đầu ra sẽ là 2, vì một ngày có 86400 giây và ngày đầu tiên bị chặn hoàn toàn. Vào ngày thứ hai, anh ấy sẽ có 2 giây để hoàn thành cuốn sách.

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

cnt := 1
n := size of A
for initialize i := 0, when i < n, update (increase i by 1), do:
   x := A[i]
   t := t - 86400 - x
   if t <= 0, then:
      return cnt
   (increase cnt by 1)

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int t){
   int cnt = 1;
   int n = A.size();
   for (int i = 0; i < n; i++){
      int x = A[i];
      t -= 86400 - x;
      if (t <= 0){
         return cnt;
      }
      ++cnt;
   }
}
int main(){
   vector<int> A = { 86400, 86398 };
   int t = 2;
   cout << solve(A, t) << endl;
}

Đầu vào

{ 86400, 86398 }, 2

Đầu ra

2