菜鸡代码

牛牛爱喝酒

https://ac.nowcoder.com/acm/contest/9752/A

作为菜鸡,我果然没失望,一个小时没有AC出一道题
一直卡在第一题,垃圾

题目其实很简单,想明白其中的数学变换之后,就直接写代码就好了
我一直卡在无法通过所有测试案例,总之就是三个字,不通过。

int countWine(int m, int n) {
        // write code here
        int x=n/m;

        int i=x/2;
        int j=x%2;

        int p=x/4;
        int q=x%4;

        int sum=x+i+p;
        while(i>0 || p>0)
        {
            int temp1=i;
            int temp2=p;
            i=(i+j+temp2)/2;
            j=(temp1+j+temp2)%2;

            p=(p+q+temp1)/4;
            q=(temp2+q+temp1)%4;

            sum += i+p;
        }
        return sum;
    }
};

我一直卡的问题就是在更改j,q的时候使用的是更新之后的i,p。听了直播,对比了两个代码,我发现了这个问题;更改之后,通过了;
希望下次带个脑子。

越努力越幸运

全部评论

相关推荐

9 收藏 评论
分享
牛客网
牛客企业服务