Light OJ 1035 - Intelligent Factorial Factorization
来源:互联网 发布:2016年淘宝卖什么好 编辑:程序博客网 时间:2024/05/22 06:53
思路:
这道题就是分解质因子,而且虽然是要分解N!的质因子,但是N比较小。
#include <stdio.h>#include <iostream>#include <string>#include <string.h>#include <algorithm>#include <stdlib.h>#include <math.h>#include <vector>#include <map>#include <utility>using namespace std;const int maxn = 105;int prime[maxn];int isprime[maxn];map<int, int>mp;map<int, int>::iterator it;void getprime(){//筛选出素数 memset(isprime, 0, sizeof(isprime)); int id = 1; for(int i = 2;i < maxn;i++){ if(!isprime[i]) prime[id++] = i; for(int j = i+i;j < maxn ;j += i){ if(!isprime[j]) isprime[j] = 1; } }// for(int i = 1;i < 100;i++)// printf("%d ",prime[i]);}void primeFactor(int n){//质因子分解 for(int i = 1;prime[i]*prime[i] <= n;i++){ int p = 0; while(n%prime[i] == 0){ p++; n /= prime[i]; } if(p) mp[prime[i]] += p; } if(n != 1) mp[n]++;}int main(){ getprime(); int t,n; scanf("%d",&t); for(int cas = 1;cas <= t;cas++){ scanf("%d",&n); mp.clear(); for(int i = 1;i <= n;i++) primeFactor(i); printf("Case %d: %d =",cas,n); for (it = mp.begin(); it != mp.end(); it++) { if(it != mp.begin()) printf(" *"); printf(" %d (%d)",it->first,it->second); } printf("\n"); } return 0;}
0 0
- Light OJ 1035 - Intelligent Factorial Factorization
- Light OJ 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
- LightOJ 1035 - Intelligent Factorial Factorization (求因子)
- LightOJ 1035 Intelligent Factorial Factorization 因子分解水题
- LightOJ 1035 Intelligent Factorial Factorization [预处理+一半的 质因子分解]【数论】
- LightOJ1035 Intelligent Factorial Factorization(算数基本定理)
- Light OJ 1045 - Digits of Factorial
- Light—oj 1045 - Digits of Factorial
- Light OJ 1045 Digits of Factorial(求位数)
- Light OJ:1045 Digits of Factorial(数学+思维+对数)
- light oj --Digits of Factorial (一个数的位数问题以及log的公式应用)
- Light-oj-1045 lightoj1045 - Digits of Factorial (N!不同进制的位数)
- Facebook将神奇动画引擎Pop开源了!
- 在Windows下MySQL启动与停止方法
- 如何下载Android kernel内核源代码,编译烧写验证
- 尊重原创,请保证您的文章为原创作品
- [Django]添加robots.txt
- Light OJ 1035 - Intelligent Factorial Factorization
- 验证身份证号是否合法JS
- C++primer plus第六版课后编程题答案17.5
- php 上传大文件主要涉及配置upload_max_filesize和post_max_size两个选项。
- ubuntu中java环境变量的设置
- 世界历史几大帝国简介
- JAVA String.format 方法使用介绍
- VS2008 试用版本破解
- Spring 使用注解方式进行事务管理