2023-09-22力扣每日一题

链接:

2591. 将钱分给最多的儿童

题意

把钱全部发给人,每个人都必须有钱,不能有人有4元

让最多的人拿到8元

简单题,贪心+查缺补漏

实际代码:

int distMoney(int money, int children) {
        money-=children;
        int ans=0;
        if(money<0) return -1;

       for(int i=1;i<=children;i++)
       {
           if(money==3)
           {
               money=0;
               if(i==children) ans--;
               break;
           }
           if(money>=7)
           {
               ans++;
               money-=7;
           }
           else
           {
               money=0;
           }
       }
       if(money) ans--;
        return ans;
    }

限制:

  • 1 <= money <= 200
  • 2 <= children <= 30

你可能感兴趣的:(力扣每日一题,leetcode,算法)