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

            ACM___________________________

            ______________白白の屋
            posts - 182, comments - 102, trackbacks - 0, articles - 0
            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(24)

            隨筆分類(332)

            隨筆檔案(182)

            FRIENDS

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            HDOJ HDU 1709 The Balance ACM 1709 IN HDU

            Posted on 2010-08-04 11:36 MiYu 閱讀(786) 評論(0)  編輯 收藏 引用 所屬分類: ACM ( 母函數 )
            //MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

            題目地址 :
                     http://acm.hdu.edu.cn/showproblem.php?pid=1709
            題目大意 :
                     母函數
            的題目, 聽說也可以用DP 做, DP沒學好, 所以不是很明白.
            題目的意思就是: 給你N個砝碼, 以及每個砝碼的重量, 當然,每個
            砝碼只有一個,  這是關鍵!! 我沒理解好題目,就YM在這里了........
            然后問用這幾個砝碼不能稱出的重量有幾種,并輸出他們. 當然,
            因為是天平,所以2邊都可以放!

            代碼如下 :
            //MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

            #include <iostream>
            int wei[101];
            int num1[10005];
            int num2[10005];
            int sum;
            int main ()
            {
                
            int N;
                
            while ( scanf ( "%d",&N ) != EOF )
                
            {
                       sum 
            = 0;
                       
            for ( int i = 1; i <= N; ++ i )
                       
            {
                             scanf ( 
            "%d",&wei[i] );
                             sum 
            += wei[i];
                       }
             
                       
            for ( int i = 0; i <= sum; ++ i )
                       
            {
                            num1[i] 
            = 0;
                            num2[i] 
            = 0;
                       }

                       num1[
            0= 1;
                       
            for ( int i = 1; i <= N; ++ i )
                       
            {
                             
            for ( int j = 0; j + wei[i] <= sum; ++ j )
                             
            {
                                   
            if ( num1[j] == 1 )    //判斷砝碼總重量 J 是否出現過 
                                   {
                                        num2[j] 
            = 1;
                                        num2[ j 
            + wei[i] ] = 1;
                                        num2[ abs( j 
            - wei[i] ) ] = 1;                       
                                   }

                             }
             
                             
            if ( i + 1 > N )
                             
            {
                                  
            break;
                             }

                             
            for ( int j = 0; j <= sum; ++ j )
                             
            {
                                   num1[j] 
            = num2[j];
                                   num2[j] 
            = 0
                             }

                       }

                       
            int nCount = 0;
                       
            for ( int i = 1; i <= sum; ++ i )
                       
            {
                             
            if ( num2[i] == 0 )
                             
            {
                                  num1[nCount 
            ++= i; 
                             }
             
                       }

                       
            if ( nCount == 0 )
                       
            {
                            printf ( 
            "0\n" );
                       }

                       
            else
                       
            {
                            printf ( 
            "%d\n",nCount );
                            
            for ( int i = 0; i != nCount; ++ i )
                            
            {
                                  
            if ( !i )
                                  
            {
                                       printf ( 
            "%d",num1[i] );
                                  }
             
                                  
            else
                                  
            {
                                       printf ( 
            " %d",num1[i] );
                                  }

                            }

                            putchar ( 
            '\n' );
                       }

                }

                
            return 0
            }

            久久久高清免费视频| 久久成人国产精品二三区| 麻豆久久久9性大片| 久久亚洲AV成人出白浆无码国产| 日产精品久久久久久久性色| 日本精品久久久久中文字幕| 国内精品伊人久久久影院| 99久久精品毛片免费播放| 欧美与黑人午夜性猛交久久久| 久久午夜无码鲁丝片秋霞| 91性高湖久久久久| 伊人久久大香线蕉亚洲五月天| 国产成人精品久久一区二区三区av| 久久综合视频网| 久久精品中文字幕第23页| 久久亚洲精品国产精品| 亚洲精品无码久久久| 色综合色天天久久婷婷基地| 亚洲中文字幕无码久久2020| 久久人妻少妇嫩草AV蜜桃| 99久久婷婷免费国产综合精品| 蜜桃麻豆WWW久久囤产精品| 久久久久久久综合综合狠狠| 国产成人久久激情91| 久久亚洲中文字幕精品有坂深雪| 久久夜色精品国产| 99久久精品国产一区二区蜜芽 | 久久99精品久久久久久hb无码| 久久se精品一区二区影院| 99麻豆久久久国产精品免费| 久久人人添人人爽添人人片牛牛| 久久久久综合中文字幕 | 久久99国产综合精品| 精品国产青草久久久久福利| 亚洲精品高清一二区久久| 亚洲欧洲精品成人久久奇米网| 精品久久久久久无码人妻热| 国产香蕉97碰碰久久人人| 99久久精品国产一区二区三区| 久久最新精品国产| 久久人人爽人人精品视频|