Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
名校联赛
Login
问题 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
[
提交
][
状态
]