力扣 - 第317场周赛（补题）

第一题

可被三整除的偶数的平均值

解题思路：

可被三整除的偶数即可被六整除的整数

class Solution 
{
public:
    int averageValue(vector<int>& nums) 
    {
        int cnt=0,sum=0;
        for(auto n:nums)
          if(n%6 == 0)//被6整除
            {
                sum+=n;
                cnt++;
            }

        if(cnt == 0)  return 0;//防止分母为0
        else          return sum/cnt;
    }
};

第二题

最流行的视频创作者

解题思路：

unordered_map< string , LL > tot;//< 视频创作者 , 流行度 >

unordered_map< string , vector<int> > g;//< 视频创作者 , 视频下标数组 >

得到每个视频创作者的流行度

得到最高的流行度

得到最高的流行度对应创作者

得到对应创作者播放量最大的视频的id

如果创作者存在多个播放量最高的视频，则只需要找出字典序最小的id

typedef long long LL;

class Solution 
{
public:
    vector<vector<string>> mostPopularCreator(vector<string>& creators, vector<string>& ids, vector<int>& views) 
    {
        int n=creators.size();
        unordered_map< string , LL > tot;//< 视频创作者 , 流行度 >
        unordered_map< string , vector<int> > g;//< 视频创作者 , 视频下标数组 >

        for(int i=0;i<n;i++)
          {
              tot[creators[i]]+=views[i];//处理tot
              g[creators[i]].push_back(i);//处理g
          }

        LL maxv1=-1;//maxv1为最高的流行度
        for(int i=0;i<n;i++)
          maxv1=max(maxv1,tot[creators[i]]);

        vector<vector<string>> ans;//答案数组
        for(auto &[k,v]:tot)//遍历tot，[视频创作者,流行度]
          if(v == maxv1)//遇到最高的流行度，应找出对应创作者播放量最大的视频的id
            {
                string id;
                LL maxv2=-1;
                for(auto i:g[k])//g[k]相当于视频下标数组
                  {
                      if(views[i]>maxv2)
                        {
                            maxv2=views[i];
                            id=ids[i];
                        }
                      if(views[i]==maxv2)//如果创作者存在多个播放量最高的视频
                        id=min(id,ids[i]);//则只需要找出字典序最小的id
                  }

                ans.push_back({k,id});
            }

        return ans;
    }
};

第三题 

美丽整数的最小增量

解题思路：

将n转为字符串计算n每一位上的数字的和

如果n本身就是美丽整数，x == 0，return 0

关于n本身不是美丽整数的处理方法：

例如 n == 123456 的情况，n本身不是美丽整数

此时应依次考虑123460、123500、124000、130000、200000、1000000是否为美丽整数

遇到美丽整数时，只需返回该美丽整数减去n的值即可

class Solution 
{
public:
    long long makeIntegerBeautiful(long long n, int target) 
    {
        string s=to_string(n);//将n转为字符串s
        int m=s.size();

        int sum=0;//sum为n每一位上的数字的和
        for(auto x:s)
          sum+=x-'0';

        if(sum<=target)  return 0;//n本身就是美丽整数，x == 0

        for(int i=m-2;i>=0;i--)//n本身不是美丽整数
          {
              if(s[i]=='9')  continue;//s[i]=='9'，该位无法加1

              int temp=1;//尝试将第i位数字加1、第i位以后的数字都变成0
              for(int j=0;j<=i;j++)
                temp+=s[j]-'0';
              if(temp<=target)//上面的尝试可以将n变成一个美丽整数
                {
                    s[i]++;//将第i位数字加1
                    for(int k=i+1;k<m;k++)
                      s[k]='0';//第i位以后的数字都变成0
                    return stoll(s)-n;//x == stoll(s)-n
                }
          }

        return stoll('1'+string(m,'0'))-n;
        //1、可以处理类似n == 999999的情况
        //2、可以处理类似n == 8 ，target == 2的情况
    }
};