又在第一題上花了很多時間，這次更夸張。。用了20多分鐘。。。最后提交時只有150分了。。
第二題，一看挺簡單，就是求質因數的個數，然后看能被4的幾次冪整除。
一開始匆忙寫了一個，然后提交，400分。
代碼如下：
??????????????int?getLevel(long?long?N)?
??????????????????{?
??????????????????
??????????????????int?res?=?0;
??????????????????????????????????
??????????????????for(long?long?i=2;i*i<=N;++i){??????????????????????????
???????????????????????????while(N%i==0){
?????????????????????????????????????????res++;
?????????????????????????????????????????N/=i;
?????????????????????????????????????????}??????????????????????????????????????????????????????????????????????????
???????????????????????????}
????????????????????????????????????????????????????????????
??????????????????int?r=0;
??????????????????while(res/4!=0){
??????????????????????????????????res/=4;
??????????????????????????????????r++;
?????????????????? }
????????????????? return?r;
??????????????????}?
后來一看，i*i<=N這時，N一直在變，應該保存下N或者直接求sqrt(N)。一開始不太確定sqrt能否處理long long，因此用相乘的方法。后來cha人的時候，發現一個也犯了同樣的錯誤，馬上構造56=2*2*2*7,cha掉
于是改成下面，提交，只有299分了。。。
??????????????int?getLevel(long?long?N)?
??????????????????{?
??????????????????
??????????????????int?res?=?0;
??????????????????long?long?T?=?N;?//增加這一行????????????
??????????????????for(long?long?i=2;i*i<=T;++i){??????????????????????????
???????????????????????????while(N%i==0){
?????????????????????????????????????????res++;
?????????????????????????????????????????N/=i;
?????????????????????????????????????????}??????????????????????????????????????????????????????????????????????????
?????????????????? }
????????????????????????????????????????????????????????????
??????????????????int?r=0;
??????????????????while(res/4!=0){
??????????????????????????????????res/=4;
??????????????????????????????????r++;
???????????????????}
??????????????????return?r;
??????????????????}?
結果還是被cha掉了。因為犯了一個嚴重的錯誤，沒有算上最后一個質因數，這個質因數可能大于sqrt(N)。如88==2*2*2*11。
正確代碼應該是
??????????????int?getLevel(long?long?N)?
??????????????????{?
??????????????????
??????????????????int?res?=?0;
??????????????????long?long?T?=?N;??????????
??????????????????for(long?long?i=2;i*i<=T;++i){??????????????????????????
???????????????????????????while(N%i==0){
?????????????????????????????????????????res++;
?????????????????????????????????????????N/=i;
?????????????????????????????????????????}??????????????????????????????????????????????????????????????????????????
?????????????????? }
??????????????????????????
???????????????????if(N!=1)?res++;?//增加這一行
?????????????????????????????????
??????????????????int?r=0;
??????????????????while(res/4!=0){
??????????????????????????????????res/=4;
??????????????????????????????????r++;
???????????????????}
??????????????????return?r;
??????????????????}?
最后房間只有一人過了第二題。
還好cha了4個，不然rating要跌不少了。。
還好rating還是漲了一點點。。
太粗心了，不然就應該能進div1了。。