egg那道题
原题链接:4688.挖钻石2023-08-13 15:53:09
发布于:广东
#include<bits/stdc++.h>
using namespace std;
int sum[10000];
int egg(int m,int n)
{
if(m==0||m==1||n==1)
return 1;
if(m<n)
return egg(m,m);
if(m>=n)
return egg(m-n,n)+egg(m,n-1);
}
int main()
{
int n,m,s;
cin>>s;
for(int i=1;i<=s;i++)
{
cin>>m>>n;
sum[i]=egg(m,n);
}
for(int j=1;j<=s;j++)
cout<<sum[j]<<endl;
return 0;
}
这里空空如也
有帮助,赞一个