蓝桥云课--第7场小白赛

第一题 签到题

第二题：

 就是在7个框内，灯管的变化，数，

#include <iostream>
#include<vector>
using namespace std;
int main()
{ 
  string str1,str2;
  cin>>str1>>str2;
  int len=str1.length(),i,j;
  int sum=0;
   vector<vector<int>>a(10);
   a[0]={1,0,1,1,1,1,1};
   a[1]={0,0,0,0,1,0,1};
   a[2]={1,1,1,0,1,1,0};
   a[3]={1,1,1,0,1,0,1};
   a[4]={0,1,0,1,1,0,1};
   a[5]={1,1,1,1,0,0,1};
   a[6]={1,1,1,1,0,1,1};
   a[7]={1,0,0,0,1,0,1};
   a[8]={1,1,1,1,1,1,1};
   a[9]={1,1,1,1,1,0,1};
  for(i=0;i<len;i++){
      for(j=0;j<7;j++){
        if(a[str1[i]-'0'][j]!=a[str2[i]-'0'][j]) {
          sum++;
        }
      }
  }
 cout<<sum;
  // 请在此输入您的代码
  return 0;
}

第三题：奇偶排序（只需要修改排序规则即可）

利用c++的sort函数

#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
    if((a%2)==(b%2)){
      return a<b;
    }
    else{
      if(a%2==1) return true;
      else  return false;
    }
}
int main()
{

  int n;
  cin>>n;
  int arr[n],i;
  for(i=0;i<n;i++){
         cin>>arr[i];
  }
  sort(arr,arr+n,cmp);
  for(auto s:arr){
    cout<<s<<" ";
  }
  // 请在此输入您的代码
  return 0;
}

 第四题：可结合的元素对

 要点是把第二个问题搞懂，由此的出这两个数的和必是2的幂

相信大家在leetcode上做过2的幂，利用进制，n&n-1=0,当时这个以为是双重for循环，导致超时了，只过了百分之50

#include <iostream>
using namespace std;
int main()
{  int n;
   cin>>n;
   int i;
   int arr[n+1];
   arr[0]=0;
   for(i=1;i<=n;i++){
       cin>>arr[i];
   }
   int j;
   long long  sum=0;

   for(i=1;i<=n-1;i++){
      for(j=i+1;j<=n;j++){
         long long  a=arr[i]+arr[j];
         if((a&a-1)==0) {
           sum++;
         }
      }
   }
   cout<<sum;
  // 请在此输入您的代码
  return 0;
}

第二种思路，就是以空间换取时间，首先确定题目所给的范围，再将该范围中所有的2的幂的数存到哈希表中，然后通过这个再去找，这个思路就好像力扣中的两数之和

1. 两数之和 - 力扣（LeetCode）

#include <iostream>
#include <map>
using namespace std;
#define ll long long
ll a[100];
ll b[100005];
int n;
map<ll, ll>mp;
ll ans;
int main()
{
    cin >> n;
    a[0] = 1;
    for (ll i = 1;; i++)
    {
        a[i] = 2 * a[i - 1];
        if (a[i] >= 1000000000)
        {
            break;
        }
    }
    for (int i = 1; i <= n; i++)
    {
        cin >> b[i];
        for (int j = 30; j > 0; j--)
        {
            ans += mp[a[j] - b[i]];
        } 
        mp[b[i]]++;
    }
    cout << ans;

}

第6题：代码为借鉴

#include <bits/stdc++.h>
using namespace std;
#define int long long
using Pair=pair<int,int>;
const int N=2e5+9;
int a[N];
int b[N];
set<int>s;
priority_queue<Pair,vector<Pair>,greater<Pair>>pq;
signed  main()
{
  int n,k;
  cin>>n>>k;
  int t=k;
  for(int i=1;i<=n;i++){
      cin>>a[i]>>b[i];
      if(i<=n-1)pq.push({a[i],i});
  }int ans=0,id;
  while(t--){
      if(s.size()==n-1)pq.push({a[n],n});
      ans+=pq.top().first;
      id=pq.top().second;
      int t=id;
      s.insert(id);
      pq.pop();
      pq.push({b[id],id});
  }
  int res=0;
  int mn=INT_MAX;
  for(int i=1;i<=n;i++){
      res+=a[i];
      mn=min(mn,b[i]);
  }res+=(k-n)*mn;
  cout<<min(ans,res);
  return 0;
}