问题3113--循环语句练习(二)

3113: 循环语句练习(二)

时间限制: 1 Sec  内存限制: 128 MB
提交: 162  解决: 81
[状态] [讨论版] [提交] [命题人:]
题目描述

给你一个正整数序列 1, 2, 3, ..., n,以及一个正整数 k

你需要从前往后连续取最少 个数,使得对于每一个不大于 的正整数都能被你所取的 个数构造出来。

注意:

构造 的操作即为在你所取的 个数中选取任意个数使得相加之和等于 k.

例如:

k=3 时,你需要构造 1, 2, 3,此时 应为 2,证明如下:

若 x=2,你有 1, 2 两个数

对于 1:你可以直接用 1

对于 2:你可以直接用 2

对于 3:你可以用 1 和 2

并且可以证明没有比 x=2 更小的值符合要求。

输入
输出
输出 的最小值。
样例输入 Copy
4
样例输出 Copy
3
来源/分类