蓝桥杯–接龙数列

第一次抽了四小时完整写蓝桥杯的题，不太好，只有38分,其中有个意难平的题，想着记录一下

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef pair<int,int> PII;
const int N=1e5+5;
int f[N][15],n,a[N];
int get_last(int x)
{
    return x%10;
}
int get_first(int x)
{
    while(x>=10)//一开始的错因，一开始写成了>10，搞了好久，>=10啊啊啊啊啊
    {
        x=x/10;
    }
    return x;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d",&a[i]);
    for(int i=0;i<=9;i++)
      f[1][i]=1;
    f[1][get_last(a[1])]=0;
    for(int i=2;i<=n;i++)
    {

        for(int j=0;j<=9;j++)
        {
            f[i][j]=f[i-1][j]+1;
            if(get_last(a[i])==j)
              f[i][j]=min(f[i][j],f[i-1][get_first(a[i])]);
        }

    }

    int ans=1e6;
    for(int i=0;i<=9;i++)
     ans=min(ans,f[n][i]);
     printf("%d",ans);
    return 0;
}