รหัส C++ นับวันอ่านหนังสือเสร็จ

สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n และมีค่าอื่น t ในวันที่ Amal ใช้เวลา A[i] วินาทีในการทำงาน ในเวลาว่างเขาอ่านหนังสือ หนังสือทั้งเล่มจะใช้เวลา t วินาทีจึงจะเสร็จสมบูรณ์ เราต้องหาว่าเขาจะอ่านหนังสือให้จบกี่วัน

ดังนั้น หากอินพุตเป็น A =[86400, 86398]; t =2 ผลลัพธ์จะเป็น 2 เพราะวันหนึ่งมี 86400 วินาที และวันแรกจะถูกบล็อกโดยสิ้นเชิง ในวันที่สอง เขาจะได้รับ 2 วินาทีในการทำหนังสือให้เสร็จ

ขั้นตอน

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

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)

ตัวอย่าง

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

#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;
}

อินพุต

{ 86400, 86398 }, 2

ผลลัพธ์

2