问题 E: 循环语句练习(二)

问题 E: 循环语句练习(二)

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

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

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

注意:

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

例如:

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

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

对于 1:你可以直接用 1

对于 2:你可以直接用 2

对于 3:你可以用 1 和 2

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

输入
输出
输出 x 的最小值。
样例输入 Copy
4
样例输出 Copy
3