K - Yukari's Birthday HDU - 4430 (二分)
2017-07-25 09:31
429 查看
题目链接:点击打开链接
暑假集训的一道二分题,说来惭愧,大一都结束了,连自己独自做出一道二分题的能力都没有,还真是好厉害(垃圾);这道题首先题前判断一下,会发现 r 不会超过45,所以这样就可以枚举 r 然后根据 r 再经过二分可以求出 k ,经过r * k 的比较,可以得出 r * k 中最小的值;
#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <cmath>
using namespace std;
typedef long long ll;
ll binary(int x,ll n)
{
ll mid;
ll left=2; ll right=1000000;
while(left<=right){
mid=(left+right)>>1;
ll s=1; ll sum=0;
for(int i=0;i<x;i++){
s=s*mid;
sum+=s;
if(sum>n) break;
}
if(sum==n) return mid;
else if(sum>n) right=mid-1;
else left=mid+1;
}
return -1;
}
int main()
{
ll n;
while(cin>>n){
ll r=1,k=n-1;
ll mmin=1e18;
for(int i=1;i<=64;i++){
int tmp=binary(i,n);
if(tmp!=-1&&tmp*i<mmin){
r=i; k=tmp;
}
int tmp1=binary(i,n-1);
if(tmp1!=-1&&tmp1*i<mmin){
r=i; k=tmp1;
}
}
cout<<r<<" "<<k<<endl;
}
return 0;
}
相关文章推荐
- HDU 4430 Yukari's Birthday 枚举+二分
- 二分——hdu 4430 Yukari's Birthday
- TOJ 4373 HDU 4430 ZOJ 3665 Yukari's Birthday / 二分
- HDU 4430 Yukari's Birthday【二分+枚举】
- HDU 4430 Yukari's Birthday(枚举+二分)
- HDU 4430 Yukari's Birthday 【二分查找】
- hdu 4430 Yukari's Birthday【二分】
- HDOJ 4430 Yukari's Birthday 【枚举】+【二分】
- HDU 4430 Yukari's Birthday 二分
- HDU 4430 Yukari's Birthday 二分
- hdu 4430——Yukari's Birthday
- HDU 4430 Yukari's Birthday(枚举+二分)
- HDU-4430-Yukari's Birthday-暴力+二分
- HDU ~ 4430 ~ Yukari's Birthday(二分or数学)
- HDU - 4430 Yukari's Birthday (二分,ICPC2012长春)
- HDU 4430 Yukari\'s Birthday
- hdu 4430 Yukari's Birthday(二分+枚举)
- HDU 4430 & ZOJ 3665 Yukari's Birthday(二分+枚举)
- hdu 4430 Yukari's Birthday(二分)
- hdu 4430 Yukari's Birthday 枚举+二分