hdu4430
来源:互联网 发布:网络与新媒体概论 pdf 编辑:程序博客网 时间:2024/04/30 22:15
/*
分析:
长春区赛的水题(2012),枚举+二分。
网上有各种神牛的解释,菜鸟就不废话了,囧~~~
2012-10-23
*/
分析:
长春区赛的水题(2012),枚举+二分。
网上有各种神牛的解释,菜鸟就不废话了,囧~~~
2012-10-23
*/
#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"__int64 n;__int64 Z(__int64 x,__int64 k){ __int64 i; __int64 t; t=x; for(i=2;i<=k;i++) x*=t; return x;}int main(){ __int64 i; __int64 r_ans,k_ans,cop; __int64 low,up,mid; __int64 t,temp; while(scanf("%I64d",&n)!=-1) {r_ans=1;k_ans=cop=n-1; for(i=2;i<=40;i++) { low=2;up=pow(n,1.0/i); //想不明白,我对这个右边界做了更好的优化,结果WA,去掉那个优化用这个,AC。。。while(low<=up) { mid=(low+up)>>1; temp=Z(mid,i); temp--; temp*=mid; if(temp<n*(mid-1))low=mid+1; elseup=mid-1; }temp=Z(low,i);temp--;temp*=low; if(temp==n*(low-1)) { t=i*low; if(t<cop){cop=t;r_ans=i;k_ans=low;} else if(t==cop && r_ans>i) {r_ans=i;k_ans=low;} } }n--; for(i=2;i<=40;i++) { low=2;up=pow(n,1.0/i);while(low<=up) { mid=(low+up)>>1; temp=Z(mid,i); temp--; temp*=mid; if(temp<n*(mid-1))low=mid+1; elseup=mid-1; }temp=Z(low,i);temp--;temp*=low; if(temp==n*(low-1)) { t=i*low; if(t<cop){cop=t;r_ans=i;k_ans=low;} else if(t==cop && r_ans>i) {r_ans=i;k_ans=low;} } } printf("%I64d %I64d\n",r_ans,k_ans); } return 0;}
- hdu4430
- hdu4430
- hdu4430之枚举+二分
- HDU4430->二分&&枚举
- HDU4430:Yukari's Birthday(二分)
- HDU4430 Yukari's Birthday 二分
- hdu4430 Yukari's Birthday(二分)
- hdu4430 Yukari's Birthday 枚举+二分
- 【HDU4430】【ZOJ3656】Bit Magic 2-SAT
- 2012长春站K题 || hdu4430 枚举+二分
- HDU4430 ——Yukari's Birthday (二分,快速幂)
- hdu4430 Yukari's Birthday 2012 ACM_ICPC Asia ChangChun Regional Contest problem K
- 信号量和自旋锁区别
- [Happy BASH] BASH 编程学习点点滴滴
- Adobe Flash CS4 序列号-Adobe Dreamweaver CS4 序列号
- C语言可变参数列表应用——多字符串复制和链接
- HTTP协议详解
- hdu4430
- ARC之对象转型 __bridge
- Oracle存储过程分页查询
- SSH协议
- QT 多线程服务器及数据库使用
- 前++后++引发的思考
- 建模的技巧及优化
- 出入职场如何谈工资
- 优化包含聚合运算的关联update