4.24周赛总结

AcWing 4410. 吃鸡蛋 - AcWing

小明家里有 nn 个鸡蛋。

每天早上，小明都要吃 11 个鸡蛋作为早餐。

小明家里还有一个母鸡。

母鸡会在第 m,2m,3m…m,2m,3m… 天的晚上下蛋，每次只下 11 个蛋。

请问，连续多少天以后，小明就没有早餐鸡蛋吃了？

题解：

#include<iostream>
using namespace std;
int main(){
    int n,m;
    int days;
    cin>>n>>m;
    for(int i=n;i>0;i--){
        days++;
        if(days%m==0){
            i++;
        }
    }
    
    cout<<days;
}

每生一个鸡蛋就加1可以简单的用一个for循环来实现，写题解的时候可以从多个角度思考。

6041. 多个数组求交集 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/intersection-of-multiple-arrays/

给你一个二维整数数组 nums ，其中 nums[i] 是由 不同 正整数组成的一个非空数组，按 升序排列 返回一个数组，数组中的每个元素在 nums 所有数组 中都出现过。

示例 1：

输入：nums = [[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]
输出：[3,4]
解释：
nums[0] = [3,1,2,4,5]，nums[1] = [1,2,3,4]，nums[2] = [3,4,5,6]，在 nums 中每个数组中都出现的数字是 3 和 4 ，所以返回 [3,4] 。
示例 2：

输入：nums = [[1,2,3],[4,5,6]]
输出：[]
解释：
不存在同时出现在 nums[0] 和 nums[1] 的整数，所以返回一个空列表 [] 。

class Solution {
public:
    vector<int> intersection(vector<vector<int>>& nums) {
        vector<int> result;
        map<int, int> map;
        //记录每个数的出现次数 //
        for (vector<int>& num: nums) 
            for (int x: num) map[x]++;

        //某个数出现次数等于数组个数，代表它在所有数组中都出现过 //
        for (pair<int, int> iter: map)
            if (iter.second == nums.size())
                result.push_back(iter.first);

        return result;
    }
};

建立映射。统计所有数字出现的次数。在映射的键值集合中找出出现次数等于数组个数的数量，将键存储到result数组中返回result【有序】