122A. Lucky Division(c++)(暴力)_m0
【萌新发文,有错误的地方还请大家多多指教】
n 的范围为[1,1000] 可以暴力破解。
- #include <iostream>
- using namespace std;
-
- bool iflucky(int x)//函数用来判断是否为幸运数字。
- {
- while (x > 0)
- {
- if (x %% 10 != 4 && x %% 10 != 7) return false;//看个位是否为幸运数字4或7,若不是则返回false。
- x /= 10;//将数字的个位舍去并将十位变成个位
- }
- return true;
- }
-
-
- int main()
- {
- int a;
- cin >> a;
-
-
- if (iflucky(a))
- {
- cout << "YES";
- return 0;
- }//判断输入的数字本身是否为幸运数字。
-
-
- for (int i = 4; i <= a/2; i++)//从最小幸运数字4开始,到最大能整除的为该数字本身的一半。
- {
- if (iflucky(i) && a %% i == 0)
- {
- cout << "YES";
- return 0;
- }
- }
-
-
- cout << "NO";
- return 0;
- }
推荐阅读