HDU 5428
来源:互联网 发布:网络监测工具 编辑:程序博客网 时间:2024/05/21 10:09
一道水题,之前题意一直理解错了。
题意:每个数都有质因子,然后加上它本身,从这些数中找出最小的两个相乘,没有就输出-1。比如4:2,2,4(三个),注意long long。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;long long a[110],b[11000];int main(){ int T,n; scanf("%d",&T); while(T--) { int cnt=0; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%I64d",&a[i]); int c=a[i]; for(int j=2;j*j<=c;j++) while(c%j==0) { c/=j; b[cnt++]=j; } if(c>1) b[cnt++]=c; } sort(b,b+cnt); printf("%I64d\n",cnt<2?-1:b[0]*b[1]); } return 0;}
0 0
- HDU 5428
- HDU 5428
- hdu 5428
- hdu 5428
- HDU 5428 The Factor
- HDU 5428 The Factor
- hdu 5428 The Factor
- HDU 5428 The Factor
- HDU 5428:The Factor
- hdu 5428 The Factor
- HDU 5428 【水+因子。。?】
- HDU 5428 The Factor
- hdu 5428 The Factor
- hdu 5428(质因数分解)
- hdu
- hdu
- HDU
- hdu ()
- Android Studio 中提示 Private field ‘minute’ is assigned but never accessed 的原因
- C++ 防 陷阱1 逗号分隔的表达式
- 过滤导致json.parse出现SyntaxError的特殊字符
- 61单片机项目 - 使用C语言实现A口作为输入口、B口作为输出口
- DELPHI短信接口开发经验及具体开发实现
- HDU 5428
- javascript 整型与字符串比较大小
- ParallaxHeaderViewPager改进
- NOIP 2000 方格取数 NOIP 2008 传纸条 多线程DP
- Java获取某个月的天数
- 在window 下安装Memcache详解
- java IO流分析,java文件读写
- 转载 [置顶] 计算机视觉领域的一些牛人博客,超有实力的研究机构等的网站链接
- 个人经验不能代替需求