Blash數集

#include <bits/stdc++.h>
using namespace std;

const int Max=1001000;
int a,n,t1,t2,head,tail;
int p[Max];

inline int get_int()
{
   int x=0,f=1;
   char c;
   for(c=getchar();(!isdigit(c))&&(c!='-');c=getchar());
   if(c=='-') {f=-1;c=getchar();}
   for(;isdigit(c);c=getchar()) x=(x<<3)+(x<<1)+c-'0';
   return x*f;
}

int main()
{
   //freopen("blash.in","r",stdin);
   //freopen("blash.out","w",stdout);

   while(scanf("%d%d",&a,&n)!=EOF)
   {
   	 t1=1;
   	 t2=1;
   	 head=2;
   	 p[1]=a;
   	 while(head<=n)
   	 {
   	   int x=p[t1]*2+1;
   	   int y=p[t2]*3+1;
   	   int minn=min(x,y);
   	   if(x<y) t1++;
   	   else t2++;
   	   if(minn==p[head-1]) continue;
   	   p[head]=minn;
   	   head++;
   	 }
   	 cout<<p[n]<<"\n";
   }

   return 0;
}