• <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>
            隨筆 - 7  文章 - 27  trackbacks - 0
            <2010年10月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿

            隨筆檔案(7)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

                      這個題目就是找在1~N之間互質的三個正整數x、y、z,并滿足x^2+y^2=z^2,判斷這樣的數有多少對,以及跟1~N中與這些互質正整數無關的正整數的個數。
                      其實比較關鍵的是對上面那個式子 x^2+y^2=z^2 進行變形,減少一個變量為
                      (r^2-s^2)^2 + (2*r*s)^2 = (r^2+s^2)^2,
                      這樣只有兩個變量存在,可以減少一輪循環。于是題目就變成了找這樣的r和s,當r*r + s*s <= n時,
                      z = r*r + s*s;
                      y = max(r*r - s*s, 2*r*s);
                      x = min(r*r - s*s, 2*r*s);
                      此時,如果x、y、z互質,滿足條件的正整數組計數就加1,同時把所有與這些數相關的數組位標記為1,
            for (i = 1; i*<= n; i++){
               flag[i
            *x] = flag[i*y] = flag[i*z] = 1;
            }

                     輸出第二個結果的時候,即為輸出標志數組中值為0的元素個數。
            for (i = 1; i <= n; i++)
            {
               if (!flag[i])/*The second number is the number of positive integers <=N that are not part of any triple whose components are all <=N */
                  num++;
            }

                     雖然在題目中說到N最大為1,000,000 ,但是poj測試數據大概在2000內。使用2001大小的標記數組就可以過。
            posted on 2010-01-04 11:04 喬寧博 閱讀(1551) 評論(0)  編輯 收藏 引用
            色狠狠久久综合网| 久久国产视频99电影| 久久久亚洲欧洲日产国码aⅴ | 性高湖久久久久久久久AAAAA| 久久中文字幕视频、最近更新| 久久人人爽人人爽人人片AV麻烦| 久久99精品国产自在现线小黄鸭| 久久精品国产福利国产琪琪| 国内精品人妻无码久久久影院导航 | 精品水蜜桃久久久久久久| 一级a性色生活片久久无少妇一级婬片免费放| 性高朝久久久久久久久久| 国产精品久久久久久福利漫画| 欧美亚洲另类久久综合婷婷| 久久精品国产福利国产秒| 大香伊人久久精品一区二区| 18岁日韩内射颜射午夜久久成人| 亚洲AV日韩精品久久久久久| 国产2021久久精品| 久久国产亚洲精品麻豆| 久久青青草原亚洲av无码app| 亚洲v国产v天堂a无码久久| 精品国产青草久久久久福利| 国产三级久久久精品麻豆三级| 亚洲国产日韩欧美久久| 日本精品久久久久久久久免费| 精品精品国产自在久久高清| 久久久无码一区二区三区 | 91精品国产综合久久精品| 99久久无色码中文字幕人妻| 久久精品国产99久久香蕉| 国产呻吟久久久久久久92| 91超碰碰碰碰久久久久久综合| 99久久精品国产麻豆| 国产成人久久精品激情| 国产精品久久久久AV福利动漫| 久久久久久久亚洲Av无码| 99久久超碰中文字幕伊人| 2021久久国自产拍精品| 热99re久久国超精品首页| 94久久国产乱子伦精品免费|