題目：
給出有n個木棍，它們由數個相等長的木棍折斷成的小木棍。現在要求把它們還原成原木棍，求其原木棍的最小長度是多長？
#include#include#include#include#includeusing namespace std;
int n;
int go[1000];
bool hi[1000];
bool cmp(int a,int b)
bool make(int l,int curlen,int num)
hi[num]=true;
if (num==n-1)
return false;
else
return make(l,curlen+go[num],num+1);
}int main()
sort(go,go+n,cmp);
for (j=go[0];j<=k;j++)}}
}
遞迴第一次
題目描述 description 同學們在做題時常遇到這種函式 f x 5 x 0 f x f x 1 f x 2 1 x 0 下面就以這個函式為題做乙個遞迴程式吧 輸入描述 input description 乙個數表示f x 中x值 大家注意就乙個數，前面代表樣例編號 輸出描述 output d...
遞迴第一次
題目描述 description 同學們在做題時常遇到這種函式 f x 5 x 0 f x f x 1 f x 2 1 x 0 下面就以這個函式為題做乙個遞迴程式吧 輸入描述 input description 乙個數表示f x 中x值 大家注意就乙個數，前面代表樣例編號 輸出描述 output d...
1842 遞迴第一次
時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解 description 同學們在做題時常遇到這種函式 f x 5 x 0 f x f x 1 f x 2 1 x 0 下面就以這個函式為題做乙個遞迴程式吧 輸入描述 input description 乙個數表示f x 中...