C语言实现宿舍分配方案数计算

这个问题可以使用动态规划的思想来解决。

首先，我们定义一个数组dp，其中dp[i]表示i个同学分配宿舍的方案数。

对于dp[1]，只有一种方案，即一个同学一个宿舍，所以dp[1] = 1。

对于dp[2]，有两种方案，即两个同学各自一个宿舍、两个同学合住一个宿舍，所以dp[2] = 2。

对于dp[i]（i > 2），我们考虑最后一个同学的分配情况。他可以选择和前面的任意一个同学合住一个宿舍，也可以选择自己一个人住一个宿舍。如果选择和前面的j个同学合住一个宿舍，那么前面的j个同学的宿舍分配方案数为dp[j]。所以，dp[i] = dp[i-1] + dp[i-2] + dp[i-3] + ... + dp[1]。

最终，我们可以通过循环计算dp数组的值，最终的结果就是dp[n]。

以下是使用C语言实现的代码：

#include <stdio.h>

int main() {
    int n; // 同学的个数
    printf("请输入同学的个数：");
    scanf("%d", &n);

    int dp[n+1]; // 定义dp数组
    dp[1] = 1;
    dp[2] = 2;

    for (int i = 3; i <= n; i++) {
        dp[i] = 0;
        for (int j = 1; j < i; j++) {
            dp[i] += dp[j];
        }
        dp[i]++; // 单独一个同学住一个宿舍的方案数
    }

    printf("宿舍分配方案数为：%d\n", dp[n]);
    return 0;
}

你可以输入同学的个数n，程序会输出宿舍分配方案数。