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

            學習心得(code)

            superlong@CoreCoder

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

            公告

            文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

            常用鏈接

            留言簿(4)

            我參與的團隊

            搜索

            •  

            最新隨筆

            最新評論

            • 1.?re: Poj 1279
            • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
            • --bsshanghai
            • 2.?re: Poj 3691
            • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
            • --acmer1183
            • 3.?re: HDU2295[未登錄]
            • 這個是IDA* 也就是迭代加深@ylfdrib
            • --superlong
            • 4.?re: HDU2295
            • 評論內容較長,點擊標題查看
            • --ylfdrib
            • 5.?re: HOJ 11482
            • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
            • --csuft1

            閱讀排行榜

            評論排行榜

            #include <iostream>
            #include 
            <string.h>

            using namespace std;

            int sum;
            int c[4], v[4= {151025}, cnt[4], map[26];
            int num[10005];
            int pre[10005];
            int   f[10005];

            int main()
            {
                map[
            1= 0;    map[5= 1; map[10= 2; map[25= 3;
                
            while(scanf("%d"&sum))
                {
                    memset(pre,
            0,sizeof(pre));
                    
            int i, j, k, tp = sum;
                    
            for(i = 0; i < 4; i ++)
                    {
                        scanf(
            "%d"&c[i]);
                        tp 
            += c[i];
                    }
                    
            if(tp == 0break;
                    
                    f[
            0= 1;
                    pre[
            0= -1;
                    
            for(i = 0; i < 4; i ++)
                    {
                        
            for(j = v[i]; j <= sum; j ++)
                        
            if( (!f[j] || f[j] < f[j - v[i]] + 1&& f[j - v[i]] && num[j - v[i]] < c[i])
                        {
                            f[j] 
            = f[j - v[i]] + 1;
                            pre[j] 
            = j - v[i];
                            num[j] 
            = num[j - v[i]] + 1;
                        }
                        
            for(j = v[i]; j <= sum; j ++) num[j] = 0;
                    }
                    
            if(f[sum])
                    {
                        memset(cnt, 
            0sizeof(cnt));
                        i 
            = sum;
                        
            while(1)
                        {
                            j 
            = pre[i];
                            
            if(j == -1break;
                            cnt[map[i 
            - j]] ++;
                            i 
            = j;
                        }
                        printf(
            "Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n",
                                cnt[
            0], cnt[1], cnt[2], cnt[3]);
                    }
                    
            else puts("Charlie cannot buy coffee.");
                    
            for(i = 0; i <= sum; i ++) f[i] = 0;
                }
            }

            posted on 2009-08-17 18:02 superlong 閱讀(208) 評論(0)  編輯 收藏 引用
            亚洲精品99久久久久中文字幕| 久久精品水蜜桃av综合天堂| 国产一级做a爰片久久毛片| 久久亚洲国产成人精品性色| 久久精品国产亚洲av日韩| 国产成人精品三上悠亚久久| 久久精品九九亚洲精品| 亚洲综合婷婷久久| 无码八A片人妻少妇久久| 久久精品国产亚洲av影院| 国产精品亚洲美女久久久| 大香伊人久久精品一区二区 | 久久人人爽人人澡人人高潮AV| 久久久久亚洲AV无码专区桃色| 久久亚洲国产精品五月天婷| 久久久噜噜噜久久中文字幕色伊伊| 一本久久a久久精品vr综合| 国产精品美女久久久| 久久精品这里只有精99品| 亚洲色欲久久久综合网东京热| 久久美女人爽女人爽| 久久人人爽人人澡人人高潮AV| 亚洲AV无码一区东京热久久| 成人精品一区二区久久| 亚洲综合精品香蕉久久网| 久久久无码精品午夜| 国产午夜久久影院| 日产精品99久久久久久| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 久久综合九色欧美综合狠狠| 国产精品无码久久综合| 麻豆一区二区99久久久久| 色综合久久夜色精品国产| 欧美日韩中文字幕久久伊人| 青青草原精品99久久精品66| 久久久噜噜噜久久| 欧美成a人片免费看久久| 久久久久九国产精品| 久久精品国产精品亚洲艾草网美妙 | 伊人久久精品影院| 色综合久久久久综合99|