随笔—邀请赛前练— Duff in Love
2016-05-28 19:12
295 查看
题意:给一个数,求最大的一个因子,这个因子还要满足不能有平方数是他的因子。
我的解法几乎是暴力的,应该可以用数学的方法不暴力(或者说不那么“暴力”)求出来。
我的解法是:
View Code
我的解法几乎是暴力的,应该可以用数学的方法不暴力(或者说不那么“暴力”)求出来。
我的解法是:
#include<iostream> using namespace std; int main() { long long n; cin>>n; long long ans=1; for(long long i=2; i*i<=n; i++){ if(n==1) break; if(n%i == 0) ans *= i; while(n%i == 0){ n /= i; } } cout<<ans*n<<endl; return 0; }
View Code
相关文章推荐
- Codeforces Round #353 (Div. 2) D. Tree Construction (BST询问父亲节点)
- nyoj 712 第六届河南省大学生程序设计竞赛D +nyoj 61
- html5中图像元素
- 更新kernel
- make: 'pcs.o' is up to date.问题解决
- mysql唯一索引和unique
- CopyOnWriteArrayList&CopyOnWriteArraySet
- boost库使用快速入门
- java join()方法
- Android oncreate中获取控件宽高
- zoj3541(区间dp+贪心)
- Unity3D——游戏序列化
- mac os x使用Git简易入门教程
- 第十三周上机实践——项目3-形状类族中的纯虚函数
- CodeIgniter开发实际案例-新闻网站【转】
- ubuntu设置护眼色
- CentOS6 下rsync服务器配置
- Android ORM 框架之 greenDAO 使用心得
- 第十三周进度条
- Spring整合CXF之发布WebService服务