ZOJ 3498 Javabeans (二分)

最新推荐文章于 2017-03-05 23:42:58 发布

原创最新推荐文章于 2017-03-05 23:42:58 发布 · 691 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC 专栏收录该内容

198 篇文章

订阅专栏

本文解析了一道关于快速消耗盒子内豆豆的算法题目，通过观察规律得出解决方法，利用除以2取整的方式计算最少需要多少天才能将所有盒子内的豆豆吃完。代码简洁高效，易于理解。

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4321

题意：有n个盒子，盒子中豆豆的数目分别为1~n,现在，给出盒子的数目，比如你决定第一天吃3个豆豆，那么就从盒子中豆豆数目大于等于3个的每个盒子中吃掉3个豆豆，问最快几天能吃掉所有豆豆。

思路：可以通过找规律或是常规思考方式得出结论

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        int cnt = 0;
        scanf("%d", &n);
        while(n)
        {
            n/=2;
            cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}