概述
Time Limit: 3 Sec Memory Limit: 64 MB
Description
给定正整数N,你的任务是用最少的操作次数把1,2,3....N中所有数都变为0。
每次操作可从序列中选任意个整数，同时减去一个相同的正整数。
例如：1,2,3可以同时把后两个减去2，得到1,0,1，然后再选第一个和第三个,同时减去1即可。
Input输入中包含一个N(0 < N < 2^63).
Output
输出最少操作次数。
Sample Input
1
Sample Output
1
分析：
例子中，当n=3时，对数列1，2，3，把2和3同时减去2得到1，0，1，然后再选第一个和第三个,同时减去1即可。类似的，比如当n=7时，对数列1，2，3，4，5，6，7，把4，5，6，7同时减去4得到1，2，3，0，1，2，3，此时问题等价于n=3时的情况。令f（n）表示最少操作的次数，则有f（1）=1，f（2）=2，f（3）=2，f（4）=3，f（5）=3，f（6）=3，f（7）=3，f（8）=4，f（9）=4......通过以上规律可知，当2^(m-1)≤n<2^m时，f（n）=m。
C++实现代码如下：
#include <iostream>
using namespace std;
int main()
{
long long n,m=0;
cin>>n;
for(; n>0; n/=2)
m++;
cout<<m<<endl;
}最后
以上就是美好长颈鹿为你收集整理的智力题-2：序列变为0的全部内容，希望文章能够帮你解决智力题-2：序列变为0所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复