> #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;
> }

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