हमें बड़ी संख्या में दिया गया है। लक्ष्य संख्या के घुमावों को गिनना है जो 8 से विभाज्य हैं।
चूंकि चक्कर बार-बार नहीं किए जा सकते। हम 8 संपत्ति से विभाज्य का उपयोग करेंगे। यदि अंतिम तीन अंक 8 से विभाज्य हैं तो संख्या 8 से विभाज्य है। यदि संख्या 1800 है तो इसका घूर्णन होगा 1800, 0180, 0018, 1800 में से 8001 8 से विभाज्य है।
आइए उदाहरणों से समझते हैं।
इनपुट - संख्या=15320
आउटपुट − 4 से विभाज्य घूर्णनों की संख्या हैं:1
स्पष्टीकरण - घुमाव हैं -
15320, 01532, 20153, 32015, 53201 Out of these, only 15320 is divisible by 8.
इनपुट - संख्या=848484
आउटपुट − 4 से विभाज्य घूर्णनों की संख्या हैं:3
स्पष्टीकरण - घुमाव हैं -
848484, 484848, 848484, 484848, 848484, 484848 Out of this all 484848’s are divisible by 8.
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
हम संख्या को एक स्ट्रिंग में बदल देंगे और लूप के लिए a का उपयोग करके संख्या को पार करेंगे। तीन अंकों की प्रत्येक जोड़ी के लिए उन्हें एक पूर्णांक में परिवर्तित करें और 8 से विभाज्यता की जांच करें। यदि विभाज्य है तो गिनती बढ़ाएँ।
-
संख्या को लंबी संख्या के रूप में लें।
-
फ़ंक्शन Rotation_8(long long num) संख्या संख्या लेता है और संख्या के घुमावों की संख्या देता है जो 8 से विभाज्य हैं।
-
संख्या को स्ट्रिंग में बदलें str=to_string(num).
-
अंकों में अंकों की संख्या लंबाई =str.length() होगी।
-
तीन अंकों के पूर्णांक मानों को संग्रहीत करने के लिए अस्थायी चर अंक =0 लें।
-
प्रारंभिक गणना 0 के रूप में लें।
-
यदि लंबाई 1 है तो केवल एक अंक मौजूद है। इसे पूर्णांक में बदलें, अंक =(str.at(0)-'0')। 8 से विभाज्यता की जाँच करें और परिणाम को 1 या 0 के रूप में लौटाएँ।
-
यदि लंबाई 2 है तो केवल दो अंक मौजूद हैं। उन्हें पूर्णांकों में बदलें, part_1=(str.at(0)- '0') और part_2 =(str[1] - '0') * 10 + (str[0] - '0')। 8 से विभाज्यता की जाँच करें और परिणाम को 1 या 0 के रूप में लौटाएँ।
-
अन्यथा तीन अंकों से अधिक या उसके बराबर लंबाई के लिए, i=0 से i=length-1 के लिए लूप का उपयोग करके स्ट्रिंग को पार करें और तीन वर्णों को अंकों द्वारा पूर्णांक मान में बदलें =(str[i] - '0') * 100 + (str [i + 1] - '0') * 10 + (str [i + 2] - '0'); . यदि अंक का मान 8 वृद्धि गणना से विभाज्य है।
-
अंक =(str [लंबाई - 1] - '0') * 100 + (str [0] - '0') * 10 + (str [1 ] - '0');
-
8 से विभाज्यता जांचें और गिनती अपडेट करें।
-
अंत में परिणाम के रूप में वापसी की गणना करें।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int Rotation_8(long long num){
string str = to_string(num);
int length = str.length();
int digit = 0, count = 0;
if (length == 1){
if(digit % 8 == 0){
return 1;
}
else{
return 0;
}
}
else if(length == 2){
int part_1 = (str[0] - '0') * 10 + (str[1] - '0');
int part_2 = (str[1] - '0') * 10 + (str[0] - '0');
if (part_1 % 8 == 0){
count++;
}
if (part_2 % 8 == 0){
count++;
}
return count;
}
else{
for(int i = 0; i < (length - 2); i++){
digit = (str[i] - '0') * 100 + (str[i + 1] - '0') * 10 + (str[i + 2] - '0');
if (digit % 8 == 0){
count++;
}
}
}
digit = (str[length - 1] - '0') * 100 + (str[0] - '0') * 10 + (str[1] - '0');
if(digit % 8 == 0){
count++;
}
digit = (str[length - 2] - '0') * 100 + (str[length - 1] - '0') * 10 + (str[0] - '0');
if(digit%8 == 0){
count++;
}
return count;
}
int main(){
long long num = 24040;
cout<<"Count of rotations divisible by 8 are: "<<Rotation_8(num);
return 0;
} आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा -
Count of rotations divisible by 8 are: 3