U217427 求数组元素
题目背景
2019年南海区区赛初中组模拟题t4
题目描述
给出任意一个自然数N(N≤100),输出满足下列条件的数组元素及不同方案数,条件是:
数组元素由各不相同的自然数组成。
数组元素的最后一个元素必为 n 。
每一个数组元素都不小于它前面一个元素的平方( 第一个元素除外 )。
数组中包含的元素个数可不相同, 但至少要有一个元素。
例如: n=1
数组
(1)
k=1 (以 k 记录不同的方案数)
又如 n=5
数组
(5)
(1,5)
(1,2,5)
(2,5)
k=4
输入格式
一个整数,表示N。
输出格式
一个整数,即不同的方案数。