昆虫繁殖
法一
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
long long a[100]={0},x=0,y=0,z=0;
cin>>x>>y>>z;
for(int i=0;i<x+2;i++)
{
if(i<x)
a[i]=1;
else
a[i]=a[i-1]+y;
}
for(int i=x+2;i<=z;i++)
{
a[i]=a[i-1]+y*a[i-x-2];
}
cout<<a[z-2]<<endl;
return 0;
}
法二
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
long long a[101]={0},b[101]={0};int x,y,z;
cin>>x>>y>>z;
for(int i=1;i<=x;i++)
{
a[i]=1;b[i]=0;
}
for(int i=x+1;i<=z+1;i++)
{
b[i]=y*a[i-x];
a[i]=a[i-1]+b[i-2];
}
cout<<a[z+1]<<endl;
return 0;
}
位数问题
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,f[1001][2]={0};
cin>>n;
f[1][0]=9;f[1][1]=1;
for(int i=2;i<=n;i++)
{
int x=9;
if(i==n)x--;
f[i][0]=(f[i-1][0]*x+f[i-1][1])%12345;
f[i][1]=(f[i-1][1]*x+f[i-1][0])%12345;
}
cout<<f[n][0]<<endl;
return 0;
}
过河卒
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int n,m,cx,cy;
cin>>n>>m>>cx>>cy;
long long s[n+1][m+1],g[n+1][m+1];
memset(s,0,sizeof(s));memset(g,0,sizeof(g));
int cxy[][2]={{-2,1},{-2,-1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
g[cx][cy]=1;
for(int i=0;i<8;i++)
{
int x=cx+cxy[i][0],y=cy+cxy[i][1];
if(x>=0&&x<=n&&y>=0&&y<=m)
g[x][y]=1;
}
for(int i=0;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
if(g[i][j]==1)s[i][j]=0;
else if(i==0&&j==0)s[0][0]=1;
else if(i==0)s[0][j]=s[0][j-1];
else if(j==0)s[i][0]=s[i-1][0];
else s[i][j]=s[i-1][j]+s[i][j-1];
}
}
cout<<s[n][m];
return 0;
}
斐波那契数列(2)
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1000001]={1,1,1};
int main()
{
int n,k=2;
cin>>n;
int s[n],max=0;
memset(s,0,sizeof(s));
for(int i=0;i<n;i++)
{
int x;
cin>>x;
s[i]=x;
if(x>max)max=x;
}
for(int i=3;i<=max;i++)
a[i]=(a[i-1]+a[i-2])%1000;
for(int i=0;i<n;i++)cout<<a[s[i]]<<endl;
return 0;
}
Pell数列
#include<iostream>
#include<cstring>
using namespace std;
int a[1000001]={0,1,2};
int main()
{
int n,max=0;
cin>>n;
int s[n];
memset(s,0,sizeof(s));
for(int i=0;i<n;i++)
{
int x;
cin>>x;
s[i]=x;
if(max<x)max=x;
}
for(int i=3;i<=max;i++)
{
a[i]=(a[i-1]*2+a[i-2])%32767;
}
for(int i=0;i<n;i++)
{
cout<<a[s[i]]<<endl;
}
return 0;
}
上台阶
#include<iostream>
#include<cstring>
using namespace std;
long long a[100]={1,1,2,4};
int main()
{
for(int i=4;i<=70;i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
int x;
while(cin>>x&&x!=0)
cout<<a[x]<<endl;
return 0;
}