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

            久久93精品国产91久久综合| 亚洲美日韩Av中文字幕无码久久久妻妇 | 一级a性色生活片久久无少妇一级婬片免费放| 国产精品久久久久久久久免费| 日日狠狠久久偷偷色综合0| 少妇高潮惨叫久久久久久| 久久99精品久久久久久野外| 色播久久人人爽人人爽人人片aV| 精品久久久中文字幕人妻| 人妻中文久久久久| 久久99久久99精品免视看动漫| 久久九九兔免费精品6| 亚洲国产精品久久久久网站| 九九精品99久久久香蕉| 久久精品人妻一区二区三区| 久久国产福利免费| 日日噜噜夜夜狠狠久久丁香五月| 久久国产劲爆AV内射—百度| 国产免费久久精品丫丫| 中文精品久久久久国产网址 | 日产精品久久久一区二区| 久久精品亚洲精品国产欧美| 亚洲国产精品无码成人片久久| 日韩久久久久中文字幕人妻| 亚洲国产精品一区二区久久| 久久久久久久人妻无码中文字幕爆| 天堂久久天堂AV色综合| 欧美久久久久久精选9999| 久久国产高清一区二区三区| 丁香五月网久久综合| 久久超乳爆乳中文字幕| 久久精品亚洲AV久久久无码| 亚洲精品乱码久久久久久蜜桃| 久久99国产精品成人欧美| 久久99精品国产麻豆不卡| 91精品国产综合久久香蕉 | 99999久久久久久亚洲| 久久亚洲国产成人精品性色| 久久亚洲精品成人av无码网站| 久久综合精品国产二区无码| 国产亚洲欧美精品久久久|