• <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>

            poj 2551 Ones and poj 2262 Goldbach's Conjecture

               第一個題用到了同余的性質,這是數論里面最基本的性質,但是做題時候不一定能夠自己發現。題意是n*m = 11111...,給出n,
            用一個m乘以n得到的答案全是1組成的數字,問1最小的個數是多少。可以轉換為n*m=(k*10+1),那么可以得到(k*10+1)%n==0。
            當然最開始的k是1,那么我們不斷的增長k = (10*k+1)。看增長多少次,就是有多少個1了。因為要避免溢出,所以需要不斷%n。
            因為同余的性質,所以可以保證%n之后答案不變。
               第二個用到素數篩選法。素數篩選法的原理是篩去素數的倍數,由于是從小循環到大的,所以當前的值沒被篩掉的話,則一定是素數,
            這個判斷導致復雜度不是n的平方。

               poj 2551 代碼:
               
            #include <stdio.h>
            int main()
            {
                int nN;
                
                while (scanf("%d", &nN) == 1)
                {
                    int nCnt = 1;
                    int nTemp = 1;
                    while (1)
                    {
                        if (nTemp % nN == 0)break;
                        else nTemp = (nTemp * 10 + 1) % nN;
                        ++nCnt;
                    }
                    printf("%d\n", nCnt);
                }
                
                return 0;
            }
               poj 2262 代碼:
            #include <stdio.h>
            #include <string.h>
            #include <math.h>

            #define MAX (1000000 + 10)
            bool bPrime[MAX];
            void InitPrime()
            {
                memset(bPrime, truesizeof(bPrime));
                bPrime[0] = bPrime[1] = false;
                for (int i = 2; i <= MAX; ++i)
                {
                    if (bPrime[i])
                    for (int j = 2 * i; j <= MAX; j += i)
                    {
                        bPrime[j] = false;
                    }
                }
            }

            int main()
            {
                int nN;
                
                InitPrime();
                while (scanf("%d", &nN), nN)
                {
                    int i;
                    for (i = 2; i < nN; ++i)
                    {
                        if (i % 2 && (nN - i) % 2 && bPrime[i] && bPrime[nN - i])
                        {
                            printf("%d = %d + %d\n", nN, i, nN - i);
                            break;
                        }
                    }
                    if (i == nN)
                    {
                        printf("Goldbach's conjecture is wrong.\n");
                    }
                }
                
                return 0;
            }

            posted on 2012-07-25 22:35 yx 閱讀(823) 評論(0)  編輯 收藏 引用 所屬分類: 數論

            <2012年7月>
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            導航

            統計

            公告

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            me

            好友

            同學

            網友

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            91精品国产91久久久久久| 天天躁日日躁狠狠久久| 久久精品国产亚洲AV香蕉| 久久精品成人免费观看97| 国产精品久久久天天影视香蕉 | 精品久久久久成人码免费动漫| 精品久久人人做人人爽综合| 久久国产精品99精品国产| 久久w5ww成w人免费| 久久国产免费观看精品| 国产伊人久久| 亚洲国产美女精品久久久久∴| 久久天天躁夜夜躁狠狠躁2022 | 色欲综合久久躁天天躁| 久久人人青草97香蕉| 精品久久久久久成人AV| 久久精品国产只有精品66| 亚洲精品国产第一综合99久久| 少妇高潮惨叫久久久久久| 青青青国产成人久久111网站| 久久精品国产福利国产琪琪| 久久久久亚洲av毛片大| 伊人久久大香线蕉AV色婷婷色| 久久精品水蜜桃av综合天堂| 久久国产色AV免费观看| 理论片午午伦夜理片久久| 人妻久久久一区二区三区| 激情综合色综合久久综合| 伊人久久综合精品无码AV专区| 成人a毛片久久免费播放| 亚洲狠狠婷婷综合久久蜜芽| 久久青青草原精品国产| 久久精品亚洲欧美日韩久久| 女人高潮久久久叫人喷水| 久久综合综合久久狠狠狠97色88| 色偷偷91久久综合噜噜噜噜| 国产69精品久久久久9999APGF| 国产午夜福利精品久久| 国产精品久久毛片完整版| 久久午夜无码鲁丝片| 久久亚洲精品成人无码网站 |