zoukankan      html  css  js  c++  java
  • Candies CodeForces

    就是二分暴力就好了

    为什么要记下来 呵呵。。。。emm你说为什么。。。

    行吧

    好吧

    我一直以为我的二分出问题了

    原来不是 依旧很帅

    统计的时候求的减了多少次  然后用次数乘了mid 这样做会使那个人获得的数量大于精确值。。我以为没事来。。还是太天真

    #include <bits/stdc++.h>
    using namespace std;
    const int maxn = 10010, INF = 0x7fffffff;
    typedef long long LL;
    LL n, k;
    
    int main()
    {
        scanf("%lld", &n);
        if(n <= 42)
        {
            cout<< 1 <<endl;
            return 0;
        }
        LL tmp = n;
        LL l = 0, r = n;
    
        while(l <= r)
        {
            LL sum = 0;
            tmp = n;
            LL mid = l + (r - l) / 2;
            while(tmp > 0)
            {
                LL t = min(mid, tmp);
                tmp -= t;
                tmp -= tmp / 10;
                sum += t;
            }
            if(sum >= (n+1) / 2) r = mid - 1;
            else l = mid + 1;
        }
        cout<< l <<endl;
    
    
        return 0;
    }
    自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。
  • 相关阅读:
    求C的近似值
    判断是否直角三角形
    温度转换异常处理
    python html页面
    python 爬虫goole主页
    python 足球模拟
    python模拟羽毛球竞技
    python 读书报告
    python 用jieba分词统计关于红楼梦的高频词
    python 在终端输出如下信息
  • 原文地址:https://www.cnblogs.com/WTSRUVF/p/9550618.html
Copyright © 2011-2022 走看看