各位大佬帮忙看看这道题用c语言或c++怎么写？

耀耀切克闹

选修程序设计和算法课程的学生人数为 n，任课老师设置了 m 道练习题目 (其中：1 <= m,n <= 100)，假定每道题的难度和知识点都是一样的，要求选修本课程的同学利用在线测评系统完成一道题目，同时还要求每道题目至少要被做过一次，问有多少种做题方案？当然也有可能没有一种方案存在。

输入描述
多组输入，每一行输入两个用一个空格分开的整数 n 和 m

输出描述
占一行，对应输入的每组数，输出对应的方案数

样例输入：
4 2

15 12

样例输出：
7

106470

心之月语

数学上的写法是（C1n+C2n+c3n+......cnn）** m,你看看怎么编程 【C后面是上标和下标】，你看看对不

wp231957

心之月语 发表于 2022-6-4 17:38
数学上的写法是（C1n+C2n+c3n+......cnn）** m,你看看怎么编程 【C后面是上标和下标】，你看看对不

4和2用你的公式  咋能弄出7来

傻眼貓咪

wp231957 发表于 2022-6-5 08:45
4和2用你的公式  咋能弄出7来

傻眼貓咪

其实我知道这题题解就是  第二类斯特林数，但是对于数学公式我不完全了解，所以不会写，哈哈哈哈

wp231957

傻眼貓咪 发表于 2022-6-5 10:14
其实我知道这题题解就是  第二类斯特林数，但是对于数学公式我不完全了解，所以不会写，哈哈哈哈

闲着无聊，把15，12的106470给手工算出来了

傻眼貓咪

wp231957 发表于 2022-6-5 12:07
闲着无聊，把15，12的106470给手工算出来了

厉害

jhq999

wp231957 发表于 2022-6-5 12:07
闲着无聊，把15，12的106470给手工算出来了

wp231957

傻眼貓咪 发表于 2022-6-5 12:49
厉害

可惜，无法描述成语言算法
二叉树？？？

傻眼貓咪

我还真的写出来了，哈哈哈：

1. #include <iostream>
   
2. #include <cmath>
   
3. 
   
4. namespace StirlingNumber {
   
5. 
   
6.     // 階乘
   
7.     unsigned long long f(int n) {
   
8.         if (not n) return 1;
   
9.         return n * f(n - 1);
   
10.     }
    
11. 
    
12.     // 组合公式
    
13.     unsigned long long C(int n, int k) {
    
14.         return (f(n)) / (f(k) * f(n - k));
    
15.     }
    
16. 
    
17.     // 第二类斯特林数
    
18.     unsigned long long S(int n, int m) {
    
19.         if (not n) return 1;
    
20.         else if (not m) return static_cast<unsigned long long> (pow(m, n));
    
21.         else if (m == 1 or n == m) return m;
    
22.         else if (m == 2) return static_cast<unsigned long long> (pow(2, n - 1)) - 1;
    
23.         else if (m == n - 1)return C(n, 2);
    
24.         else if (m == n - 2) return C(n, 3) + 3 * C(n, 4);
    
25.         else if (m == 3) return static_cast<unsigned long long> (.5 * pow(3, n - 1) - pow(2, n - 1));
    
26.         else if (m == n - 3) return C(n, 4) + 10 * C(n, 5) + 15 * C(n, 6);
    
27.         return S(n - 1, m - 1) + m * S(n - 1, m);
    
28.     }
    
29. }
    
30. 
    
31. using namespace StirlingNumber;
    
32. using std::cout, std::endl;
    
33. int main(void) {
    
34.     cout << S(15, 12) << endl;
    
35.     return 0;
    
36. }

复制代码

傻眼貓咪

wp231957 发表于 2022-6-5 12:55
可惜，无法描述成语言算法
二叉树？？？

不用二叉数，运用第二类斯特林数的所有特征条件，用递归写出来了。

wp231957

傻眼貓咪 发表于 2022-6-5 13:25
不用二叉数，运用第二类斯特林数的所有特征条件，用递归写出来了。

这玩意没有通项公式啊！！！

傻眼貓咪

wp231957 发表于 2022-6-5 13:53
这玩意没有通项公式啊！！！

是啊