蓝桥31天|今天4道题Day17|C++

1.距离和

#include <iostream>
#include <map>
using namespace std;
map<char,int>mp;
int main()
{
  char t='A';
  for(int i=0;i<26;i++){  
    mp[t]=i;
    t++;
  }
  string str="LANQIAO";
  int len=str.size();
  int ans=0;
  for(int i=0;i<len;i++){
    for(int j=i+1;j<len;j++){
       ans+=abs(mp[str[i]]-mp[str[j]]);
    }
  }
  printf("%d",ans);
  return 0;
}

2.扩散

法一：步数 x+y<=2020

#include<iostream>
using namespace std;
int main(){
    int ans = 0; 
    for (int x = 0 - 2020; x <= 2020 + 2020; x++){
        for (int y = 0 - 2020; y <= 2020 + 2020; y++){
            if (abs(x - 0) + abs(y - 0) <= 2020 || abs(x - 2020) + abs(y - 11) <= 2020 ||
                abs(x - 11) + abs(y - 14) <= 2020 || abs(x - 2000) + abs(y - 2000) <= 2020)
                ans++;
        }
    }
    cout << ans;
}

法二：bfs

#include <iostream>
#include <queue>
using namespace std;
#define x first
#define y second
long long ans=4;
bool st[8040][8040];
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
queue<pair<int,int>>q,q1;
void bfs(){
   q=q1;
   while(!q1.empty())q1.pop();
   while(!q.empty()){
     pair<int,int>t=q.front();
     q.pop();
     for(int i=0;i<4;i++){
       int sx=t.x+dx[i];
       int sy=t.y+dy[i];
       if(!st[sx][sy]){
         st[sx][sy]=true;
         ans++;
         q1.push({sx,sy});
       }
     }

   }
}

int main()
{
   st[3000][3000]=true;
   st[5020][3011]=true;
   st[3011][3014]=true;
   st[5000][5000]=true;
   q1.push({3000,3000});
   q1.push({5020,3011});
   q1.push({3011,3014});
   q1.push({5000,5000});
   for(int i=0;i<2020;i++){
       bfs();
   }
   printf("%lld",ans);

   return 0;
}

3.错误票据

主要是输入比较难
法1.hash

#include <iostream>
#include <sstream>
#include <stdio.h>
#include <cstring>
using namespace std;
const int N=1e7+100;
const int INF=0x3f3f3f3f;
int a[N];
int les,rep;
int maxv=-INF,minv=INF;
void read(string str){
    int len=str.size();
    int num=0;
    for(int i=0;i<len;i++){
        if(str[i]==' '){
            a[num]++;
            maxv=max(maxv,num);
            minv=min(minv,num);
            if(a[num]==2)rep=num;
            if(i!=len-1)num=0;
            continue;
        }
        num*=10;
        num+=str[i]-'0';
    
    }
    a[num]++;
    maxv=max(maxv,num);
    minv=min(minv,num);
    if(a[num]==2)rep=num;
}
int main(){
    int n;
    cin>>n;
    cin.ignore();
    while(n--){
        string str;
        getline(cin,str);
        read(str);
    }
   
    for(int i=minv;i<=maxv;i++){
        if(a[i]==0){
            les=i;
            break;
        }
    }
    
    printf("%d %d",les,rep);
    return 0;
}

法2.sort

#include <iostream>
#include <algorithm>
#include <sstream>
#include <stdio.h>
#include <cstring>
using namespace std;
const int N=1e7+10;
int a[N];
int main(){
   int n;
   cin>>n; 
   int len=0;
   string str;
   getline(cin,str);
   
   while(n--){
       getline(cin,str);
       stringstream ssin(str);
       while(ssin>>a[len])len++;
       
   }
   
  
   sort(a,a+len);
   int les=0,rep=0;
   
   for(int i=0;i<len-1;i++){
       if(a[i]==a[i+1])rep=a[i];
       if(a[i]+2<=a[i+1])les=a[i]+1;
   }

   printf("%d %d",les,rep);
   return 0;
}

4.倍数问题

写过啦
蓝桥31天|今天4道题Day5|C++