oj吃薯条
来源:互联网 发布:事业单位面试网络课程 编辑:程序博客网 时间:2024/04/27 18:39
1512: 吃薯条
描述
题目描述:
薯片这次又遇到问题了==
薯片有n个薯条棒,第i个薯条棒的长度为i,由于薯片能瞬间移动,所以薯片能在1秒内从这n个薯条棒里面选择一个或者多个,吃掉同样长的一部分,
并且被吃掉部分的长度是正整数,问薯片至少多少时间能把这n个薯条棒都吃完?
输入:
多组数据输入,每组数据第一行输入一个n(1<=n<=109).
输出:
对于每组数据,输出最短的时间.
样例输入
3
4
样例输出
2
3
一直选中间值吃,稳稳的
#include<bits/stdc++.h>using namespace std;int main(){int n;while(~scanf("%d",&n)){int sum=0;while(n){n /= 2;sum ++;}cout<<sum<<endl;}return 0;}
阅读全文
0 0
- oj吃薯条
- 吃薯条
- 抽象工厂模式-约会吃鸡翅薯条让麦当劳肯德基去做吧
- 洛谷Oj-Likecloud-吃、吃、吃-多维动态规划
- hdu-oj 1205 吃糖果
- Hust oj 2157 吃豆豆
- 杭电oj 吃糖果
- OJ刷题之《猴子吃桃》
- OJ 47之猴子吃桃
- 九度oj-1408-吃豆机器人
- HD—OJ——吃糖果
- 南邮 OJ 1880 A. 偷吃可耻
- 九度oj-1122-吃糖果
- zzuli OJ 1054: 猴子吃桃
- 九度OJ 题目1122:吃糖果
- 杭电oj-1205-吃糖果
- hdu oj 1205: 吃糖果 解题报告
- OJ 7217 猴子吃桃__枚举
- 安卓换肤的一种实现思路
- 540. Single Element in a Sorted Array
- 算法提高 金陵十三钗 状态亚索DP
- debug。。。。
- CSS样式(样式表的三个特性)
- oj吃薯条
- 欢迎使用CSDN-markdown编辑器
- Javascript学习笔记(函数)
- C语言知识点
- 雪碧图生成代码
- 文章标题 第十三周学习总结
- starGAN原理代码分析
- 欢迎使用CSDN-markdown编辑器
- 23种设计模式(4)-生成器模式