[Offer收割]编程练习赛104

题目过于简单，没啥好说的，但是拿了个第一感觉很爽，记录一下

题目1 : 小Hi与魔法 排序，从1开始递增

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=;
int a[N];
int main()
{
    int n;
    cin>>n;
    for(int i=;i<n;i++)cin>>a[i];
    sort(a,a+n);
    int ans=,l=;
    for(int i=;i<n;i++)
    {
        if(a[i]==l)
        l++,ans++;
        else if(a[i]==l-)ans++;
        else break;
    }
    cout<<ans<<"\n";
}

题目2 : 选项编码 就是map一下

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    string s;
    cin>>s;
    unordered_map<string,string>M;
    M[""]="A";
    M[""]="B";
    M[""]="C";
    M[""]="D";
    string t;
    for(auto X:s)
    {
        t+=X;
        if(M.count(t))
        cout<<M[t],t="";
    }
}

题目3 : 假期旅行 直接dp当前天是不是可以到达，然后分别转移（题目不太好读懂

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=;
char s[N][N];
int dp[N][N];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=;i<=n;i++)cin>>(s[i]+);
    for(int i=;i<m;i++)dp[][i]=;
    for(int i=;i<=n;i++)
    for(int j=;j<=m;j++)
    {
        if(dp[i-][j-]&&s[i][j]=='O')dp[i][j]=;
        if(dp[i][j-]&&s[i][j]=='O')dp[i][j]=;
    }
    int ans=-;
    for(int i=;i<=m;i++)
    if(dp[n][i])
    {
        ans=i;
        break;
    }
    cout<<ans;
}

题目4 : 脉冲星观测 说的是其中有一个多记了，所以只要看前面对，还是后面对就可以了，（当然可以都不对，3的情况）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=;
int a[N];
set<int>S;
void la(int x)
{
    //cout<<x<<"\n";
    S.insert();
    S.insert(x);
    int y=sqrt(x+0.5);
    for(int i=;i<=y;i++)
    if(x%i==)S.insert(i),S.insert(x/i);
}
int main()
{
    int n;
    cin>>n;
    for(int i=;i<n;i++)cin>>a[i];
    //cout<<a[1]-a[0]<<" "<<a[n-1]-a[n-2]<<"\n";
    if(a[]-a[]!=a[n-]-a[n-])
    {
        if(a[]-a[]!=a[]-a[])
        la(a[n-]-a[n-]);
        if(a[n-]-a[n-]!=a[n-]-a[n-])
        la(a[]-a[]);
    }
    else la(a[]-a[]);
    for(auto X:S)cout<<X<<"\n";
}