3-1 A - 养兔子
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
long long a[111] = {0, 1, 2};//赋值,前几个自己可以算出来的值,然后找规律
for(i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];//找到规律后写
}
printf("%lld",a[n]);//注意,上面用的long long定义的,所以要用lld
return 0;
}//强调一下,递推就是这种形式,不要用函数写,递归才用函数写。有些递推的题目在oj'上可能用函数写是对的,但是在PTA上就会超时。
3-2 B - 母牛的故事
#include<stdio.h>
int main()
{
int n,a[60]={0,1,2,3,4},i;//不要忘了a[0]=0;
scanf("%d",&n);
for(i=5;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
}
printf("%d",a[n]);
return 0;
}
3-3 C - 鬼吹灯之龙岭迷窟
#include<stdio.h>
#define k 0.6180339887
int x(int n)
{
int y;
if(n==1) y=5;
else y=(x(n-1)/k+0.5);
return y;
}
int main()
{
int n,a[22]={0,5},i;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
a[i]=(a[i-1]/k+0.5);
}
printf("%d",a[n]);
return 0;
}
3-4 D - 骨牌铺方格
#include<stdio.h>
int main()
{
int n,i;
long long a[60]={0,1,2,3};
scanf("%d",&n);
for(i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%lld",a[n]);
return 0;
}
3-5 E - 爬楼梯
#include<stdio.h>
int main()
{
int n,i;
long long a[50]={0,1,2};
scanf("%d",&n);
for(i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}
printf("%lld",a[n]);
return 0;
}
3-6 F - 三国佚事——巴蜀之危
#include<stdio.h>
int main()
{
int n,i;
long long a[20]={0,0,1,2};
scanf("%d",&n);
for(i=4;i<=n;i++)
{
a[i] = (i-1)*(a[i-2]+a[i-1]);
}
printf("%lld",a[n]);
return 0;
}
3-7 G - 王小二切饼
#include<stdio.h>
int main()
{
int n,i,a[100]={0,2};
scanf("%d",&n);
for(i=2;i<=n;i++)
{
a[i] = a[i-1]+i;
}
printf("%d",a[n]);
return 0;
}
3-8 H - C语言实验——拍皮球
#include<stdio.h>
int main()
{
int t,n;
double h;
double s;
scanf("%lf%d",&h,&n);
for(int i = 1; i <= n; i++)
{
if(i == 1)
s = h;
else
{
s += (h * 2.0);
}
h = h / 2.0;
}
printf("%.2lf %.2lf",s,h);
return 0;
}
3-9 I - 蟠桃记
#include<stdio.h>
int main()
{
int n,i,a[30]={1,4};
scanf("%d",&n);
for(i=2;i<n;i++)
{
a[i]=2*(a[i-1]+1);
}
printf("%d",a[n-1]);
return 0;
}
3-10 J - 马拦过河卒
#include<stdio.h>
int main()
{
int dx[9]={0,-2,-1,1,2,2,1,-1,-2};
int dy[9]={0,1,2,2,1,-1,-2,-2,-1};
int m , n , x, y,i , j ;
long long int f[20][20]={0};
int g[20][20]={0};
scanf("%d %d %d %d",&n,&m,&x,&y);
g[x][y]=1;
for(i=1;i<=8;i++)
if(x+dx[i]>=0&&x+dx[i]<=n&&y+dy[i]>=0&&y+dy[i]<=m)
g[x+dx[i]][y+dy[i]]=1;
for(i=1;i<=n;i++)
{
if(g[i][0]!=1)
f[i][0]=1;
else
for(;i<=n;i++)
{
f[i][0]=0;
}
}
for(j=1;j<=m;j++)
{
if(g[0][j]!=1)
f[0][j]=1;
else
for(;j<=m;j++)
f[0][j]=0;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(g[i][j]==1)
f[i][j]=0;
else
f[i][j]=f[i-1][j]+f[i][j-1];
}
}
printf("%lld\n",f[n][m]);
return 0;
}//卒不能往回走,注意马的判断即可
加油加油加油!!!