hdu 5428
2015-10-02 16:07
183 查看
题意:一个数是这n个数的乘,找出它一个不是素数的最小因子
求出所有数的所有质因子中最小的两个,相乘就是答案。如果所有数字的质因子个数不到两个,那么就是无解。
/*我只是希望自己尽可能做得比别人好而已,而且,讨厌失败,更讨厌失败了却还不知道努力*/
求出所有数的所有质因子中最小的两个,相乘就是答案。如果所有数字的质因子个数不到两个,那么就是无解。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; #define maxn 105 #define mod 1000000007 int a[maxn]; int num[maxn]; int main() { int T; scanf("%d",&T); while(T--) { int n; ll x; int len = 0; scanf("%d",&n); for(int i = 1; i <= n; i++) { scanf("%I64d",&x); for(int j = 2; j *j<=x; j++) { while(x%j == 0) { x /= j; num[len++] = j; } } if(x > 1) num[len++] = x; } sort(num,num+len); if(len < 2) printf("-1\n"); else { printf("%I64d\n",(ll)num[0] * num[1]); } } return 0; }
/*我只是希望自己尽可能做得比别人好而已,而且,讨厌失败,更讨厌失败了却还不知道努力*/
相关文章推荐
- HDU - 2713 Jumping Cows(DP水题)
- CodeForces 416A Guess a number!
- codeforces 466B Wonder Room 数学?
- Git教程
- 字符串中的字符是否唯一(
- Tomcat中的JSTL配置与使用
- leetcode118 and 119 Pascal's Triangle
- iOS 多线程的使用(Operation)
- java.util.Comparator用法
- 优点和阵列的缺点,并且一个链表
- unity3d 学习笔记(三)
- [Reactive Programming] RxJS dynamic behavior
- Linux基本命令(1)
- C++ Boost Thread 编程指南
- 计算机组成原理前四章总结
- 信息安全系统设计基础第四周学习总结—20135227黄晓妍
- Java基础知识强化之集合框架笔记21:数据结构之 数组 和 链表
- Java数据类型和MySql数据类型对应表
- Objective-C中的一些特殊的数据类型 SEL、id、@、nil、Nil
- HDU 5443 The Water Problem 2015 ACM/ICPC Asia Regional Changchun Online