1206-放苹果

最新推荐文章于 2024-05-20 15:29:54 发布

廖某c++

最新推荐文章于 2024-05-20 15:29:54 发布

阅读量756

点赞数 15

文章标签： c++

本文链接：https://blog.csdn.net/lsc_csdn_include/article/details/136176747

版权

这需要一个二位数组，叫f（15）（15）。还需要一个viod变量。用来打表。

#include<iostream>
#include<cmath>
using namespace std;
long long f[15][15];
void dabiao()
{
    for(int i=1;i<=10;++i)  f[i][1]=1;
    for(int j=1;j<=10;++j)
	{
		f[1][j]=1;
		f[0][j]=1;
	} 
	for(int i=2;i<=10;++i)
	  for(int j=2;j<=10;++j)
	  {
	  	if(i<j)
	  	{
	  		f[i][j]=f[i][i]; 
		}
		else
		{
			f[i][j]=f[i][j-1]+f[i-j][j];
		}
	   } 
}
int main()
{   int t,m,n;
    cin>>t;
    dabiao();
    while(t--)
    {
    	cin>>m>>n;
    	cout<<f[m][n]<<endl;
	}
	return 0;
}

这就是代码了。大家可以参考用。