【题解】A1189 KKT数组202幸运数的划分

时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
难度：普及-
分数：100 OI排行榜得分：12(0.1*分数+2*难度)
出题人：zsh

描述：判断一个正整数 n 是否能被一个“幸运数”整除。幸运数是指一个只包含 4 或 7 的正整数，如 7、47、477等都是幸运数，17、42则不是幸运数。

输入描述：一行一个正整数 n 。

输出描述：一行一个字符串，如果能被幸运数整除输出“YES”；否则，输出“NO”。

用例输入 1 

47

用例输出 1 

YES

提示：数据范围：1 <= n <= 1000。

代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, f = 0;//定义n，f为0
	cin >> n;//输入n
	for (int i = 1; i <= n; i++) {//由1到n循环
		int j = i;//定义j为n，因为后面要对j进行运算
		do {//判断j是否是“幸运数”（是：f=1否：f=0）
			if (j % 10 == 4 || j % 10 == 7)//最后一位为4或7看下一位
				f = 1;
			else {//f=0，结束循环
				f = 0;
				break;
			}
			j /= 10;//每次j除10
		} while (j);
		if (f == 1 && n % i == 0) {//若j是“幸运数”且i是n的因数，输出“YES”,结束程序
			cout << "YES";
			return 0;
		}
	}
	if (f == 0)//若程序运行到了这里，代表n不是“幸运数”的倍数，输出“NO”
		cout << "NO";
	return 0;
}