A. Lucky Division
来源:互联网 发布:好看的男同网络剧电影 编辑:程序博客网 时间:2024/05/17 04:47
Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.
Petya calls a number almost lucky if it could be evenly divided by some lucky number. Help him find out if the given number nis almost lucky.
The single line contains an integer n (1 ≤ n ≤ 1000) — the number that needs to be checked.
In the only line print "YES" (without the quotes), if number n is almost lucky. Otherwise, print "NO" (without the quotes).
47
YES
16
YES
78
NO
Note that all lucky numbers are almost lucky as any number is evenly divisible by itself.
In the first sample 47 is a lucky number. In the second sample 16 is divisible by 4.
解题说明:水题,直接暴力
#include <iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){int i,n;int a[13]={4,7,44,47,74,77,444,447,474,477,744,747,777};scanf("%d",&n);for(i=0;i<13;i++){if(n%a[i]==0){printf("YES\n");break;}}if(i==13){printf("NO\n");}return 0;}
- A. Lucky Division
- 122A - Lucky Division
- 【CodeForces】A. Lucky Division
- CodeForces 122A Lucky Division
- CodeForces 122A Lucky Division
- CF 122A. Lucky Division
- codeforces 122A Lucky Division
- CF 122A- Lucky Division
- Codeforces Problems-122A. Lucky Division
- codeforces 122A(Lucky Division) Java
- Lucky Division
- Lucky Division
- Lucky Division【理解题意】
- Coderforces Lucky Division
- Codeforces Beta Round #91 (Div. 2) / 122A Lucky Division (数论)
- Codeforces刷题之路——122A Lucky Division
- A. Nearly Lucky Number
- A. Lucky Ticket
- window xp 装虚拟机Red Hat Linux 6,用ssh、 FlashFXP等工具进行连接
- 1.第六章2
- 虚拟化并非私有云
- Hql的select 语句返回Ilist<object[]>类型,如何转换为映射类型
- HDU 1180 诡异的楼梯
- A. Lucky Division
- 中国围棋借应氏杯而涅槃
- log4j中配置日志文件几种方式
- 广义表建立二叉树
- apk文件反编译工具和步骤小结
- 新手的一些废话
- 百度称政府网站最易遭攻击
- Perl LWP 模块安装及遇到的问题
- Ubuntu12.04 64位下打开windows txt 乱码的解决方式