又在第一題上花了很多時(shí)間，這次更夸張。。用了20多分鐘。。。最后提交時(shí)只有150分了。。
第二題，一看挺簡單，就是求質(zhì)因數(shù)的個(gè)數(shù)，然后看能被4的幾次冪整除。
一開始匆忙寫了一個(gè)，然后提交，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這時(shí)，N一直在變，應(yīng)該保存下N或者直接求sqrt(N)。一開始不太確定sqrt能否處理long long，因此用相乘的方法。后來cha人的時(shí)候，發(fā)現(xiàn)一個(gè)也犯了同樣的錯(cuò)誤，馬上構(gòu)造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;
??????????????????}?
結(jié)果還是被cha掉了。因?yàn)榉噶艘粋€(gè)嚴(yán)重的錯(cuò)誤，沒有算上最后一個(gè)質(zhì)因數(shù)，這個(gè)質(zhì)因數(shù)可能大于sqrt(N)。如88==2*2*2*11。
正確代碼應(yīng)該是
??????????????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個(gè)，不然rating要跌不少了。。
還好rating還是漲了一點(diǎn)點(diǎn)。。
太粗心了，不然就應(yīng)該能進(jìn)div1了。。