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

जाँच करें कि C++ में कोई बड़ी संख्या 13 से विभाज्य है या नहीं

यहां हम देखेंगे कि किसी संख्या को 13 से विभाज्य कैसे किया जाता है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं।

एक संख्या 13 से विभाज्य होगी, यदि संख्या निम्नलिखित स्थितियों को पूरा करती है -

  • एक संख्या 13 से विभाज्य होती है यदि और केवल तभी जब हमें प्रत्यावर्ती योग प्राप्त होता है अर्थात दाएं से बाएं तीन संख्याओं के ब्लॉकों को वैकल्पिक रूप से जोड़ना और घटाना 13 से विभाज्य है। उदाहरण के लिए, 2911285 13 से विभाज्य है क्योंकि वैकल्पिक योग आकार 3 का ब्लॉक 2 - 911 + 285 =-650 है जो 13 से विभाज्य है।
  • एक संख्या 13 से विभाज्य होती है यदि और केवल यदि अंतिम अंक को 4 से गुणा करने पर शेष संख्या भी 13 से विभाज्य है। उदाहरण के लिए, 2353 पर विचार करें। उपरोक्त नियम को लागू करने पर, हमें 235 + 3*4 =प्राप्त होता है। 247. अगले पुनरावृत्ति में, 24 + 7*4 =52. चूंकि 52 13 से विभाज्य है, दी गई संख्या 13 से विभाज्य है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
bool isDiv13(string num){
   int length = num.size();
   if (length == 1 && num[0] == '0')
      return true;
   if (length % 3 == 1) { //when length is not divisible by 3, remainder is 1
      num +="00";
      length += 2;
   } else if (length % 3 == 2){ //when length is not divisible by 3, remainder is 2
      num += "0";
      length += 1;
   }
   int sum = 0, p = 1;
   for (int i = length - 1; i >= 0; i--) {
      int set = 0;
      set += (num[i--] - '0');
      set += (num[i--] - '0') * 10;
      set += (num[i] - '0') * 100;
      sum = sum + set * p;
      p *= (-1);
   }
   sum = abs(sum);
   return (sum % 13 == 0);
}
int main() {
   string num = "83959092724";
   if(isDiv13(num)){
      cout << "Divisible";
   } else {
      cout << "Not Divisible";
   }
}

आउटपुट

Divisible

  1. जांचें कि क्या बड़ी संख्या सी ++ में 15 से विभाज्य है

    यहां हम देखेंगे कि किसी संख्या को 15 से विभाज्य कैसे किया जाता है या नहीं। इस मामले में संख्या बहुत बड़ी है। इसलिए हम संख्या को स्ट्रिंग के रूप में रखते हैं। यह जांचने के लिए कि क्या कोई संख्या 15 से विभाज्य है, यदि संख्या 5 से विभाज्य है, और 3 से विभाज्य है, तो 5 से विभाज्यता की जाँच करने के लिए,

  1. पाइथॉन में जांचें कि कोई बड़ी संख्या 19 से विभाज्य है या नहीं

    मान लीजिए, हमें एक बड़ी संख्या दी गई है और हमें यह जांचना है कि संख्या 19 से विभाज्य है या नहीं। इसलिए, अगर इनपुट 86982 जैसा है, तो आउटपुट विभाज्य होगा। हम इस समस्या को बार-बार जोड़ने की विधि का उपयोग करके हल करेंगे, जहां हम संख्या से अंतिम अंक निकालते हैं, इसे 2 से गुणा करते हैं, और परिणाम को शेष

  1. पाइथॉन में जांचें कि कोई बड़ी संख्या 17 से विभाज्य है या नहीं

    मान लीजिए, हमें एक संख्या दी गई है और हमें यह जांचना है कि संख्या 17 से विभाज्य है या नहीं। इसलिए, यदि इनपुट 99943 की तरह है, तो आउटपुट विभाज्य होगा। हम दोहराई गई घटाव विधि का उपयोग करके इस समस्या को हल करेंगे, जहां हम संख्या का अंतिम अंक निकालते हैं और इसे संख्या से 5 गुना घटाते हैं जब तक कि हमें