概述
题目描述:
给定正整数n，你的任务是用最少的操作次数把序列1，2，3，...，n中的所有数都变成0。每次操作可从序列中选择一个或多个整数，同时减去一个相同的正整数。比如，1，2，3可能把2和3同时减少2，得到1，0，1。
输入格式:
仅一行，为正整数n（n<=10^9)
输出格式:
输出最少操作次数。
样例输入:
6
样例输出:
3
时间限制: 1000ms
空间限制: 256MB
思路：
我们只考虑操作一次的时候，操作一次是不是最大的效果就是剪掉一半，
比如1 2 3 4 5 6 7 变成1 2 3 0 1 2 3 等价于1 2 3直接把规模减少了一半，那么再把减少后等价状态1 2 3在再同样的操作直到只剩一个的时候就ok了。
代码如下：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
int main(){
int a,b=0;
cin>>a;
while(a>0){
a/=2;
b++;
}
printf("%d",b);
return0;
}最后
以上就是动听铅笔为你收集整理的正整数序列（递归）的全部内容，希望文章能够帮你解决正整数序列（递归）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复