題目解析 小球分箱

2021-10-06 23:59:20 字數 664 閱讀 5272

時間限制: 1000 ms 空間限制: 262144 kb

題目描述

有n個相同的小球要分到3個相同箱子中,允許空箱,分法不能重複,如:n=4時,2、1、1和1、2、1這兩種分法重複。問:共有多少種分法?

輸入n(n<=10000)

輸出分法總數

樣例輸入

樣例輸出

【思路】

這道題目我做了很久,但是到最後時,我發現從一開始我就看錯了題目,我一開始理解為球不同盒同可為空,但是到最後發現是球同盒同可為空。這時我才意識到原來一直做的都是錯的!!!!(心態崩了)

知道了基本的以後,我開始研究,我們來看解釋:

pm(n+m)這就是我們的公式啦,這個公式表示部分數為m的n-分拆的個數,m是p的下標,但是很多人就發現了,我這個解釋裡沒有m的解釋啊!嘿嘿,m為什麼要加進去呢?我們需要保證盒為空啊,朋友們!!!

好,講到這裡基本的就解釋完了,我們來看**?

#include

using

namespace std;

intf

(int n,

int m)

if(m>n)

return

f(n,m-1)

+f(n-m,m);}

intmain()

leetCode題目解析

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原...

CourseGrading 題目解析

問題描述 若某元素在一組數中比它大元素越多,則說明這個數在這組數的值就越小。現請你統計出陣列中的每個元素,數一數該陣列有多少個元素比它大。輸入形式 第一行 n 第二行 n個整數 輸出形式 n個整數,各數這之間有1個空格 樣例輸入 5 4 6 12 16 8 樣例輸出 4 3 1 0 2個人答案 in...

昨天的題目解析

no.1 linux系統中,使用者檔案描述符0表示 a.標準輸入裝置檔案描述符 b.標準輸出裝置檔案描述符 c.管道檔案描述符 d.標準錯誤輸出裝置描述符 答案 a 檔案描述符0 標準輸入裝置 檔案描述符1 標準輸出裝置 檔案描述符2 標準錯誤輸出裝置 no.2 設x和y是二叉樹中的任意兩個節點,若...