• <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
            題目大意:求出共有多少種組合方案,使得數(shù)字之和為n。可以選擇的數(shù)字有1,5,10,25,50(用數(shù)組c存儲(chǔ))。
            用d[i][j]表示:使用的最大數(shù)字不超過(guò)c[j]、和為i的方案總數(shù)。考慮這樣分類(lèi):該方案的最后一個(gè)數(shù)為c[j];該方案的最后一個(gè)數(shù)不為c[j]。那么就有d[i][j]=d[i-c[j]][j]+d[i][j-1]。邊界條件為d[0][i]=1。
            以下是我的代碼:
            #include<iostream>
            #include
            <cstdio>
            using namespace std;
            const int kMaxn(30000);
            const int c[]={1,5,10,25,50};

            long long d[kMaxn+7][5];

            void Init()
            {
                
            for(int i=0;i<5;i++)
                    d[
            0][i]=1;
                
            for(int i=1;i<=kMaxn;i++)
                    
            for(int j=0;j<5;j++)
                    {
                        d[i][j]
            =0;
                        
            if(i>=c[j])
                            d[i][j]
            +=d[i-c[j]][j];
                        
            if(j>=1)
                            d[i][j]
            +=d[i][j-1];
                    }
            }

            int main()
            {
                #ifndef ONLINE_JUDGE
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                
            #endif

                Init();

                
            int n;
                
            while(scanf("%d",&n)==1)
                {
                    
            if(d[n][4]<=1)
                        cout
            <<"There is only 1 way to produce "<<n<<" cents change."<<endl;
                    
            else
                        cout
            <<"There are "<<d[n][4]<<" ways to produce "<<n<<" cents change."<<endl;
                }

                
            return 0;
            }
            99久久精品免费观看国产| 日韩精品无码久久一区二区三| 77777亚洲午夜久久多人| 老男人久久青草av高清| 久久精品a亚洲国产v高清不卡| 久久综合久久久| 久久婷婷五月综合国产尤物app| 久久免费的精品国产V∧| 久久影院久久香蕉国产线看观看| 久久人人爽人人爽人人片AV麻烦 | 久久天天躁狠狠躁夜夜avapp| 国产成人久久精品激情| 亚洲欧美国产精品专区久久| 久久电影网一区| 亚洲欧美成人综合久久久| 国产国产成人久久精品| 国产午夜福利精品久久2021| 伊人久久大香线蕉综合热线| 国产精品久久久久久久午夜片| 久久久久99精品成人片欧美| 亚洲综合久久夜AV | 久久综合给合综合久久| 91麻精品国产91久久久久| 国产精品99久久99久久久| 97精品伊人久久久大香线蕉| 色综合久久夜色精品国产 | 久久久久精品国产亚洲AV无码| 国产99久久久国产精品~~牛| 久久精品午夜一区二区福利| 无码国产69精品久久久久网站| 久久伊人五月丁香狠狠色| 久久频这里精品99香蕉久| 久久国产精品免费| 久久精品一区二区影院 | 国产 亚洲 欧美 另类 久久| 国内精品伊人久久久久av一坑| 亚洲AV日韩精品久久久久| 久久综合久久自在自线精品自| 狠狠色丁香久久婷婷综合| 伊人久久大香线蕉av一区| 亚洲国产精品无码久久|