Codeforces Problems-122A. Lucky Division

转载于 2015-03-22 23:26:00 发布 · 102 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dominjune/p/4358397.html

本文提供了一段C++代码，用于判断一个整数是否有包含数字4或7的因数。该程序通过输入一个整数n，然后检查从2到n的所有可能因数，并验证这些因数是否仅由4和7组成。

直接从2到n枚举，能整除的就判断有无4和7就好了！
 1 #include <cstdio>
 2 #include <iostream>
 3 
 4 using namespace std;
 5 
 6 bool f(int n)
 7 {
 8     while(n)
 9     {
10         if(n % 10 != 4 && n % 10 != 7)
11             return false;
12         n /= 10;
13     }
14     return true;
15 }
16 
17 int main()
18 {
19     int n;
20     
21     while(cin >> n)
22     {
23         int flag=0;
24         for(int i=2; i<=n; i++)
25         {
26             if(n % i == 0)
27             {
28                 if(f(i))
29                 {
30                     flag=1;
31                 }
32             }
33         }
34         if(flag)
35             cout << "YES" << endl;
36         else
37             cout << "NO" << endl;
38     }
39     
40     return 0;
41 }