leetcode周赛407

A.使两个整数相等的位更改次数

ac代码：

class Solution {
public:
    int minChanges(int n, int k) {
        int a[40]={0},b[40]={0};
        for(int i=0;i<32;i++)
            a[i]=n>>i&1;
        for(int i=0;i<32;i++)
           b[i]=k>>i&1;

   int cnt=0;
          for(int i=0;i<32;i++){
              if(a[i]==b[i])  continue;
              else if(a[i]==1&&b[i]==0)   cnt++;
              else if(a[i]==0&&b[i]==1)   return -1;
          }
          return cnt;


    }
};

###B.字符串元音游戏

ac代码：

class Solution {
public:
    bool doesAliceWin(string s) {
        int cnt=0;
  set<char>se;
se.insert('a');
se.insert('e');
se.insert('i');
se.insert('o');
se.insert('u');
    for(int i=0;i<s.size();i++)
       if(se.count(s[i]))  cnt++;

  if(cnt%2==1)    return true;
  else if(cnt==0)  return false;
  else   return true;
      

  return true;





    }
};

###C。将 1 移动到末尾的最大操作次数

ac代码：

class Solution {
public:
    int maxOperations(string s) {
            int  cnt=0,ans=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='1')  cnt++; 
            if(s[i]=='0'&&s[i+1]=='1'||s[i]=='0'&&i==s.size()-1)   ans+=cnt;
        }
        return ans;

    }
};

###D.使数组等于目标数组所需的最少操作次数

ac代码：

class Solution {
    typedef long long ll;
public:
    long long minimumOperations(vector<int>& nums, vector<int>& t) {
        ll a[1000000]={0},b[1000000]={0},c[1000000]={0},d[1000000]={0};
           int n=nums.size();
        for(int i=1;i<=nums.size();i++)   a[i]=nums[i-1];
        for(int i=1;i<=t.size();i++)   c[i]=t[i-1];

        for(int i=1;i<=n;i++)    b[i]=a[i]-a[i-1];
        for(int i=1;i<=n;i++)    d[i]=c[i]-c[i-1]; 

   for(int i=1;i<=n;i++)
      cout<<d[i]<<" ";
      cout<<endl;

 
      ll res1=0,res2=0,res3=0;

      for(int i=1;i<=n;i++)
         if(b[i]-d[i]>=0)   res2+=b[i]-d[i];
         else res3+=d[i]-b[i];

         res1=max(res2,res3);
         return res1;

    }
};