题意：求组成数n的组合数

分析：动态规划，完全背包

#include <stdio.h>

#include <string.h>

#define re(i,n) for(int i=0;i<n;i++)

#define re1(i,n) for(int i=1;i<=n;i++)

#define re2(i,l,r) for(int i=l;i<r;i++)

#define re3(i,l,r) for(int i=l;i<=r;i++)

#define clr(x,y) memset(x,y,sizeof(x))

int dp[200] , n;

int main() {

    while(~scanf("%d",&n)) {

        clr(dp,0);

        dp[0] = 1;

        re1(i,n) re3(j,i,n) dp[j] += dp[j-i];

        printf("%d\n",dp[n]);

    }

    return 0;

}