作为菜鸡,我果然没失望,一个小时没有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。听了直播,对比了两个代码,我发现了这个问题;更改之后,通过了;
希望下次带个脑子。
越努力越幸运