OJ《程序设计基础II》实验3——递推

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;
}//卒不能往回走，注意马的判断即可
 

加油加油加油！！！