Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ कोड: किताब पढ़ने के लिए आवश्यक दिनों की गिनती


मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है और एक और मान t है। i-वें दिन अमल काम में 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

  1. C++ कोड: रोबोट द्वारा अंतिम स्थिति तक पहुंचने के चरणों की गणना करें C++ कोड: रोबोट द्वारा अंतिम स्थिति तक पहुंचने के चरणों की गणना करें

    मान लीजिए हमारे पास दो निर्देशांक (x1, y1) और (x2, y2) हैं। एक रोबोट बिंदु (x1, y1) पर है और बिंदु (x2, y2) पर जाना चाहता है। एक चरण में, रोबोट अपने 8 आसन्न निर्देशांकों में से एक सेल की ओर बढ़ सकता है। हमें अंतिम स्थिति तक पहुंचने के लिए आवश्यक न्यूनतम चरणों की संख्या ढूंढनी है।उदाहरण के लिए, यदि इ

  1. - C++ में 3 या 7 के गुणज

    एक संख्या n दी गई है, हमें n तक 3 या 7 के गुणजों की संख्या ज्ञात करनी है। आइए एक उदाहरण देखते हैं। इनपुट 100 आउटपुट 43 100 तक 3 या 7 के कुल 43 गुणज हैं। एल्गोरिदम संख्या n आरंभ करें। काउंट को 0 पर आरंभ करें। एक लूप लिखें जो 3 से n तक पुनरावृति करता है। यदि वर्तमान संख्या 3 या 7 से विभाज्य है त

  1. C++ में पूर्ण बाइनरी ट्री के नोड्स गिनें C++ में पूर्ण बाइनरी ट्री के नोड्स गिनें

    मान लीजिए हमारे पास एक पूर्ण बाइनरी ट्री है, हमें नोड्स की संख्या गिननी है। तो यदि ट्री इस तरह है −तो आउटपुट 6 होगा।इसे हल करने के लिए, हम इन चरणों का पालन करेंगेयह रिकर्सिव दृष्टिकोण का उपयोग करेगा। यह मेथड, countNodes() रूट को आर्गुमेंट के रूप में ले रहा है।hr := 0 और hl := 0दो नोड्स l और r