मान लीजिए हमारे पास एक संख्या n है, और हमें इस संख्या का क्रमपरिवर्तन खोजना है, जो 3 से विभाज्य हो, लेकिन 6 से नहीं। यदि ऐसा कोई मान नहीं बन सकता, तो -1 वापस करें। उदाहरण के लिए, यदि n 336 है, तो आउटपुट 363 हो सकता है।
हम जानते हैं कि एक संख्या 6 से विभाज्य होने का मतलब है कि यह 3 और 2 दोनों से विभाज्य है। तो प्रत्येक सम संख्या जो 3 से विभाज्य है, 6 से भी विभाज्य होगी। यदि हम एक संख्या के अंकों को बदल दें जो 3 से विभाज्य है और सम भी है, ताकि यह विषम बन जाए, तो यह परिणाम होगा।
उदाहरण
#include <iostream>
#include <cmath>
using namespace std;
int findNumber(int n) {
int digit_count = ceil(log10(n));
for (int i = 0; i < digit_count; i++) {
if (n % 2 != 0) {
return n;
} else {
n = (n / 10) + (n % 10) * pow(10, digit_count - i - 1);
continue;
}
}
return -1;
}
int main() {
int n = 132;
cout << "The permutation of " << n << " that is divisible by 3 but not by 6 is: " << findNumber(n);
}
आउटपुट
The permutation of 132 that is divisible by 3 but not by 6 is: 213