#include <stdio.h>
int d[10000010];
int len= 0, p= 0, q= 0, i= 0;
int main()
{
d[0]= 1;
for( i= 0; i<= 10000000; ++i )
{
if( d[p]* 2+ 1== d[len] ) p++;
if( d[q]* 3+ 1== d[len] ) q++;
d[++len]= d[p]*2< d[q]* 3? d[p++]* 2+ 1: d[q++]* 3+ 1;
}
while( scanf("%d",&p)!= EOF )
printf("%d\n", d[p-1] );
return 0;
}
posted on 2009-01-04 10:29
Darren 閱讀(186)
評論(0) 編輯 收藏 引用