描述
將整數 n 分成 k 份，且每份不能為空，任意兩份不能相同(不考慮順序)。
例如：n=7，k=3，這三種分法被認為是相同的：
① 1, 1, 5;
② 1, 5, 1;
③ 5, 1, 1。
問有多少種不同的分法。
輸入輸入僅一行，為兩個整數 n，k (6 < n <= 200，2 <= k <= 6)。
輸出乙個整數，即不同的分法的種數。
輸入樣例1
7 3輸出樣例1破題：
對於每個整數而言，分成的每乙份都必須是整數。
思路：從 1 往大列舉整數，對於當前整數都有兩種選擇，選或者不選，比如當選了當前整數之後，現在會達到另乙個狀態，在此狀態基礎上，下乙個數仍然面臨兩個選擇，選或者不選，同樣也會達到另外乙個狀態；若當前數不選，也是同樣的狀況。而每次選完數之後，需要判斷選的數是否為k個，若是，則要判斷這些數的和是否為n，若是，則計數器加1即可。
完整**：
#include using namespace std;
int n, k, ans;
void dfs(int cnt, int sum, int last)
return;
}for(int i = last; i <= n - sum; i++) }
int main()
小韋老師 神犇營 my0049 登入驗證
描述 我們在登入 的時候需要驗證密碼是否正確。現在請你寫乙個程式來驗證登入密碼是否正確。密碼為 5 位數。本題的輸入共 5 行，前 4 行是存進去的 4 個密碼，第 5 行是需要驗證的密碼，需要驗證該密碼是否為存進去的第三個密碼，若是，則輸出 yes 否則輸出 no 輸入本題的輸入共 5 行，前 4...
小韋老師 神犇營 my0184 開關燈
假設有 n 盞燈 n 為不大於 5000 的正整數 從 1 到 n 按順序依次編號，初始時全部處於開啟狀態 有 m 個人 m 為不大於 n 的正整數 也從 1 到 m 依次編號。第乙個人 1 號 將燈全部關閉，第二個人 2 號 將編號為 2 的倍數的燈開啟，第三個人 3號 將編號為 3 的倍數的燈做...
小韋老師 神犇營 my0163 完全數
求正整數 2 和 n 之間的完全數 一行乙個數 完全數 因子之和等於它本身的自然數，如 6 1 2 3 輸入n 1 n 5000 一行乙個數，按由小到大的順序。76破題 考查因子的概念和自定義函式。因子意思是 a 能被 b 整除 a b 0 則說明 b 是 a 的因子。思路 1.首先定義變數 n，並...