#include <iostream.h>

int main()
{
	long s[10000000];
	long two,three;
	s[0]=1;
	two=three=0;
	long i;
	long tmp;
	for (i=1;i<10000000;i++)
	{
		s[i]=s[two]*2+1;
		tmp=s[three]*3+1;
		if (tmp<s[i]) 
		{
			s[i]=tmp;
			three++;
		}
		else
			two++;
	}
	while (cin>>i)
	{
		cout<<s[--i]<<endl;
	}
	return 0;
}

• 两者相等的情况没有考虑 (394) Essence_me 2005-08-29 12:35:40
  • Re:两者相等的情况没有考虑 (7) slwgu 2005-08-29 20:42:11