• 直接暴力做分糖问题


    题目:

    我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。

    给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。

    然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。

    重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后再次从队伍起点开始),直到我们分完所有的糖果。注意,就算我们手中的剩下糖果数不够(不比前一次发出的糖果多),这些糖果也会全部发给当前的小朋友。

    返回一个长度为 num_people、元素之和为 candies 的数组,以表示糖果的最终分发情况(即 ans[i] 表示第 i 个小朋友分到的糖果数)。

    输入:candies = 7, num_people = 4
    输出:[1,2,3,1]
    解释:
    第一次,ans[0] += 1,数组变为 [1,0,0,0]。
    第二次,ans[1] += 2,数组变为 [1,2,0,0]。
    第三次,ans[2] += 3,数组变为 [1,2,3,0]。
    第四次,ans[3] += 1(因为此时只剩下 1 颗糖果),最终数组变为 [1,2,3,1]。

    输入:candies = 10, num_people = 3
    输出:[5,2,3]
    解释:
    第一次,ans[0] += 1,数组变为 [1,0,0]。
    第二次,ans[1] += 2,数组变为 [1,2,0]。
    第三次,ans[2] += 3,数组变为 [1,2,3]。
    第四次,ans[0] += 4,最终数组变为 [5,2,3]。

    代码:

    python:

    class Solution:
        def distributeCandies(self, candies: int, num_people: int) -> List[int]:#->是为了返回值为列表(数组)
            ans = [0] * num_people
            i = 0
            while candies :
                ans[i % num_people] += min(i + 1, candies)
                candies -= min(i + 1, candies)
                i += 1
            return ans
    

      因为i是一直自增直到糖果分完 如果分了num次 要在循回到第0位置循环 数组的下标是要取模才对的

    然后每次分糖都分i+1 i自增的意义也体现出来了 糖总会自减分完 不够i+1就要取最小 要用到min函数 不是一定要用 这样方便 无非就是比比谁最小罢了啊

    糖每次都自减i+1 不够i+1就自减为0 反正最终都是自减为0

    返回值是一个数组 解决了

    c++

    class Solution {
    public:
        vector<int> distributeCandies(int candies, int num_people) {
            vector<int> ans(num_people,0);
            int i = 0;
            while (candies != 0) {
                ans[i % num_people] += min(candies, i + 1);
                candies -= min(candies, i + 1);
                ++i;
            }
            return ans;
        }
    };
    

      

    签到题 没啥意思 纯粹为了让自己记住min函数罢了 我发现这些基础的东西还越要多研究 往往很多时候实践去实现 这些看似花拳绣腿的方法还很方便

  • 相关阅读:
    【荐】说说CSS Hack 和向后兼容
    【阮一峰】深入研究URL编码问题及JavaScript相应的解决方案
    什么是H标签?H1,H2,H3标签?以及和strong标签使用的方法及重要性
    实用框架(iframe)代码
    数据库(SQLITE3函数总结): sqlite3_open, sqlite3_exec, slite3_close,sqlite3_prepare_v2,sqlite3_column_text,
    BZOJ 3110 ZJOI 2013 K大数查询 树套树(权值线段树套区间线段树)
    c++中基本的语法问题
    RIP协议两个版本号对不连续子网的支持情况实验
    getChars的使用方法
    ios8中百度推送接收不到
  • 原文地址:https://www.cnblogs.com/ranzhong/p/12421994.html
Copyright © 2020-2023  润新知