फेस्टिव बायथलॉन

हैप्पी प्रोग्रामर डे, साथियों!

मैं छुट्टी के सम्मान में अपने दिमाग को बढ़ाने और बायथलॉन में भाग लेने का प्रस्ताव करता हूं।
खेल: एल्गोरिदम, एसक्यूएल। उनमें से प्रत्येक के लिए दो कार्य होंगे: सरल और अधिक जटिल।
प्रयासों के लिए एक इनाम के रूप में, सभी प्रतिभागियों को मस्तिष्क के बाएं गोलार्द्ध में बेहतर रक्त परिसंचरण की गारंटी दी जाती है:

एल्गोरिदम। टास्क नंबर 1, वार्म-अप

एक कोड लिखें जो संख्या n के उप- संख्याओं की संख्या को जानता है जिसमें यह संख्या शेष के बिना विभाज्य है।

संख्या n के लिए, एक उप-संख्या एक संख्या है जिसका रिकॉर्ड n n का एक विकल्प है। उदाहरण के लिए, यदि n 1938 के बराबर है, तो इसकी उप-संख्याएँ होंगी: 1, 9, 3, 8, 19, 93, 38, 193 और 938। शेष के बिना, 1938 इन उप-संख्याओं में से चार में विभाजित है: 1, 3, 19 और 38। तदनुसार, कार्यक्रम का परिणाम नंबर 4 होना चाहिए।
यदि उप-संख्याएं दोहराई जाती हैं, तो उनमें से प्रत्येक को गिना जाता है। उदाहरण के लिए, 101 1, 1 और 01 से विभाज्य है, इसलिए उत्तर 3 है।

चूंकि कार्य कठिन नहीं है, समाधानों में संक्षिप्तता या गैर-मानक दृष्टिकोण की सराहना की जाती है।

एल्गोरिदम। समस्या संख्या 2, अधिक कठिन

वित्तीय पिरामिड के प्रबंधन ने पिरामिड में प्रत्येक प्रतिभागियों को एक संख्यात्मक रेटिंग प्रदान करने का निर्णय लिया। यदि प्रतिभागी ने अभी भी किसी को पिरामिड में नहीं लाया है, तो उसकी रेटिंग 1 है। यदि प्रतिभागी के पास पहले से ही अधीनस्थ हैं, तो उसकी रेटिंग 1 + उसके प्रत्यक्ष अधीनस्थों की रेटिंग का योग है।
कार्य: वित्तीय पिरामिड में सभी प्रतिभागियों की रेटिंग का योग पाते हैं।

प्रारंभिक डेटा को एन लाइनों की एक सरणी के रूप में प्रस्तुत किया जाता है, जहां प्रत्येक पंक्ति में एन अक्षर होते हैं। प्रत्येक वर्ण या तो '0' या '1' है।
I-th लाइन का j-th वर्ण इंगित करता है कि नंबर j के तहत प्रतिभागी प्रतिभागी i का प्रत्यक्ष अधीनस्थ है या नहीं।
Jth लाइन का jth character हमेशा '0' होता है। सदस्य वृक्ष में कभी भी चक्र नहीं होता है। प्रत्येक प्रतिभागी हमेशा एक दूसरे प्रतिभागी के सीधे अधीनस्थ होता है। सदस्‍य वृक्ष में सदैव केवल एक मूल सदस्‍य होता है।

उदाहरण कच्चे डेटा:

"0110" "0000" "0001" "0000" 

इस मामले में, मूल तत्व प्रतिभागी है। इसके दो अधीनस्थ हैं: प्रतिभागियों 1 और 2. 1 के पास कोई अधीनस्थ नहीं है, 2 में एक अधीनस्थ प्रतिभागी 3 है।
3 रेटिंग: 1।
पहली रेटिंग: १।
दूसरी रेटिंग: 1 + 1 = 2।
0 रेटिंग: 1 + 1 + 2 = 4।

कोड का परिणाम सभी प्रतिभागियों की रेटिंग का योग होना चाहिए, इस मामले में: 1 + 1 + 2 + 4 = 8।

एसक्यूएल। समस्या नंबर 1, सरल

दिया गया: दो (गैर-सामान्यीकृत) टेबल:
श्रेणियाँ (आईडी, नाम)
पुस्तकें (आईडी, श्रेणी, नाम)

भविष्य में, निश्चित रूप से, आप एक तीसरा Book_Category लिंक तालिका जोड़ना चाहते हैं, लेकिन अभी तक एक ही नाम फ़ील्ड लेकिन अलग श्रेणीआईड के साथ बुक तालिका में कई रिकॉर्ड हो सकते हैं।

टास्क: एक क्वेरी लिखें जो कि ईद = 1 के साथ श्रेणी में आने वाली सभी पुस्तकों का चयन करती है, लेकिन जो ईद = 2 के साथ श्रेणी में नहीं हैं।
एक छोटा स्पष्टीकरण: आपके द्वारा उपयोग किया जाने वाला DBMS यह नहीं जानता कि उपश्रेणियाँ क्या हैं :)

एसक्यूएल। समस्या संख्या 2, अधिक कठिन

एक टेबल प्लेयर्स (आईडी, नाम, स्कोर) है, जहां स्कोर खिलाड़ी अंकों की संख्या है। अधिक अंक, स्टैंडिंग में खिलाड़ी का स्थान जितना ऊँचा होता है।
उद्देश्य: एक क्वेरी लिखें जो खिलाड़ियों को 3 स्थान पर रखने (विभाजित करने) का चयन करती है।

UPD: चूंकि कार्य अपेक्षा से अधिक आसान हो गया है, इसलिए प्रतिबंध लागू किया गया है: आप उपश्रेणियों का उपयोग नहीं कर सकते। मज़े के लिए, जुड़ने की कोशिश करें :)

नमूना डेटा:



जैसा कि आप देख सकते हैं, स्टीफन और स्वेतलाना 1-2 स्थान साझा करते हैं, और 3-4 - व्लादिमीर और वैलेन्टिन, जिनसे अनुरोध वापस आना चाहिए।

तालिका और परीक्षण डेटा बनाने के लिए स्क्रिप्ट डाउनलोड की जा सकती है ।

अंत में

जिनका खाता नहीं है, वे मुझे मेल द्वारा समाधान भेज सकते हैं: dmitrii.shevchenko@gmail.com । मैं आमंत्रित करने का वादा नहीं करता (मेरे पास नहीं है), लेकिन कमेंटरी में मैं सबसे दिलचस्प समाधान पोस्ट करूंगा।

मुझे आशा है कि आप आनंद लेंगे :)