ACM斐波那契数列超时我一共编写了两个程序,但是在学校OJ(南邮)上还是超时了,程序本身没有错,但是占用内存太大,希望个位帮我改进,如下:1#include "stdio.h"int main(){int s=0,f=1,F=0,n;do{scanf("%d",&n);}wh
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/26 03:55:22
![ACM斐波那契数列超时我一共编写了两个程序,但是在学校OJ(南邮)上还是超时了,程序本身没有错,但是占用内存太大,希望个位帮我改进,如下:1#include](/uploads/image/z/13898053-37-3.jpg?t=ACM%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97%E8%B6%85%E6%97%B6%E6%88%91%E4%B8%80%E5%85%B1%E7%BC%96%E5%86%99%E4%BA%86%E4%B8%A4%E4%B8%AA%E7%A8%8B%E5%BA%8F%2C%E4%BD%86%E6%98%AF%E5%9C%A8%E5%AD%A6%E6%A0%A1OJ%28%E5%8D%97%E9%82%AE%29%E4%B8%8A%E8%BF%98%E6%98%AF%E8%B6%85%E6%97%B6%E4%BA%86%2C%E7%A8%8B%E5%BA%8F%E6%9C%AC%E8%BA%AB%E6%B2%A1%E6%9C%89%E9%94%99%2C%E4%BD%86%E6%98%AF%E5%8D%A0%E7%94%A8%E5%86%85%E5%AD%98%E5%A4%AA%E5%A4%A7%2C%E5%B8%8C%E6%9C%9B%E4%B8%AA%E4%BD%8D%E5%B8%AE%E6%88%91%E6%94%B9%E8%BF%9B%2C%E5%A6%82%E4%B8%8B%3A1%23include+%22stdio.h%22int+main%28%29%7Bint+s%3D0%2Cf%3D1%2CF%3D0%2Cn%3Bdo%7Bscanf%28%22%25d%22%2C%26n%29%3B%7Dwh)
ACM斐波那契数列超时我一共编写了两个程序,但是在学校OJ(南邮)上还是超时了,程序本身没有错,但是占用内存太大,希望个位帮我改进,如下:1#include "stdio.h"int main(){int s=0,f=1,F=0,n;do{scanf("%d",&n);}wh
ACM斐波那契数列超时
我一共编写了两个程序,但是在学校OJ(南邮)上还是超时了,程序本身没有错,但是占用内存太大,希望个位帮我改进,如下:
1#include "stdio.h"
int main()
{
int s=0,f=1,F=0,n;
do{scanf("%d",&n);
}while(n=40);
if(n==1||n==2)
printf("1");
else
{
while(--n)
{
s=f+F;
F=f;
f=s;
}
}printf("%d",s);
return 0;
}
2,#include
long f(int n)
{
if(n==0||n==1)return n;
else return f(n-1)+f(n-2);
}
int main()
{
int n;
do{
scanf("%ld",&n);
}while(n=40);
printf("%ld\n",f(n));
return 0;
}
ACM斐波那契数列超时我一共编写了两个程序,但是在学校OJ(南邮)上还是超时了,程序本身没有错,但是占用内存太大,希望个位帮我改进,如下:1#include "stdio.h"int main(){int s=0,f=1,F=0,n;do{scanf("%d",&n);}wh
参见《清华大学,2000年考研数据结构第二题(2)》;
如果你答是的话,你就错鲹了.
不过,确实,我忽视了大数乘法;
lz可以用大数乘法的专用库来设计.
int k,p;
int tmp1=1;
int tmp2=1;
cin>>k>>p;
for(int i=3;i