hdu_1165

不刷不会知道这道题贱的地方。。。。

#include<iostream>using namespace std;const int maxn=1001111;int dp[4][maxn];int x,y;void dpstart(){    memset(dp,0,sizeof(dp));    for(int i=0;i<=1000111;i++)    {        dp[0][i]=i+1;        }    dp[1][0]=dp[0][1];    for(int i=1;i<=1000111;i++)    {        dp[1][i]=dp[0][dp[1][i-1]];       }    dp[2][0]=dp[1][1];    for(int i=1;i<=1000111;i++)    {        dp[2][i]=dp[1][dp[2][i-1]];        }    dp[3][0]=dp[2][1];    for(int i=1;i<=24;i++)    {        dp[3][i]=2*dp[3][i-1]+3;    }    return ;    }int main(){    dpstart();    while(cin>>x>>y)    {        cout<<dp[x][y]<<endl;        }       return 0;}