The 8th Zhejiang Provincial Collegiate Programming Contest->L - Javabeans

来源:互联网 发布:js数组去重复元素 编辑:程序博客网 时间:2024/04/28 03:42

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3498
题意:一共有n盒爪哇豆,每盒各有1到n个。每天可以选取某几盒,从中各吃掉x个。问最快几天可以吃完。
JAVA豆,采用二分的思想,二分法,每次将不小于n/2个javabeans的盒子拿出n/2个javabeans,
然后规模就小了一半,一直进行此操作,知道所有盒子的球为0为止 .(理解了就是水题了)

#include<stdio.h>int main(void) {    int n,t;    scanf("%d",&n);    while(n--) {        scanf("%d",&t);        int tt=0;        while(t) {            tt++;            t/=2;        }        printf("%d\n",tt);    }    return 0;}
0 0
原创粉丝点击