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

            公告

            記錄我的生活和工作。。。
            <2012年11月>
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678

            統(tǒng)計(jì)

            • 隨筆 - 182
            • 文章 - 1
            • 評(píng)論 - 41
            • 引用 - 0

            留言簿(10)

            隨筆分類(70)

            隨筆檔案(182)

            文章檔案(1)

            如影隨形

            搜索

            •  

            最新隨筆

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            SRM 303U

            DIV2 1000

            使用一個(gè)整數(shù)的所有素因子能否組成一個(gè)回文字符串?要求數(shù)出在A與B之間滿足要求的這樣的整數(shù)的數(shù)目。

            暴力解決就OK,next_permutation 的復(fù)雜度要計(jì)算準(zhǔn)確!不是簡(jiǎn)單的數(shù)目的階乘!!

             

            template<class T> string toString(T n){ostringstream ost;ost<<n;ost.flush();return ost.str();}
            bool judge(string c)
            {
                for(int i=0; i<=c.size()/2; i++)
                {
                    if(c[i]!= c[c.size()-i-1]) return false;
                }
                return true;
            }
            bool func(int num)
            {
                vector<string> p;
                int temp = num;
                for(int i=2; i*i<=num; i++)
                {
                    while(temp % i==0)
                    {
                        p.push_back(toString(i));
                        temp/=i;
                    }
                }
                if(temp!=1) p.push_back(toString(temp));
                sort(p.begin(), p.end());
                do
                {
                    string c;
                    for(int i=0; i<p.size(); i++) c+=p[i];
                    if(judge(c)){ for(int i=0; i<p.size(); i++) cout<<p[i]<<" "; cout<<endl; return true;}
                }while(next_permutation(p.begin(), p.end()));
                return false;
            }
            class PrimePalindromic
            {
                public:
                    int count(int A, int B)
                    {
                        int ret = 0;
                        for(int i=A; i<=B; i++)
                            if(func(i)){ cout<<" "<<i<<endl;  ret++;}
                        return ret;
                    }
            };

            posted on 2012-06-01 16:39 Sosi 閱讀(149) 評(píng)論(0)  編輯 收藏 引用 所屬分類: Algorithm

            統(tǒng)計(jì)系統(tǒng)
            久久亚洲国产精品123区| 色偷偷偷久久伊人大杳蕉| 国产香蕉97碰碰久久人人| 伊人久久精品影院| 久久精品国产精品亚洲精品| 亚洲国产综合久久天堂| 国产成人无码精品久久久性色| 久久久久久夜精品精品免费啦| 三级韩国一区久久二区综合| 日本久久久久久中文字幕| 国产精品禁18久久久夂久| 久久久久亚洲av综合波多野结衣 | 九九精品久久久久久噜噜| 国产精品美女久久久久av爽| 99久久精品午夜一区二区| 久久久久一级精品亚洲国产成人综合AV区| 麻豆久久| 91亚洲国产成人久久精品网址| 一级做a爰片久久毛片16| 亚洲精品国产自在久久| 9191精品国产免费久久| 伊人久久久AV老熟妇色| 婷婷久久综合九色综合九七| 久久91综合国产91久久精品| 色妞色综合久久夜夜| 97精品依人久久久大香线蕉97| 午夜福利91久久福利| 精品乱码久久久久久夜夜嗨| 99久久99这里只有免费的精品| 69国产成人综合久久精品| 伊人久久五月天| 色综合久久久久久久久五月| 国内精品人妻无码久久久影院 | 久久99国产精品99久久| 青草国产精品久久久久久| 亚洲中文久久精品无码ww16| 亚洲国产成人久久综合一区77| 久久WWW免费人成—看片| 国产精品va久久久久久久| 欧美亚洲国产精品久久蜜芽| 国产91久久综合|