初学ACM
题目重述： 问题描述 要求找出具有下列性质数的个数（包含输入的自然数n）： 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入 一个自然数n 输出 一个数，表示满足条件的数的个数 样例输入 6 样例输出 6 提示 样例说明：满足条件的数是6，16，26，126，36，136 假设不考虑重复的情况，那么采用下面公式即可： 只需要一个数组，很容易写出下面这个程序： #include <iostream> #include <cstring> using namespace std; int ans[100005]; int main() { int n; cin>>n; for(int i=0; i<=n; i++) ans[i] = 1; for(int i=2; i<=n; i++) { for(int j=1; j<=i/2; j++) ans[i] += ans[j]; } cout<<ans[n]<<endl; return 0; } 这个程序已经可以AC南京邮电大学OJ的测试数据了，但却过不去FOJ 1207，原因是没有考虑重复生成的情况。 下面我们来看一个重复生成的情况： 60-(添加24)