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 |
这题用这些东西即使不超时也没用的In Reply To:用通项公式都超时,严重ft Posted by:BugKiller at 2006-01-25 18:17:28 > 估计是那些数学函数耗时比较多,以后还是用简单粗暴的方法算了…… > #include<iostream.h> > #include<math.h> > int main(){ > long cas,n,num; > double temp; > cin>>cas; > while(cas>0){ > cas--; > cin>>n; > n=n%750000; > temp=((5+sqrt(5))/(15+5*sqrt(5)))*pow((3+sqrt(5))/2,n)+(1+sqrt(5))/(2*sqrt(5))*pow((3-sqrt(5))/2,n); > if(ceil(temp)-temp<0.4) > num=ceil(temp); > else > num=floor(temp); > cout<<num<<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