poj 3909 --Lucky numbers(搜索)

 

 

题源：http://poj.org/problem?id=3909

 

 

题意：very lucky number 定义：我们称只包含 4和 7的为lucky number ,

由一个或多个  lucky number的乘积得到的数我们就叫做 very lucky number  

 

解法：只由4和7组成的 只有8000多个

 

先找出这些数 ( lucky number )

 

再由这些数搜索出  very lucky number  

 

大概有35W个 

 

 

//3520K 125MS #include <iostream> #include <algorithm> using namespace std; __int64 num[1000000]; int cnt=