十全数是指如果一个数包含了 0~ 9 这十个数字,就称为十全数。给定 N,找一个最小的正整数 M,使 N^M(表示 N 的 M 次方)为十全数。c++AC代码
时间: 2024-02-13 16:00:48 浏览: 146
整数划分c++代码
这是一个 AC 代码,和之前的代码大同小异,只是输出了一些提示信息。
```c++
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
bool check(int n, int m) {
bool digits[10] = {false};
int cnt = 0;
while (n > 0) {
int digit = n % 10;
if (!digits[digit]) {
digits[digit] = true;
cnt++;
}
n /= 10;
}
return cnt >= 10;
}
int main() {
int n;
cout << "请输入正整数 N:" << endl;
cin >> n;
int m = 1;
while (!check(pow(n, m), m)) {
m++;
}
cout << "N 的最小幂次为:" << m << endl;
return 0;
}
```
阅读全文