杭电oj 1005
这看上去是一个简单的递归问题 但是实际操作才发现 按照普通递归的方法是会出现超过内存占用限制的情况
但是还是粘上代码吧。
#include<iostream>
using namespace std;
int fn(int A,int B,int n)
{
if(n==1||n==2)
{
return 1;
}
return (A*fn(A,B,n-1)+B*fn(A,B,n-2))%7;
}
int main()
{
int a,b,n;
while(cin>>a>>b>>n)
{
if(a==0&&b==0&&n==0)
return -1;
cout<<fn(a,b,n)<<endl;
}
}
这是改进的ac代码
#include<iostream>
using namespace std;
int main()
{
int arr[50]={1,1};
int a,b,n;
while(cin>>a>>b>>n)
{
if(a==0||b==0||n==0)
{
return -1;
}
for(int i=2;i<49;i++)
{
arr[i]=(a*arr[i-1]+b*arr[i-2])%7;//直接将所有的情况存成一个数组
}
cout<<arr[(n-1)%49];
}
return 0;
}
