腾讯音乐笔试 源码 0926

class Solution {
public:
    int minOperations(string str) {
        int len = str.length();

        // all to 0
        int ans0 = 0;
        for (int i = 0; i < len; ++i) {
          if (str[i] == '1') {
            ++ans0;
            ++i;
          }
        }

        int ans1 = 0;
        for (int i = 0; i < len; ++i) {
          if (str[i] == '0') {
            ++ans1;
            ++i;
          }
        }

        return min(ans0, ans1);
    }
};

class Solution {
public:
    int getSubarrayNum(vector<int>& a, int x) {
      const int mod = 1e9 + 7;
      int size = a.size();

      vector<int> n2(size, 0);
      vector<int> n5(size, 0);
      for (int i = 0; i < size; ++i) {
        if (i) {
          n2[i] = n2[i - 1];
          n5[i] = n5[i - 1];
        }
        int num = a[i];
        while (num % 2 == 0) {
          ++n2[i];
          num /= 2;
        }
        while (num % 5 == 0) {
          ++n5[i];
          num /= 5;
        }
      }

      long long ans = 0;
      for (int i = 0; i < size; ++i) {
        int num = (i ? n2[i - 1] : 0) + x;
        int dis2 = 0, dis5 = 0;
        auto p = lower_bound(n2.begin(), n2.end(), num);
        dis2 = distance(p, n2.end());

        num = (i ? n5[i - 1] : 0) + x;
        p = lower_bound(n5.begin(), n5.end(), num);
        dis5 = distance(p, n5.end());

        ans = (ans +  min(dis2, dis5)) % mod;
      }
      return ans;

    }
};

class Solution {
public:
    const long long mod = 1e9 + 7;
    int numsOfGoodMatrix(int n, int m, int x) {
        // write code here
        long long y = (long long)m + (long long)n;
        y %= mod;
        long long num1 = quickM(x, y);
        long long num2 = quickM(2, mod - 2);
        return  (int)((num1 * num2) % mod);
    }

    long long quickM(int b, long long y) {
      long long base = b % mod;
      long long ans = 1;
      while (y) {
        if (y & 1) ans = (ans * base) % mod;
        base = (base * base) % mod;
        y >>= 1;
      }
      return ans;
    }
};