CodeForces 588B
2016-05-26 20:55
302 查看
题目链接 :
http://codeforces.com/problemset/problem/588/B
题目大意:
这个题目的意思就是找出一个数中的因子,这个因子满足以下条件:
1、此数的因子没有完全平方数
2、是N中最大的因子
解题思路:
如果从1找到N,无疑会超时,所有我们只要从1到找sqrt(n)就好了,然后先判断从最大因子开始判断是否满足条件,若满足直接输出即可。
http://codeforces.com/problemset/problem/588/B
题目大意:
这个题目的意思就是找出一个数中的因子,这个因子满足以下条件:
1、此数的因子没有完全平方数
2、是N中最大的因子
解题思路:
如果从1找到N,无疑会超时,所有我们只要从1到找sqrt(n)就好了,然后先判断从最大因子开始判断是否满足条件,若满足直接输出即可。
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> using namespace std; #define LL long long LL sq[1000001]; int fun(LL x) { LL i; for(i=2;i*i<=x;i++) if(x%(i*i)==0) return 0; return 1; } LL ma(LL x,LL y) { if(x>y) return x; else return y; } int main() { LL i,j,n; while(cin>>n) { int flag=0; LL ans=1,m=sqrt(n+0.5)+1; for(i=1;i<=m;i++) { LL k=n/i; if(n%i==0&&fun(k)) { flag=1; ans=k; break; } } if(!flag) for(i=m;i>=1;i--) { if(n%i==0&&fun(i)) { ans=i; break; } } cout<<ans<<endl; } return 0 ; }
相关文章推荐
- if语句
- 挖地雷_1996年分区联赛提高组之三_ssl1071_dfs
- 推送平台的架构
- 21个经典的哲理故事
- quat的坐标系转换
- java Domj4读取xml文件
- java Domj4读取xml文件
- C#使用LitJson对Json数据解析
- PyQt5:控件的基本属性(2)
- Linux下安装配置hadoop
- 进程管理(一) fork系统调用
- HDOJ1301 prim
- sdut 3274 山理工第七届校赛--完美素数
- C++的一些简单示例(3)
- 2016/5/26
- 【转】js 关键字 in 的使用方法
- lua 源码阅读顺序
- PHP - 如何解决中文乱码
- PHP - 如何解决中文乱码
- Vuejs学习(一)简要的TODOList