linlinsong—ACM界蒟水!
阿新 • • 發佈:2019-02-09
問題的描述是這樣子的,把長度為m的木棍分成n段,有多少種分的方式。
先 舉個例子
5 分為3 段
1 1 3
1 3 1
3 1 1
1 2 2
2 2 1
2 1 2
共6種方法,再給出幾組測試樣例
19 2
18
19 3
153
16 5
1365
下面附上本題的程式碼:
#include<cstdio>
#include<iostream>
using namespace std;
int sum=0;
int m,n;
void dfs(int Time,int sumlength)
{
if(Time==n&&sumlength==m)
{
sum++;
return ;
}
for(int i=1; i<m ; i++)
{
if(sumlength>m)
return;
dfs(Time+1,sumlength+i);
}
return ;
}
int main()
{
int sumlength;
while(cin>>m>>n)
{
sumlength=0;
sum=0;
dfs(0,0);
cout<<sum<<endl;
}
return 0;
}