zoukankan      html  css  js  c++  java
  • 【P1582】倒水(数论??暴力!!)

    这个题我很无语,一开始看绿题,还是数论,应该不会特别简单,应该要动笔写上好一会,过了一会旁边

    #祝神

    说这原来是个蓝题,我顿时觉得十分迷茫。。。

    结果看了这个题看了一会,仔细一想,woc,这题怕不是可以暴力出解,况且这个范围确实也够了啊,妥妥0ms出解。。就试着打了一下。。然后T两个点。。。过了一会,发现2在进行乘的时候,如果n足够大,会爆出int,所以改成longlong。

    #include<iostream>
    #include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<algorithm>
    #define re register
    #define wc 0.0000000001
    using namespace std;
    long long k,n,s,x;
    int main()
    {
        cin>>n>>k;
        while(k>1)
        {
            k--;
            s=2;
            while(n>=s)
                s<<=1;
            s>>=1;
            n-=s;
            if(n<=1)
            {
                cout<<"0";
                return 0;
            }
        }
        s=2;
        while(n>s)
        s<<=1;
        s-=n;
        cout<<s;
    }
  • 相关阅读:
    消除QQ表情小游戏
    图片排序
    自定义字体
    随机图片滚动
    生成500个0-1000的随机数&&数组查找—小练习
    文字搬运
    查找 替换
    BeginInvoke和EndInvoke方法
    MVC HtmlHelper用法大全
    30分钟LINQ教程 【转载】
  • 原文地址:https://www.cnblogs.com/victorique/p/8426835.html
Copyright © 2011-2022 走看看