开发者社区人工智能文章正文

每日一题冲刺大厂第二十三天奶牛晒衣服

2022-10-10 121

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题为了让大家练到各种各样的题目，熟悉各种题型，一年以后，蜕变成为一个不一样的自己！

今日题目：奶牛

题目分析

题目难度：⭐️⭐️

题目涉及算法：二分答案,贪心。

ps：有能力的小伙伴可以尝试优化自己的代码或者一题多解，这样能综合提升自己的算法能力

题解报告：

1.思路

二分答案，就不多说啦，这几天做的应该都没问题

2.代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10; 
int c[N];
int n,a,b,i,j,k,y,m;
bool check(int x)
{
    k=0;
    for(i=1;i<=n;i++)
    {
      j=c[i]-a*m;
        if(j<=0)
    {
      continue;
      }
    y=j/b;
        if(j%b!=0)
    {
      y++;
      }
    k+=y;
        if(k>m)
    {
      return 0;
      }
  }
    if(k<=m)
  {
    return 1;
  }
  return 0;
}
int main()
{
    cin>>n>>a>>b;
    for(i=1;i<=n;++i)
  {
    scanf("%d",&c[i]);
  }
  int l=0,r=500010;
    while(l!=r)
    {
        m=(l+r)/2;
        if(check(m))
    {
      r=m;
      }
    else
    {
      l=m+1;
      }
  }
    cout<<l;
    return 0;
}