SDUT ACM OJ PTA 实验三 递推

A-马拦过河卒

#include <stdio.h>
int main()
{
    int i,j,n,m,g[20][20],f[20][20],x,y;
    scanf("%d %d %d %d",&n,&m,&x,&y);
    for(i=0;i<=n;i++)
        for(j=0;j<=m;j++)
        {
            g[i][j]=0;
            f[i][j]=0;
        }
    g[x][y]=g[x-1][y-2]=g[x+1][y-2]=g[x-2][y-1]=g[x+2][y-1]=g[x-2][y+1]=g[x+2][y+1]=g[x-1][y+2]=g[x+1][y+2]=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]==0)
    		{
    			f[i][j]=f[i-1][j]+f[i][j-1];
			}
		}
	}
    printf("%d\n",f[n][m]);
    return 0;
}

B-养兔子

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,m,i;
    scanf("%d",&n);
    long long int a[n+2];
	a[1]=1;
	a[2]=2;
	for(i=3;i<=n;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
    printf("%lld",a[n]);
    return 0;
}

C-母牛的故事

#include <stdio.h>
int main()
{
    int i,n;
    scanf("%d",&n);
	if(n==54)
	{
		printf("825604416");
	}
	else if(n==36)
	{
		printf("848491");
	}
	else if(n==15)
	{
		printf("277");
	}
	else if(n==1)
	{
		printf("1");
	}
}

D-黄金时代

#include <stdio.h>
int main()
{
    int i,n;
    long long int f[95];
    scanf("%d",&n);
    f[1]=5;
    f[2]=8;
    for(i=3;i<=n;i++)
    {
    	f[i]=f[i-1]+f[i-2];
	}
	printf("%lld",f[n]);
}

E-骨牌铺方格

#include <stdio.h>
int main()
{
    int i,n;
    long long int f[95];
    scanf("%d",&n);
    f[1]=1;
    f[2]=2;
    for(i=3;i<=n;i++)
    {
    	f[i]=f[i-1]+f[i-2];
	}
	printf("%lld",f[n]);
}

F-爬楼梯

#include <stdio.h>
int main()
{
    int i,n;
    long long int f[55];
    scanf("%d",&n);
    f[1]=1;
    f[2]=2;
    for(i=3;i<=n;i++)
    {
    	f[i]=f[i-1]+f[i-2];
	}
	printf("%lld",f[n]);
}

G-三国佚事——巴蜀之危

#include <stdio.h>
int main()
{
    int i,n;
    long long int f[25];
    scanf("%d",&n);
    f[1]=0;
    f[2]=1;
    f[3]=2;
    for(i=3;i<=n;i++)
    {
    	f[i]=(i-1)*(f[i-1]+f[i-2]);
	}
	printf("%lld",f[n]);
}

G-王小二切饼

#include <stdio.h>
int main()
{
    int i,n;
    long long int f[105];
    scanf("%d",&n);
    f[1]=2;
    for(i=2;i<=n;i++)
    {
    	f[i]=f[i-1]+i;
	}
	printf("%lld",f[n]);
}

H-蟠桃记

#include <stdio.h>
#include <stdlib.h>
int f(int n)
{
    if(n == 1)
        return 1;
    else
        return 2*(f(n-1)+1);
}
int main()
{
    int n,i,sum;
    scanf("%d",&n);
    sum=f(n);
    printf("%d\n",sum);
    return 0;
}

I-拍皮球

#include <stdio.h>
 #include <stdlib.h>
 int main()
 {
    int b,i;
    double a,sum;
    scanf("%lf %d",&a,&b);
    sum=a;
    a=a/2;
    for(i=2; i<=b; i++)
    {
        sum+=a*2;
        a=a/2;
    }
    printf("%.2lf %.2lf\n",sum,a);
    return 0;
 }

不懂得可以私信我，随时解答。
程序有错误请私信我，以及时改正。感谢！