社区讨论

萌新不懂求组第一个点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 条回复,欢迎继续交流。

正在加载回复...