👨🏽‍💼 ☹️ 🔻 वार्म अप करने के लिए एक छोटा सी / सी ++ कार्य 👩🏾‍🤝‍👨🏼 📊 ☎️

मैं समस्या को हल करने का प्रस्ताव करता हूं। वैकल्पिक रूप से, आप साक्षात्कार के दौरान ( इसके अलावा ) नौकरी चाहने वालों के लिए इसे हल करने की पेशकश कर सकते हैं। समस्या बहुत आसानी से हल हो गई है, लेकिन उन लोगों में एक विराम पैदा करता है जो इससे पहले नहीं मिले हैं या जिन्होंने अध्ययन या बाद में ऑपरेटर-चक्र के गुणों का विश्लेषण करने की कोशिश नहीं की है।

अहस्ताक्षरित चार प्रकार (स्थिति से 8-बिट) के केवल एक चर का उपयोग करना, बिल्कुल एक लूप स्टेटमेंट और सशर्त का उपयोग किए बिना यदि स्टेटमेंट और सशर्त टर्नरी ऑपरेशन (? :), बिल्कुल 256 चरणों का एक लूप बनाएं, जिसके खाली होने पर भी, शरीर को निष्पादित किया जाता है? बिल्कुल 256 बार। विशेष स्थिति में, ऐसा चक्र सभी पूर्णांक को 0 से 255 तक सम्मिलित कर सकता है।

समस्या हल करना

छिपा हुआ पाठ

#include <iostream> int main() { unsigned int i = 0; do { std::cout << i << " "; } while (++i); return 0; }

दिलचस्प बात यह है कि समस्या में दी गई शर्तों की समग्रता के लिए एक लूप के उपयोग की आवश्यकता होती है और जब तक या बयानों के लिए चारों ओर प्राप्त करना संभव नहीं होता है। यह अंतिम दो चक्रों का अनुप्रयोग है जो इस समस्या को हल करने में मुख्य गलती है, जिससे अधिकांश मामलों में एक कदम को छोड़ देना (स्थितियों में आवश्यक 256 के बजाय 255 चरणों का प्रदर्शन करना) या एक अनंत लूप का निर्माण होता है। यह त्रुटि इस तथ्य के कारण होती है कि / जबकि छोरों का उपयोग अधिक बार किया जाता है, मैंने कहीं-कहीं 95%: 5% के अनुपात के एक व्यक्तिपरक आकलन से मुलाकात की।

चक्र दो कार्यों के निष्पादन को दोहराता है: शरीर की स्थिति और निष्पादन की जांच करना। इन क्रियाओं को वैकल्पिक करने का तरीका एक पूर्व शर्त (जबकि) और एक पोस्टकंडिशन (डू) के साथ चक्रों के बीच अंतर करता है। लूप्स के बीच आम तौर पर बहुत कुछ होता है, विशेष रूप से, सशर्त का उपयोग करते हुए यदि कथन और लूप प्रकारों में से एक आप हमेशा एक निर्माण बना सकते हैं जो दूसरे प्रकार के लूप की तरह व्यवहार करेगा (उदाहरण के लिए, आप कर सकते हैं और तब से लिख सकते हैं)। इसलिए समस्या की आवश्यकताओं में से एक: सशर्त ऑपरेटर का उपयोग न करें यदि। फिर भी, क्रियाओं के क्रम में अंतर चक्रों की दो किस्मों को गुणों में अंतर देता है। सबसे पहले, एक पूर्व शर्त के साथ एक चक्र के शरीर को एक बार भी निष्पादित नहीं किया जा सकता है, जबकि एक पोस्टकंडिशन वाले चक्र के शरीर को हमेशा कम से कम एक बार निष्पादित किया जाता है। दूसरी बात, लूप्स के लिए / जबकि, लूप बॉडी की तुलना में कंडीशन चेक 1 बार अधिक की जाती है, और इसमें लूप बॉडी को कई बार कंडीशन चेक या 1 बार अधिक निष्पादित किया जाता है यदि बॉडी लूप को जबरन बाधित करती है। इसलिए, समस्या बयान में "बिल्कुल 256 कदम" बेमानी है, और "जिसका शरीर, ... बिल्कुल 256 बार निष्पादित किया जाता है" नहीं है। सामान्य तौर पर, शब्द "256 चरणों का चक्र" असुरक्षित है: यदि स्थिति 256 बार जांची गई और शरीर को 255 बार निष्पादित किया गया, तो क्या यह कहा जा सकता है कि चक्र में केवल 255 चरण शामिल हैं? यह स्पष्ट है कि स्थिति की जांच किसी भी जटिलता का एक ऑपरेशन हो सकती है और किसी भी पक्ष की कार्रवाई कर सकती है। इससे पहले, एक मध्यवर्ती प्रतिबंध तैयार किया गया था: हालत की जांच करते समय लूप बॉडी (उदाहरण के लिए, आउटपुट) के आवश्यक संचालन करने पर प्रतिबंध। हालांकि, चक्र के शरीर को बिल्कुल 256 बार निष्पादित करने की आवश्यकता अधिक सख्त, विशिष्ट और अंततः, सही है। एक अधिक अमूर्त स्तर पर, एक स्थिति को "एक्शन, फिर कंडीशन" के अनुक्रम में परिवर्तित करना, जहां क्रिया और स्थिति अनुक्रमिक गणना संचालन (,), तार्किक संचालन या किसी अन्य तरीके से जुड़े होते हैं, वास्तव में शर्त के साथ लूप का पुनरावृत्ति शुरू करके स्थिति की जांच नहीं करते हैं और इसे पोस्टकंडिशन के साथ लूप में बदल देते हैं। ।

अंत में, C / C ++ में N चरणों का लूप मुहावरा है: for (int i = 0; i <i; i ++)। इस डिजाइन की एक संपत्ति यह है कि लूप काउंटर मैं लेता है (एन + 1) 0 से एन समावेशी विभिन्न मूल्यों। इसलिए, एक 8-बिट प्रकार जो बिल्कुल 256 मान लेता है, का उपयोग केवल 255 से अधिक चरणों में ऐसे लूप बनाने के लिए किया जा सकता है।

वार्म अप करने के लिए एक छोटा सी / सी ++ कार्य

समस्या हल करना

More articles: