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

            學(xué)習(xí)心得(code)

            superlong@CoreCoder

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

            公告

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

            常用鏈接

            留言簿(4)

            我參與的團隊

            搜索

            •  

            最新隨筆

            最新評論

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

            閱讀排行榜

            評論排行榜

            #include <iostream>
            #include 
            <string.h>
            using namespace std;

            char s[257];
            int  num[257][6], l, ans, flag, end, test;
            int f[257][900000];
            int fd[257][900000];

            void pre()
            {
                
            int base = 1, i, j, k;
                ans 
            = 0;
                flag 
            = 0;
                l 
            = strlen(s) - 1;
                
            while(s[l] != '=')
                {
                    ans 
            += (s[l] - '0'* base;
                    
            base *= 10;
                    l 
            --;
                }
                
            //printf("ans = %d\n",ans);
                memset(num,0,sizeof(num));
                
            for(i= 0; i < l; i ++)
                {
                    
            int temp = 0;
                    
            for(j = 0; j < 5; j ++)
                    
            if(i + j < l)
                    {
                        temp 
            = temp * 10 + s[i + j] - '0';
                        num[i][j] 
            = temp;
                        
            //printf("%d ",temp);
                    }    
                    
            //puts("");
                }
            }

            void out()
            {
                
            int pos, sum, ll, tp, ts, a[300];
                pos 
            = l;
                sum 
            = ans;
                ll 
            = -1;
                
                
            while(pos >= 0)
                {
                    
            //printf("%d\n",pos);
                    tp = fd[pos][sum];
                    ts 
            = pos - 1 - tp;
                    a[
            ++ll] = num[tp][ts];
                    ts 
            = sum - num[tp][ts];
                    pos 
            = tp;    sum = ts;
                }
                printf(
            "%d. %d",++test, a[ll-1]);
                
            for(int i = ll-2; i >= 0; i --)printf("+%d", a[i]);
                printf(
            "=%d\n",ans);
            }

            void dp()
            {
                
            int i, j, k;
                
            char temp;
                
            for(i = 0; i <= l; i ++)
                
            for(j = 0; j <= ans; j ++)
                    f[i][j] 
            = -1;
                fd[
            0][0= -1;
                f[
            0][0= 0;
                
            for(i = 0; i <= l;  i ++)
                {
                    
            for(j = 0; j <= ans; j ++)
                    
            if(f[i][j] >= 0)
                    {
                        
            for(k = 0; k < 5; k ++)
                        
            if(j + num[i][k] <= ans && num[i][k])
                        {
                            temp 
            = f[i + k + 1][j + num[i][k]];
                            
            if(temp < 0 || temp > f[i][j] + 1)
                            {
                                f[i 
            + k + 1][j + num[i][k]] = f[i][j] + 1;
                                fd[i 
            + k + 1][j + num[i][k]] = i;
                            }
                        }
                    }
                }
                
            //for(i=0;i<=l;i++){for(j=0;j<=ans;j++)printf("%d ",f[i][j]);puts("");}
                if(f[l][ans] > 0)
                {
                    
            out();
                    
            //printf("%d\n",f[l][ans]);
                }
                
            else
                {
                    printf(
            "%d. IMPOSSIBLE\n",++test);
                }
            }

            int main()
            {
                test 
            = 0;
                freopen(
            "in.txt","r",stdin);
                
            while(gets(s) != NULL)
                {
                    
            if(!strcmp(s, "0=0")) break;
                    pre();
                    dp();
                }    
                
            //puts("s");
                while(1);
            }

            posted on 2009-08-19 17:26 superlong 閱讀(86) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            久久久综合香蕉尹人综合网| 久久精品无码一区二区WWW | 国产精品美女久久久| 亚洲伊人久久大香线蕉综合图片 | 国产精品美女久久久久AV福利| 精品国产青草久久久久福利| 久久久WWW免费人成精品| 久久一区二区三区免费| 综合久久国产九一剧情麻豆| 国内精品久久久久影院一蜜桃| 91精品免费久久久久久久久| 久久久国产99久久国产一| 精品久久久久久国产潘金莲 | 国内精品久久久久影院亚洲| 久久亚洲精品国产精品| 精品久久久久久国产三级 | 人人狠狠综合久久亚洲| 亚洲伊人久久精品影院| 国产亚洲色婷婷久久99精品91| 亚洲综合久久久| 国产一区二区精品久久凹凸| 97久久婷婷五月综合色d啪蜜芽| 国产国产成人精品久久| 国产美女亚洲精品久久久综合| 99久久国产综合精品网成人影院| 亚洲va中文字幕无码久久不卡| 久久久久免费视频| 99久久精品免费观看国产| 久久国产免费观看精品3| 欧美日韩精品久久久免费观看| 久久国产视屏| 国内精品久久久久久不卡影院 | 亚洲国产综合久久天堂 | 久久综合亚洲色一区二区三区| 99久久精品免费看国产一区二区三区 | 老色鬼久久亚洲AV综合| 国产美女亚洲精品久久久综合| 思思久久精品在热线热| 欧美久久综合九色综合| 久久毛片免费看一区二区三区| 国产2021久久精品|