• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            SRM 444

            又在第一題上花了很多時間,這次更夸張。。用了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了。。

            posted on 2009-07-08 21:29 YZY 閱讀(292) 評論(0)  編輯 收藏 引用 所屬分類: TopCoderMiscellaneous

            導航

            <2009年6月>
            31123456
            78910111213
            14151617181920
            21222324252627
            2829301234
            567891011

            統計

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            国产69精品久久久久APP下载| 国产精品久久久久久久app| 91精品国产高清久久久久久91| 久久精品aⅴ无码中文字字幕不卡| 亚洲国产精品无码久久久久久曰| 久久高清一级毛片| 伊人久久大香线蕉综合网站| 性做久久久久久久久老女人| 欧美伊人久久大香线蕉综合| 久久天堂AV综合合色蜜桃网| 久久不射电影网| 久久本道久久综合伊人| 亚洲精品视频久久久| 国产精品99久久久精品无码| 精品久久香蕉国产线看观看亚洲| 久久精品国产WWW456C0M| 久久亚洲中文字幕精品一区| 久久国产劲爆AV内射—百度| 国产一级持黄大片99久久| 久久精品国产亚洲Aⅴ蜜臀色欲| 久久综合久久伊人| 久久精品无码专区免费东京热| 嫩草影院久久国产精品| 久久综合狠狠综合久久激情 | 狠狠色综合久久久久尤物| 亚洲性久久久影院| 久久精品免费一区二区三区| 人妻无码精品久久亚瑟影视| 精品久久久久久综合日本| 色天使久久综合网天天| 国产叼嘿久久精品久久| 久久久久久无码Av成人影院| 中文字幕无码久久精品青草 | 国产成人精品久久| 久久男人AV资源网站| 久久久久18| 青青青青久久精品国产h久久精品五福影院1421 | 要久久爱在线免费观看| 中文成人无码精品久久久不卡 | 国产精品九九九久久九九| 99麻豆久久久国产精品免费|