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

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            ZOJ 1136 - Multiple

            Posted on 2008-05-01 11:14 superman 閱讀(378) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
             1 /* Accepted 1136 C++ 00:00.41 992K */
             2 #include <queue>
             3 #include <string>
             4 #include <iostream>
             5 
             6 using namespace std;
             7 
             8 struct rec { int num; string strDigit; };
             9 
            10 int main()
            11 {
            12     int n, m;
            13     while(cin >> n)
            14     {
            15         cin >> m;
            16         int * digit = new int[m];
            17         for(int i = 0; i < m; i++)
            18             cin >> digit[i];
            19         
            20         if(n == 0)
            21         {
            22             cout << 0 << endl;
            23             delete [] digit;
            24             continue;
            25         }
            26         
            27         sort(digit, digit + m);
            28         
            29         queue <rec> q;
            30         
            31         rec cur;
            32         cur.num = 0;
            33         cur.strDigit = "";
            34         
            35         q.push(cur);
            36         
            37         bool r[5000= {false};
            38         
            39         while(q.empty() == false)
            40         {
            41             cur = q.front(); q.pop();
            42             
            43             for(int i = 0; i < m; i++)
            44             {
            45                 int x = cur.num * 10 + digit[i];
            46                 
            47                 if(x == 0)
            48                     continue;
            49                 
            50                 rec tmp;
            51                 if(r[x % n] == false)
            52                 {
            53                     r[x % n] = true;
            54                     tmp.num = x % n;
            55                     tmp.strDigit = cur.strDigit;
            56                     tmp.strDigit += char(digit[i] + '0');
            57                     q.push(tmp);
            58                 }
            59                 if(r[0])
            60                 {
            61                     cout << tmp.strDigit << endl; goto over;
            62                 }
            63             }
            64         }
            65         cout << 0 << endl;
            66         
            67         over:
            68         delete [] digit;
            69     }
            70     
            71     return 0;
            72 }
            73 
            74 
            午夜精品久久久久久久| 国产成人精品久久亚洲高清不卡| 久久er热视频在这里精品| 色婷婷综合久久久久中文| 狠狠色婷婷久久一区二区 | 久久夜色精品国产噜噜麻豆| 人妻精品久久久久中文字幕| 久久久受www免费人成| 嫩草影院久久99| 99久久婷婷国产综合精品草原| 国产欧美一区二区久久| 香蕉久久一区二区不卡无毒影院 | 午夜精品久久久久成人| 久久久久久国产精品免费免费| 国产福利电影一区二区三区久久久久成人精品综合 | 精品永久久福利一区二区| 久久一日本道色综合久久| 色综合久久久久综合体桃花网 | 少妇被又大又粗又爽毛片久久黑人 | 久久久精品人妻一区二区三区蜜桃| 久久伊人五月丁香狠狠色| 久久精品欧美日韩精品| 久久不射电影网| 四虎久久影院| 久久久久久久人妻无码中文字幕爆 | 伊人久久大香线蕉av不变影院 | 国产高清国内精品福利99久久| 青草久久久国产线免观| 亚洲精品高清一二区久久| 亚洲欧美日韩久久精品第一区| 久久精品国产69国产精品亚洲| 久久久久九九精品影院| 麻豆亚洲AV永久无码精品久久| 久久久久国产一级毛片高清版| 亚洲精品久久久www| 丁香狠狠色婷婷久久综合| 中文字幕亚洲综合久久菠萝蜜| 久久亚洲精品人成综合网| 日本精品一区二区久久久| 91精品国产高清91久久久久久| 日本国产精品久久|