在C ++中找到可被3整除但不能被6整除的n的排列

假设我们有一个数字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 << " 可被3整除但不能被6整除的是："<< findNumber(n);
}

输出结果

The permutation of 132 可被3整除但不能被6整除的是：213