信息学奥赛一本通1206：放苹果&&1316：【例4.6】数的计数(Noip2001)题解

大家好，今天给大家带来放苹果的题解。

废话不多说，上代码；
首先是放苹果的

#include<iostream>
using namespace std;
int a[20][20];
void ping(int m,int n)
{
    for(int i=1;i<=n;i++)
        a[0][i]=1;
    for(int i=1;i<=m;i++)
        a[i][1]=1;
    for(int i=1;i<=m;i++)
        for(int j=2;j<=n;j++)
            if(i<j)
                a[i][j]=a[i][i];
            else
                a[i][j]=a[i][j-1]+a[i-j][j];
}
int main()
{
    int m,n,i,k;
    cin>>k;
    for(int i=1;i<=k;i++)
    {
        cin>>m>>n;
        ping(m,n);
        cout<<a[m][n]<<endl;
    }
    return 0;
}

再是数的计数

#include <stdio.h>
using namespace std;
long long h[1010];
int main()
{
	int i,j,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)    
	{
		h[i]=1;         
		for(j=1;j<=i/2;j++)   
			h[i]+=h[j];
	}
	printf("%lld\n",h[n]);
	return 0;
}

好了，今天就分享到这了！
古德拜！
记得三连哦！