问题 C: [ 小学省赛00]求数组元素

问题 C: [ 小学省赛00]求数组元素

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 24
[提交] [状态] [讨论版] [命题人:]

题目描述

给出任意一个自然数N(N≤100),输出满足下列条件的数组元素及不同方案数,条件是: <1>数组元素由各不相同的自然数组成。 <2>数组元素的最后一个元素必为 n 。 <3>每一个数组元素都不小于它前面一个元素的平方( 第一个元素除外 )。 <4>数组中包含的元素个数可不相同, 但至少要有一个元素。
   例如: n=1
         数组(1)
         k=1 (以 k 记录不同的方案数)
   又如 n=5
        数组(5)
            (1,5)
            (1,2,5)
            (2,5)
        k=4

输入

N(不用判错)

输出

一个整数(不同方案数)

样例输入

5

样例输出

4

[提交][状态]