Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 2068. -- 正整数序列
2068: 正整数序列
时间限制:
1 Sec
内存限制:
128 MB
提交:
22
解决:
19
[
提交
][
状态
][
讨论版
]
题目描述
有一个从1、2、3、.......n的正整数数列,现在要通过若干次操作将这个数列全部变为0,操作的方法是每次选取任意1个或多个任意位置的数,然后将这几个数同时减去一个正整数。问至少要经过多少次操作才能让数列全部变为0。
比如1、2、3,可以把2和3同时减去2,得到1、0、1,再将两个1同时减去1,得到0、0、0。
输入
输入一个正整数n (n<=10
9
)
输出
输出最少操作次数
样例输入
3
样例输出
2
提示
来源
递归
[
提交
][
状态
]