• <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>
            posts - 183,  comments - 10,  trackbacks - 0

            符合數 A 定義的數

            d(n) = n + n 的各位之和
            d(78) = 78 + 7 + 8 = 93

            定義數 A :數 A 找不到一個數 B 可有 d(B) = A ,即 A 不能由其他數生成。
            找出 1 - 10000 里所有符合數 A 的數。

            根據 d 的定義 d(a) = b,我們知道對每一個 a 有 a < b

            要找到 1 - 10000 里所有的符合 A 的數,即是找到不存在 d(B) = A 的數 A 。

            可以設定一個 10001 大小的數組,遍歷整個數組,計算每個下標 B 對應的 d(B) A 。將以 A 為下標的元素設置狀態。
            遍歷完后,即可確定要找的符合數 A 的數。

             

             1 #include <iostream>
             2 using namespace std;
             3 
             4 int sum(int n)
             5 {
             6     int ret = 0;
             7     while (n != 0)
             8     {
             9         ret += n % 10;
            10         n /= 10;
            11     }
            12     return ret;
            13 }
            14 
            15 void findA(int a[], int n)
            16 {
            17     memset(a, 0sizeof (*a) * n);
            18     int t = 0;
            19     for (int i = 1; i <= n; ++i)
            20     {
            21         if ((t = i + sum(i) <= n))
            22         {
            23             a[i + sum(i)] = 1;
            24         }
            25     }
            26 }
            27 
            28 int main()
            29 {
            30     int n;
            31     const int size = 10001;
            32     int a[size + 1];
            33 
            34     findA(a, size);
            35 
            36     for (int i = 1; i <= size; ++i)
            37     {
            38         if (a[i] == 0)
            39         {
            40             cout << i << ' ';
            41         }
            42     }
            43     cout << endl;
            44 
            45     return 0;
            46 }

             

            posted on 2011-07-19 21:59 unixfy 閱讀(152) 評論(0)  編輯 收藏 引用
            久久这里有精品视频| 97久久综合精品久久久综合| 久久成人18免费网站| 久久久久国产成人精品亚洲午夜| 中文字幕久久欲求不满| 丁香久久婷婷国产午夜视频| 91秦先生久久久久久久| 日韩AV毛片精品久久久| 亚洲中文久久精品无码ww16| 久久国产成人精品麻豆| 伊人久久国产免费观看视频| 久久午夜羞羞影院免费观看| 国产精品青草久久久久福利99 | 久久久无码人妻精品无码| 丁香五月网久久综合| | 一本久久a久久精品综合夜夜| 99久久综合国产精品二区| 久久天天躁狠狠躁夜夜avapp| 国产成人久久精品激情| 色狠狠久久综合网| 久久国产亚洲精品麻豆| 国产偷久久久精品专区| 精品久久久久久国产牛牛app| 99久久久国产精品免费无卡顿| 精品久久久中文字幕人妻| 日本国产精品久久| 久久se精品一区二区影院| 精品久久久久久久久中文字幕| 亚洲女久久久噜噜噜熟女| 中文国产成人精品久久亚洲精品AⅤ无码精品| 久久棈精品久久久久久噜噜| 亚洲人成伊人成综合网久久久| 精品久久久久久久久免费影院| 久久久久婷婷| 欧美日韩中文字幕久久久不卡| 久久精品无码一区二区三区日韩 | 亚洲精品国产自在久久| 久久乐国产综合亚洲精品| 久久青青草视频| 伊人久久精品无码av一区|