0
点赞
收藏
分享

微信扫一扫

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

陌岛 2022-07-27 阅读 41

题意:
     给定一个正整数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;

}









举报

相关推荐

0 条评论