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

            TOJ 1073 Smith Numbers 解題報告

             

             1#include<stdio.h>
             2#include<string.h>
             3char a[40010];
             4int b[5000],c[5000];
             5int main()
             6{
             7    int i, j, n, t, l1, l2,f;
             8    memset(a, 1sizeof(a));
             9    memset(b, 0sizeof(b));
            10    for(i = 2;i <= 200;i++)
            11      if(a[i])
            12      {
            13          t = 40000/i;
            14          for(j = 2;j <= t;j++) a[i * j] = 0;
            15      }

            16    t = 0;
            17    for(i = 2;i <= 40000;i++)
            18      if(a[i])
            19      {
            20          b[t] = i;
            21          n=i;
            22          c[t]=0;
            23          while(n)
            24          {
            25             c[t]+=n%10;
            26             n/=10;
            27          }
                
            28          t++;
            29      }

            30    //printf("%d\n",c[0]);
            31    while(scanf("%d",&n),n)
            32    {
            33        while(n++)
            34        {
            35        i=0;f=0;
            36        while(b[i]*b[i]<=n)
            37        {
            38            if(n%b[i++]==0){f=1;break;}
            39        }

            40        if(f==0)continue;
            41        i=0;t=n;l1=0;l2=0;
            42        while(t)
            43        {
            44            l1+=t%10;
            45            t/=10;
            46        }

            47        t=n;i=0;
            48        while(b[i]*b[i]<=t)
            49        {
            50            while(t && t%b[i]==0)
            51            {
            52                l2+=c[i];
            53                t/=b[i];
            54            }

            55            i++;
            56        }

            57    //    printf("%d %d\n",t,n);
            58        if(t>1)
            59        while(t)
            60        {
            61            l2+=t%10;
            62            t/=10;
            63        }

            64        //printf("%d %d %d\n",n,l1,l2);
            65        if(l1==l2)break;
            66        }

            67        printf("%d\n",n);
            68    }

            69    return 0;
            70}

            71
            72

            先把20000以內的質數都求出來
            然后枚舉每一個數把它變成質數的和然后把那個數字自己也拆分就可以了就是一個簡單的枚舉和模擬。

            posted on 2008-07-15 19:16 gong 閱讀(211) 評論(0)  編輯 收藏 引用

            <2008年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿(6)

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            一级做a爰片久久毛片人呢| 国产999精品久久久久久| 国产欧美一区二区久久| 亚洲va中文字幕无码久久不卡 | 久久综合综合久久综合| 人妻系列无码专区久久五月天| 国产精品欧美久久久天天影视 | 久久精品国产精品亚洲精品| 国产精品久久免费| 亚洲国产精品狼友中文久久久| 99久久精品免费看国产一区二区三区 | 99久久中文字幕| 亚洲日韩欧美一区久久久久我 | 久久亚洲精品国产精品婷婷| 久久伊人五月丁香狠狠色| 亚洲乱码中文字幕久久孕妇黑人| 精品久久久久久无码专区不卡 | 亚洲精品NV久久久久久久久久| 精品多毛少妇人妻AV免费久久| 亚洲国产精久久久久久久| 久久久这里有精品| 综合久久精品色| 亚洲人AV永久一区二区三区久久| 91精品国产高清91久久久久久| 久久91精品国产91| 久久一区二区三区免费| 国产成人无码精品久久久久免费| 久久国产精品-国产精品| 免费国产99久久久香蕉| 夜夜亚洲天天久久| 国内精品久久久久久麻豆| 一本一本久久a久久精品综合麻豆| 久久人妻少妇嫩草AV无码蜜桃| 久久黄色视频| 欧美一区二区三区久久综合| 99久久婷婷免费国产综合精品| 94久久国产乱子伦精品免费 | 久久精品国产清自在天天线| 久久久久av无码免费网| 国产精品成人久久久久久久| 久久只有这里有精品4|