判断一个正整数n是否能被一个“幸运数”整除。幸运数是指一个只包含4或7的正整数,如7、47、477等都是幸运数,17、42则不是幸运数。C++代码
时间: 2024-02-13 15:00:05 浏览: 81
整除幸运数(Java&Python&C++)
下面是一个简单的 C++ 代码实现:
```c++
#include <iostream>
#include <string>
using namespace std;
bool isLucky(int n) {
while(n > 0) {
if(n % 10 == 4 || n % 10 == 7) {
n /= 10;
} else {
return false;
}
}
return true;
}
int main() {
int n;
cin >> n;
bool found = false;
for(int i = 1; i <= n; i++) {
if(n % i == 0 && isLucky(i)) {
found = true;
break;
}
}
if(found) {
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}
return 0;
}
```
这个程序首先定义了一个 `isLucky` 函数,用于判断一个数是否为“幸运数”。这个函数的实现思路很简单,就是不断地取出这个数的最低位数字,判断它是否为 4 或 7,如果是的话就把这个数字除以 10,继续判断下一位数字,如果不是的话就返回 false。如果这个数的所有位都是 4 或 7,那么就返回 true。
然后在主函数中,我们从标准输入读入一个正整数 n,然后从 1 到 n 枚举每一个数,判断它是否能整除 n 并且是“幸运数”,如果找到了这样的数,就输出 YES 并退出循环,否则输出 NO。
阅读全文