noip讲义-一题多解例举.ppt

教学中要倡导一题多解 例2、出栈序列统计 例3、装箱问题 * * 问题描述： 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n（n≤1000）, 然后对此自然数按照如下方法进行处理。 1．不作任何处理； 2．在它的左边加上一个自然数，但该自然数不能超过原数的一半； 3．加上数后，继续按此规则进行处理，直到不能再加自然数为止。 样例: 输入： 6 满足条件的数为 6 (此部分不必输出) 16 26 126 36 136 输出： 6 例1、数的计数(01年复赛) 分析1：用f(n)表示自然数n所能扩展的数据总个数，则f(1)=1，f(2)=2，f(3)=2，