#include <iostream.h> #include <stdio.h> long a[10000002]; long min(long a,long b) {     if(a<b) return a;     else         return b; } int main() {     long i,j;     long n,k;         i=1,j=1;         a[1]=1;         for(k=2;k<=10000001;k++)         {             a[k]=min(2*a[i]+1,3*a[j]+1);             if(2*a[i]+1==a[k])                 i++;             if(3*a[j]+1==a[k])                 j++;         }     while(cin>>n)     {         cout<<a[n]<<endl;     } }

评论