• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            已知n1<=n<=20)個整數x1,x2,…,xn1<=xi<=5000000),以及一個整數kk<n)。從n個整數中任選k個整數相加,可分別得到一系列的和。現在,要求你計算出和為素數共有多少種。

             

             

            初期的信息學競賽確實數據很弱……看了測試數據,最大n才只有10而已。

            如果不是提前在網上聽說樸素算法都可以秒殺的話,我肯定會先篩素數,在寫一個判斷素數的函數,對于一個正整數nn>2),只需要檢測小于n的素數就可以了,這點相信不需要說。

            以下是我的代碼:

            #include<stdio.h>
            long n,k,a[21],used[21]={0},ans=0;
            int prime(long x)
            {
                
            long i;
                
            if(x==1return 0;
                
            else if(x==2return 1;
                
            else
                
            {
                   
            for(i=2;i<=sqrt(x);i++)
                     
            if(x%i==0)
                       
            return 0;
                   
            return 1;
                }

            }

            void read()
            {
                
            long i;
                scanf(
            "%ld%ld",&n,&k);
                
            for(i=1;i<=n;i++)
                  scanf(
            "%ld",&a[i]);
            }

            void dfs(long kk,long ss,long sum)
            {//------已經選擇了kk個 第kk次選擇到ss 此時和為sum 
                long i;
                
            if(kk>=k)
                
            {
                   
            if(prime(sum)==1)
                     ans
            ++;
                }

                
            else
                
            {
                   
            for(i=ss+1;i<=n;i++)
                     
            if(!used[i])
                     
            {
                        used[i]
            =1;
                        dfs(kk
            +1,i,sum+a[i]);
                        used[i]
            =0;
                     }

                }

            }

            void write()
            {
                printf(
            "%ld\n",ans);
            }

            int main()
            {
                read();
                dfs(
            0,0,0);
                write();
            return 0;
            }

            posted on 2010-01-06 19:31 lee1r 閱讀(395) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:搜索
            91精品国产综合久久婷婷| 久久婷婷久久一区二区三区| 国产精品久久影院| 亚洲色大成网站www久久九| 91精品国产91久久久久久青草| 色欲综合久久中文字幕网 | 国产精品美女久久久网AV| 中文字幕无码久久精品青草| 国产精品熟女福利久久AV| 久久99精品国产麻豆蜜芽| 国产成人综合久久精品尤物| 99久久国产综合精品成人影院| 国产亚洲色婷婷久久99精品| 久久久青草青青亚洲国产免观| AV无码久久久久不卡网站下载| 88久久精品无码一区二区毛片| 人妻精品久久无码区| 国产韩国精品一区二区三区久久 | 无码专区久久综合久中文字幕| 久久精品卫校国产小美女| 久久丫精品国产亚洲av不卡| 国产成人久久激情91| 色综合久久久久综合99| 亚洲AV日韩精品久久久久| 久久97久久97精品免视看秋霞 | 香蕉久久夜色精品国产尤物| 久久国产精品无| 国产亚洲精久久久久久无码AV| 国内精品伊人久久久久777| 久久精品国产亚洲7777| 久久夜色精品国产噜噜麻豆| 狠狠综合久久综合中文88 | 婷婷久久久亚洲欧洲日产国码AV| 99久久99这里只有免费的精品| 久久亚洲av无码精品浪潮| 韩国三级大全久久网站| 亚洲精品乱码久久久久66| 久久久久亚洲精品男人的天堂| 久久精品国产亚洲麻豆| 久久精品国产网红主播| 日韩精品无码久久久久久|