洛谷P1372 又是毕业季I

对于答案a,k*a是最接近n的，即a=n/k(下取整)，所以直接输n/k即可。

我的方法是

二分查找

n/k真的没有想到唉。

我找的最大公约数，如果当前的mid对应的个数比k大，就往大了找，否则往小里找，对于边界问题，要加一些特判。

#include<bits/stdc++.h>

using namespace std;

int n,k;

bool p(int x)

{

    int i;

    for(i=;i<=n&&i*x<=n;i++){

    }

    if(i->=k)

    return true;

    return false;

}

int main()

{

  cin>>n>>k;

  if(n==k)

  {

      cout<<;

      return ;

  }

  int l=,r=n,mid;

  while(l<r)

  {

    mid=(l+r)>>;

    if(p(mid))

    l=mid+;

    else

    r=mid;

  }

  if(k==)

  cout<<n;

  else

  cout<<max(l-,);

  return ;

}

巴特西

又是毕业季I

洛谷P1372 又是毕业季I

最新文章

热门文章