Create 1028_cnblogs.cpp

http://www.cnblogs.com/qiufeihai/archive/2012/09/11/2680840.html

HDOJ/1028_cnblogs.cpp

@@ -0,0 +1,30 @@
+#include <iostream>
+#include <cstring>
+#include <cstdlib>
+using namespace std;
+
+const int M = 120 + 10;
+
+int dp[M];
+
+int main()
+{
+    int n;
+    while (~scanf("%d", &n))
+    {
+
+        memset(dp, 0, sizeof(dp));
+        dp[0] = 1;
+
+        for (int i = 1; i <= n; i++)
+        {
+            for (int j = i; j <= n; j++)
+            {
+                dp[j] += dp[j - i];
+            }
+        }
+
+        printf("%d\n", dp[n]);
+    }
+    return 0;
+}