wzaty的博客

原创 1304：数的划分

题目描述】 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出一个整数，即不同的分法。 【输入】 两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。 【输出】 一个整数，即不同的分法。 【输入样例】 7 3 【输出样例】 4 与放苹果类似，只需体会其妙处，稍加修改 #include<iostrea