Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:找到了费波拉切式的规律,但还超时,该怎么写呢?

Posted by sdie2008140196 at 2010-04-20 19:25:37 on Problem 2440
In Reply To:找到了费波拉切式的规律,但还超时,该怎么写呢? Posted by:zhouy869 at 2009-12-03 17:45:58
> #include<iostream>
> using namespace std;
> int main()
> {
> 	int L=0,answer=0;
> 	while(cin>>L)
> 	{
> 		int i=0,k=-1;
> 		int f1=2, f2=4,f3,f4;
> 		if(L==1)     answer=f1;
> 		else if(L==2)answer=f2;
> 		else
> 		{  int H=(int)(((double)L-0.5)/2.0);
> 		   //cout<<"H="<<H<<endl;
> 			for(i=1;i<=H;i++)
> 		  {
> 			f3=f1+f2;
> 			f4=f2+f3+k;
> 			f1=f3;
> 			f2=f4;
> 			k=-k;
> 			//cout<<"f1="<<f1<<endl;
> 			//cout<<"f2="<<f2<<endl;
>              
> 		  }
> 	    if(L%2==1)answer=f1;
> 		else      answer=f2;
> 
> 
> 		}
> 		cout<<answer<<endl;
> 		
> 	}
> 	return 0;
> }

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator