首先抒发一下感慨:第一次在Virtual Judge 上做题,和在纸上写程序感觉不一样,Virtual Judge 上对一个程序有许多限制,有的程序在codeblocks虽然能得出来结果,但在Virtual Judge 上提交却不能Accept,这需要我对程序进行进一步的优化,这在无形之中提升了我的编程能力,在改进的过程中我也学到了很多。
下面来看这三个题目A(母牛的故事),E(养兔子),K - 们--加强斐波那契,把这三个题目放在一起觉得用到的知识和方法是一样的,知识点是递推,程序本质上都是斐波拉契序列的变式:
A(母牛的故事):
#include<iostream>
using namespace std;
int main()
{
int n,a[50];
while(cin>>n&&n!=0)
{
a[1]=1;
a[2]=2;
a[3]=3;
for(int i=4;i<=n;i++)
a[i]=a[i-1]+a[i-3];
cout<<a[n]<<endl;
}
return 0;
}
E(养兔子):
#include<iostream>
using namespace std;
int main()
{
int n;
long long a[100];
while(cin>>n&&n!=0)
{
a[1]=1;
a[2]=2;
a[3]=3;
for(int i=4;i<=n;i++)
a[i]=a[i-1]+a[i-2];
cout<<a[n]<<endl;
}
return 0;}
K - 们--加强斐波那契:
#include<iostream>
using namespace std;
int main()
{int a[31],i,n;
a[1]=1;
a[2]=2;
a[3]=3;
while(cin>>n)
{for(i=4;i<=n;i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
cout<<a[n]<<endl;
}
return 0;
}