社区讨论
萌新不懂求组第一个点WA。。。为啥不对啊这个二分
P6685可持久化动态仙人掌的直径问题参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lobh5s16
- 此快照首次捕获于
- 2023/10/29 20:56 2 年前
- 此快照最后确认于
- 2023/11/04 02:14 2 年前
CPP
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{long long l=1,r,mid=0,n,m;
scanf("%lld%lld",&n,&m);
if(pow(1,m)>n)
{printf("0");
return 0;
}
if(m==1)
{printf("%lld",&n);
return 0;
}
r=n;
while(l<=r)
{ mid=(l+r)/2;
if(pow(mid,m)<=n)
{l=mid+1;
//mid=(l+r)/2;
}
//if(pow(mid,m)>=n)
else
{r=mid-1;
//mid=(l+r)/2;
}
}
printf("%lld",l-1);
return 0;
}
(虽然不知道为啥我下载不了数据,看不到下载数据的按钮。。。不过用鼠标移过去看到第一个点答案是0,就特判了一下还是不对,是为什么呀)
回复
共 1 条回复,欢迎继续交流。
正在加载回复...