CF 122A. Lucky Division
2016-04-13 17:13
387 查看
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 n is
almost lucky.
Input
The single line contains an integer n (1 ≤ n ≤ 1000) —
the number that needs to be checked.
Output
In the only line print "YES" (without the quotes), if number n is
almost lucky. Otherwise, print "NO" (without the quotes).
Examples
input
output
input
output
input
output
Note
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.
大概题意:问输入的数字是否只有4和7或能被这些幸运数整除 ;
强行打一个表,然后用哈希数组存储状态,然后直接判断就行;
AC代码:
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 n is
almost lucky.
Input
The single line contains an integer n (1 ≤ n ≤ 1000) —
the number that needs to be checked.
Output
In the only line print "YES" (without the quotes), if number n is
almost lucky. Otherwise, print "NO" (without the quotes).
Examples
input
47
output
YES
input
16
output
YES
input
78
output
NO
Note
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.
大概题意:问输入的数字是否只有4和7或能被这些幸运数整除 ;
强行打一个表,然后用哈希数组存储状态,然后直接判断就行;
AC代码:
#include <bits/stdc++.h> using namespace std ; int lu[1000]={4,7,44,77,47,74,444,777,477,747,774,744,474,447}; int x[1002]; int main() { int j = 14; for(int n = 1 ; n<=1000;n++) { for(int i = 0 ; i < j ; i++) { if(n==lu[i]||n%lu[i]==0) { lu[j++]=n; x =1; break; } } } int m ; cin>>m; if(x[m]==1) printf("YES\n"); else printf("NO\n"); return 0 ; }
相关文章推荐
- Maven搭建Spring+SpringMVC+Mybatis详解,成功搭建me
- hadoop2.4以后版本的HA高可用模式配置详解
- iOS 初级错误和警告汇总
- Android开发笔记(八十五)手机数据库Realm
- px?dp?换算公式/代码?
- Thread2 关键字
- 第6周项目4 静态成员函数
- ASP.NET网站的性能优化
- JS 讲解时效缓存与延迟处理
- 避免内存泄漏的方法
- CodeIgniter报错: You must use the "set" method to update an entry
- dataGrdView 选中单元格认为选中了行
- c++的路上,我坚信,我可以 -----第四次作业体会
- [Python] Python基础字符串
- DNS
- [HNOI2002]营业额统计 【splay无初始数组,单点插入找最值】
- Skipping tests at runtime
- 数字的组合
- 第7周项目2:友元类
- easyui webapi