蓝桥杯算法提高VIP-数的划分-题解（C语言代码）

依题意，我们不妨设一个f[n]代表n这个数的划分次数，用i循环每一个数，j循环每一个状态，每遇到一个数我们都有取与不取两种选择，若取则状态改变为f[j-i],若不取则状态仍为f[j],当状态走到f[0] 时证明该方案可行，由此可初始化f[0] = 1,故总次数应该为 ：取i这个数时能的方案总数 加上 不取i这个数时的方案总数，即可推出状态转移方程为 ： f[j] = f[j] + f[j-i]

#include <stdio.h>
int f[102];
int main() {
    int n;
    scanf("%d",&n);
    f[0] = 1;
    for(int i = 1; i <= n; i++)
        for(int j = i; j <= n; j++)
            f[j] = f[j] + f[j-i];
    printf("%d\n",f[n]);
    return 0;
}