zoj 3622
2012-12-23 11:47
281 查看
素数唯一分解定理
#include <iostream> #include <math.h> using namespace std; long long f[15][110]; int t[110]; int main() { long long m,n; for(int i=1;i<=10;i++) { t[i]=0; for(int j=0;j<=i;j++) { for(int k=0;k<=i;k++) { long long x=(long long)(pow(2,double(j))*pow(5,double(k))); if(x<(long long)pow(10,double(i))&&x>=(long long)pow(10,double(i-1))) f[i][t[i]++]=x; } } } while(cin>>m>>n) { int tot=0,tm=0,tn=0; int cm=m,cn=n; while(cm) { tm++; cm/=10; } while(cn) { tn++; cn/=10; } for(int i=tm;i<=tn;i++) { for(int j=0;j<t[i];j++) { if(f[i][j]>=m&&f[i][j]<=n) tot++; } } cout<<tot<<endl; } return 0; }
相关文章推荐
- ZOJ——3622(数论)
- ZOJ 3622 Magic Number(数)
- ZOJ 3622 Magic Number(打表)
- ZOJ 3622 Magic Number(数)
- zoj 3622 Magic Number 【规律】
- zoj 3622
- zoj 3622 Magic Number(找规律)
- Magic Number - ZOJ 3622 水题
- zoj 3622 Magic Number (构造?)
- ZOJ 3622 —— Magic Number(水题)
- ZOJ-#3622 Magic Number(找规律)
- [ZOJ 3622] Magic Number
- zoj 3622 Magic Number
- zoj Majic Number(3622)
- ZOJ——3622 Magic Number
- ZOJ 3717 HDU 3622 二分+2-SAT
- ZOJ 3622 Magic Number
- zoj 3622 Magic Number
- zoj 3622 Magic Number (找规律+打表)
- zoj 3622 Magic Number