UVA11384正整数序列（把123..变成0的最小步数）

题意：
给定一个正整数n,你的任务是最少的操作次数把序列1 2 3 4 5...n中所有的数字都变成0，每次操作可以从序列中选择一个活多个整数，同时减去一个相同的正整数，比如
1 2 3可以吧2和3同时减少2，得到1 0 1

思路：
我们只考虑操作一次的时候，操作一次是不是最大的效果就是剪掉一半，
比如1 2 3 4 5 6 7 变成1 2 3 0 1 2 3 等价于1 2 3直接减少一半，那么在吧减少后等等价状态1 2 3在作同样的操作直到只剩一个的时候就ok了。

#include<stdio.h>

int F(int n)
{
return n == 1 ? 1 : F(n/2) + 1;
}

int main ()
{
int n;
while(~scanf("%d" ,&n))
{
printf("%d\n" ,F(n));
}
return 0;
}

UVA11384正整数序列（把123..变成0的最小步数）相关推荐

算法求和为n的连续正整数序列 C
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! //** ...
将一正整数序列{K1，K2，…，K9}重新排成一个新的序列。新序列中，比K1小的数都在K1的左面（后续的再向左存放），比K1大的数都在K1的右面（后续的再向右存放），从K1向右扫描
下列程序的功能是:将一正整数序列{K1,K2,-,K9}重新排成一个新的序列.新序列中,比K1小的数都在K1的左面(后续的再向左存放),比K1大的数都在K1的右面(后续的再向右存放),从K1向右扫描. ...
P3152 正整数序列
P3152 正整数序列链接: link. **题解:**才开始自己找规律,看了题解,确实很有意思,因为每个数字都可以写成二进制,可以每次依次减去分成 2 0 2^0 20 , 2 1 2^1 21, ...
洛谷P3152 正整数序列
文章目录题目思路 AC代码后言题目正整数序列思路其实这是一个数学题目..并不需要使用递归求解. 其实在数学中每个数都能表示成2的幂总和比如 127=20+21+22+23+24+25+ ...
编程笔试(解析及代码实现)：求和为N的正整数序列之实现一个函数，输入为一个正整数N (比如100)，输出为所有和等于N的[连续]正整数序列
编程笔试(解析及代码实现):求和为N的正整数序列之实现一个函数,输入为一个正整数N (比如100),输出为所有和等于N的[连续]正整数序列目录题目描述代码实现题目描述求和为N的正整数序列:实 ...
python中123+5.0的执行结果_123+5.0的执行结果为()_学小易找答案
[单选题]对字符串进行格式化处理的方法( ). [单选题]档案统计中最基本.最经常的一种调查方式是( ). [判断题]秦皇陵是中国秦汉文化的特殊见证,是中国人的天才杰作和一种艺术类型的杰出范例. [单 ...
正整数变成斐波那契数的最小步数
题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0 ...
Leetcode-1658. 将 x 减到 0 的最小操作数
链接 1658. 将 x 减到 0 的最小操作数题目给你一个整数数组 nums 和一个整数 x .每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值.请注意 ...
LeetCode 1658. 将 x 减到 0 的最小操作数
1658. 将 x 减到 0 的最小操作数给你一个整数数组 nums 和一个整数 x .每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值.请注意,需要修改 ...

UVA11384正整数序列（把123..变成0的最小步数）

UVA11384正整数序列（把123..变成0的最小步数）相关推荐

最新文章

热门文章