在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
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语