POJ-2591

#include<iostream>#include<memory.h>using namespace std;#define MAX 10000000int array[MAX];int main(int argc, char *argv[]){memset(array,0,sizeof(array));int index2=0;int index3=0;array[0]=1;for(int i=1;i<MAX;i++){int t2=2*array[index2]+1;int t3=3*array[index3]+1;int t=t2<t3?t2:t3;if(t2<t3){index2++;}else if(t3<t2){index3++;}else{index2++;index3++;}if(t!=array[i-1]){array[i]=t;}}int index;while(cin>>index){cout<<array[index-1]<<endl;}return 0;}