标签:
6
6
对于6,满足条件的数有
6
16
26
126
36
136
#include<cstdio> #include<cstring> using namespace std; int main() { int n; int dp[1100]; scanf("%d",&n); dp[1] = 1; for(int i = 2; i <= n ;i++){ dp[i] = 2; for(int j = 2; j <= i/2; j++){ dp[i] += dp[j]; } } printf("%d\n",dp[n]); return 0; }
标签:
原文地址:http://www.cnblogs.com/zero-begin/p/4376223.html