| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:找到了费波拉切式的规律,但还超时,该怎么写呢?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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator