LightOJ1035 Intelligent Factorial Factorization(算数基本定理)
2016-09-30 01:51
447 查看
LightOJ1035
求n!的各个的算数基本定理分解
n的数据很小只有100,所以调用,并把每个位数e[i]加起来就可以了
输出写的比较丑陋…
AC代码:
求n!的各个的算数基本定理分解
n的数据很小只有100,所以调用,并把每个位数e[i]加起来就可以了
输出写的比较丑陋…
AC代码:
#include <bits/stdc++.h> using namespace std; const int maxn=100+5; bool visit[maxn]; int prime[maxn],e[maxn],n; void prime_table(){ memset(visit,true,sizeof(visit)); memset(prime,0,sizeof(prime)); int num=0; for(int i=2;i<=maxn;++i){ if (visit[i]==true){ num++; prime[num]=i; } for (int j=1;((j<=num)&&(i*prime[j]<=maxn));++j){ visit[i*prime[j]]=false; if (i%prime[j] == 0) break; } } } void getfactor(int n){ for(int i=2;i<=n;i++){ int tmp=n; if(visit[i]==true) while(tmp%i==0){ e[i]++; tmp/=i; } } } int main(){ //freopen("input.txt","r",stdin); prime_table(); int T,cnt=0; scanf("%d",&T); while(T--){ memset(e,0,sizeof(e)); scanf("%d",&n); for(int i=2;i<=n;i++){ getfactor(i); } printf("Case %d: %d =",++cnt,n); int k; for(int i=2;i<=n;i++) if(e[i]!=0){ printf(" %d (%d)",i,e[i]); k=i; break; } for(int i=k+1;i<=n;i++) if(e[i]!=0){ printf(" * %d (%d)",i,e[i]); } cout<<endl; } }
相关文章推荐
- LightOJ 1035 Intelligent Factorial Factorization
- lightoj 1035 Intelligent Factorial Factorization 因式分解
- LightOJ 1035 Intelligent Factorial Factorization
- LightOJ - 1035 Intelligent Factorial Factorization 质因子分解
- LightOJ 1035 - Intelligent Factorial Factorization (求因子)
- LightOJ 1035 Intelligent Factorial Factorization [预处理+一半的 质因子分解]【数论】
- LightOJ 1035 Intelligent Factorial Factorization 全排列
- LightOJ 1035 Intelligent Factorial Factorization 因子分解水题
- Intelligent Factorial Factorization LightOJ - 1035
- LightOJ 1035 Intelligent Factorial Factorization
- LightOJ1028 1090 1138 Trailing Zeroes (I)(Ⅱ)(Ⅲ)[算数基本定理/打表/打表+二分]
- 【LightOJ - 121】Finding LC M【算数基本定理】
- 【算数基本定理(唯一分解定理)】Aladdin and the Flying Carpet LightOJ - 1341
- LightOj1341_Aladdin and the Flying Carpet_算数基本定理
- 【LightOJ - 1278】 Sum of Consecutive Integers 【简单公式变形-算数基本定理】
- Light OJ 1035 - Intelligent Factorial Factorization
- lightOj 1341Aladdin and the Flying Carpet 算数基本定理
- HDOJ Factorial 1124【算数基本定理+分解N!】
- lightoj 1336 - Sigma Function(算数基本定理)
- lightoj 1220 - Mysterious Bacteria(算数基本定理)