• <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>
            數(shù)據(jù)加載中……

            USACO 1.3.4 Prime Cryptarithm

            個(gè)人感覺這個(gè)題目沒有多少意義,時(shí)間上怎么都不打緊,算法好像也不需要.
            它為了考察什么呢?難道是回溯?不過一個(gè)五維循環(huán)也足夠代替回溯了.沒關(guān)
            系,既然我的目的是熟悉C++,那么寫寫模擬一類的水題倒是益處多多,一些
            思維強(qiáng)度大,代碼精簡的題目反而不不利于我的目的的實(shí)現(xiàn).
             1 /*
             2 ID:31440461
             3 PROG:crypt1
             4 LANG:C++
             5 */
             6 #include<iostream>
             7 using namespace std;
             8 
             9 int n,a[10],ans=0,b[10];
            10 bool ok[10];
            11 
            12 /* 這里判斷num是不是作為一個(gè)合法的len位數(shù)字 */
            13 bool legal(int num,int len)
            14 {
            15     bool flag=1;
            16     while (num)
            17     {
            18         flag&=ok[num%10];
            19         if(!flag) return 0;
            20         num/=10;
            21         --len;
            22     }
            23     return flag&&(!len);
            24 }
            25 
            26 /* 這段過程顯得相當(dāng)惡心,可讀性極差,不過將就過去吧 */
            27 void search(int p)
            28 {
            29     if (p>4)
            30     {
            31         if (!(b[0&& b[3&& b[4])) return;
            32         int num=b[0]*100+b[1]*10+b[2];
            33         if ( legal(num,3&& legal(num*b[3],3&& legal(num*b[4],3&& legal(num*10*b[3]+num*b[4],4) ) ++ans;
            34         return;
            35     }
            36     for (int i=0;i<n ;i++ ) b[p]=a[i],search(p+1);
            37 }
            38     
            39 void solve()
            40 {
            41     cin >> n;
            42     memset(ok,0,sizeof(ok));
            43     for (int i=0;i<n ;i++ ) cin >> a[i],ok[a[i]]=1;
            44     search(0);
            45 }
            46     
            47 
            48 int main()
            49 {
            50     freopen("crypt1.in","r",stdin);
            51     freopen("crypt1.out","w",stdout);
            52     solve();
            53     cout << ans << endl;
            54     return 0;
            55 }
            56 


            posted on 2009-07-13 19:21 Chen Jiecao 閱讀(311) 評(píng)論(0)  編輯 收藏 引用 所屬分類: USACO

            国产精品一区二区久久精品涩爱| 日韩欧美亚洲综合久久影院d3| 国产精品久久久久一区二区三区| 999久久久免费国产精品播放| 精品多毛少妇人妻AV免费久久| 伊人久久无码精品中文字幕| 久久精品国产亚洲av水果派| 天堂无码久久综合东京热| 久久国产色AV免费观看| 激情五月综合综合久久69| yy6080久久| 亚洲一本综合久久| 亚洲AV日韩精品久久久久久久| 日本亚洲色大成网站WWW久久 | 久久国产欧美日韩精品| 狠狠综合久久综合中文88| 久久婷婷五月综合国产尤物app| 国产V综合V亚洲欧美久久| 久久人人爽人人爽人人AV东京热| 欧美激情一区二区久久久| 国产精品日韩深夜福利久久| 亚洲综合精品香蕉久久网| 久久久久久伊人高潮影院| 国产精品久久久久久久久久免费| 亚洲国产精品无码久久久秋霞2| 一本久久a久久精品综合香蕉| 久久这里只有精品首页| 国产91色综合久久免费| 久久91精品国产91久久小草| 久久综合欧美成人| 久久狠狠高潮亚洲精品| 日韩久久久久久中文人妻| 亚洲∧v久久久无码精品| 久久久一本精品99久久精品88| 久久久久亚洲AV成人网| 久久婷婷五月综合国产尤物app| 天天做夜夜做久久做狠狠| 亚洲精品国产第一综合99久久| 中文字幕亚洲综合久久菠萝蜜| 久久本道综合久久伊人| 久久天天日天天操综合伊人av|