如果一个数的五、七、九进制中都没有数字0,那我们就称这个数为幸运数。程序输入a和b,输出a到b之间幸运数的个数。C++
时间: 2024-05-22 15:16:29 浏览: 100
#include <stdio.h>
#include <stdbool.h>
// 判断一个数在某个进制下是否含有0
bool hasZero(int n, int base) {
while (n > 0) {
if (n % base == 0) {
return true;
}
n /= base;
}
return false;
}
// 判断一个数是否为幸运数
bool isLucky(int n) {
return !hasZero(n, 5) && !hasZero(n, 7) && !hasZero(n, 9);
}
int main() {
int a, b, count = 0;
scanf("%d%d", &a, &b);
for (int i = a; i <= b; i++) {
if (isLucky(i)) {
count++;
}
}
printf("%d\n", count);
return 0;
}
阅读全文