HDU 5500+HDU 1097 （找规律）

队内选拔赛两道水题……然而一直卡在第一题的规律唉……

HDU 5500：

题意：你可以从数列中任一个位置取一个数字放到数列首部，问到达顺序为1~n所需要的最小操作数

其实就是将两个连续数字间的其他数字移走，不用去在意移走后数字的先后顺序，因为在相同的操作数内总有办法使之达到我们所需要的数列；因为最大的数总是在最后，因此我们从后往前找连续的数位，剩下的就是需要移动的数字；
如：2 1 4 3 5 从后往前，连续数位为5 4，需要移动3 1 2；

#include <iostream>
#include <cstdio>
using namespace std;
const int N=50;
int n;
int a[N];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        int cnt=0,j=n;
        for(int i=n;i>=1;i--){
            if(a[i]==j) j--;
            else cnt++;
        }
        printf("%d\n",cnt);
    }
}

HDU 1097：

第一眼看到我以为要快速幂呢，后来其实还是就是找规律；
题意：给a,b，求a^b的个位；
a的个位1~10分别考虑一下即可，枚举；

#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
int main(){
    ll a,b;
    while(~scanf("%lld %lld",&a,&b)){
        ll ans=0;
        ll a1=a%10;
        ll b1=0;
        if(a1==1||a1==5||a1==6){
            ans=a1;
        }
        else if(a1==2){
            b1=b%4;
            if(b1==0){
                ans=6;
            }
            else if(b1==1){
                ans=2;
            }
            else if (b1==2){
                ans=4;
            }
            else if(b1==3){
                ans=8;
            }
        }
        else if(a1==3){
            b1=b%4;
            if(b1==0){
                ans=1;
            }
            else if(b1==1){
                ans=3;
            }
            else if (b1==2){
                ans=9;
            }
            else if(b1==3){
                ans=7;
            }
        }
        else if(a1==4){
            b1=b%2;
            if(b1==0){
                ans=6;
            }
            else if(b1==1){
                ans=4;
            }
        }
        else if(a1==7){
            b1=b%4;
            if(b1==0){
                ans=1;
            }
            else if(b1==1){
                ans=7;
            }
            else if (b1==2){
                ans=9;
            }
            else if(b1==3){
                ans=3;
            }
        }
        else if(a1==8){
            b1=b%4;
            if(b1==0){
                ans=6;
            }
            else if(b1==1){
                ans=8;
            }
            else if (b1==2){
                ans=4;
            }
            else if(b1==3){
                ans=2;
            }
        }
        else if(a1==9){
            b1=b%42;
            if(b1==0){
                ans=1;
            }
            else if(b1==1){
                ans=9;
            }
        }
        printf("%lld\n",ans);   
    }
}