青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

學習心得(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
  • 呵呵..把代碼發(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 閱讀(89) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            一区精品在线播放| 精品成人国产| 看欧美日韩国产| 亚洲成色www久久网站| 欧美私人网站| 99视频在线精品国自产拍免费观看| 亚洲高清毛片| 一区二区三区不卡视频在线观看 | 久久精品一区二区三区四区| 99精品热6080yy久久| 亚洲日本va午夜在线电影| 亚洲欧洲精品成人久久奇米网| 亚洲经典一区| 亚洲美女网站| 亚洲性图久久| 欧美在线视频播放| 欧美成在线视频| 亚洲精品一级| 亚洲欧美成aⅴ人在线观看| 欧美中文字幕视频| 欧美激情一区在线| 国产精品一区二区a| 亚洲福利视频二区| 亚洲在线免费观看| 免费视频一区| 一本色道久久88综合日韩精品| 欧美一区二区三区精品电影| 亚洲欧美日韩国产中文在线| 亚洲乱码国产乱码精品精98午夜| 亚洲手机成人高清视频| 欧美一区二区三区日韩| 欧美+亚洲+精品+三区| 99re视频这里只有精品| 久久国产婷婷国产香蕉| 国产精品hd| 亚洲激情影视| 久久精品视频免费播放| 亚洲日本va午夜在线影院| 久久爱www| 欧美亚洲免费电影| 玖玖综合伊人| 亚洲最新在线| 久久夜色精品国产欧美乱极品| 欧美精品18| 在线免费观看日本一区| 亚洲欧美日韩天堂| 欧美一区二区三区成人| 欧美成人一区二区在线| 国产日本欧美一区二区| 亚洲一区二区在线免费观看视频 | 亚洲一级片在线观看| 免费不卡在线观看| 亚洲天堂免费观看| 欧美激情成人在线视频| 在线观看日韩av| 久久久久成人精品| 欧美一区深夜视频| 国产欧美日本一区二区三区| 亚洲欧美第一页| 一区二区高清在线| 欧美色另类天堂2015| 国产精品99久久久久久久久| 亚洲国产精品成人一区二区 | 久久亚洲精品一区| 午夜一区二区三区不卡视频| 国产精品激情av在线播放| 亚洲少妇中出一区| 一区二区久久久久久| 欧美成人资源网| 久久久国产亚洲精品| 精品成人免费| 麻豆精品视频在线观看视频| 久久成人精品一区二区三区| 国内精品99| 欧美国产高潮xxxx1819| 亚洲电影第1页| 性色av香蕉一区二区| 亚洲大胆人体视频| 亚洲最黄网站| 国产一区二区久久久| 久久先锋资源| 国产精品乱码| 欧美国产日韩a欧美在线观看| 久久伊伊香蕉| 欧美刺激性大交免费视频| 久久激情网站| 亚洲黄色片网站| 亚洲人精品午夜在线观看| 欧美日韩精品一二三区| 香蕉精品999视频一区二区| 久久国产精品一区二区三区| 91久久夜色精品国产九色| 一区二区三区产品免费精品久久75 | 在线观看中文字幕不卡| 亚洲韩国日本中文字幕| 国产精品久久夜| 免费观看日韩av| 欧美阿v一级看视频| 欧美日韩国产高清视频| 久久久久久999| 欧美日韩精品一区二区天天拍小说| 欧美在线一区二区三区| 欧美国产日韩一二三区| 午夜精彩国产免费不卡不顿大片| 久久精品99久久香蕉国产色戒| 一区二区免费在线观看| 久久久久免费视频| 亚洲欧美国产精品专区久久| 免费美女久久99| 欧美一区二区大片| 欧美日本三级| 美女爽到呻吟久久久久| 国产九九精品视频| 日韩香蕉视频| 亚洲破处大片| 久久久久久久国产| 香蕉成人啪国产精品视频综合网| 欧美大片在线观看一区| 麻豆精品精华液| 海角社区69精品视频| 亚洲尤物精选| 亚洲男人的天堂在线| 欧美另类videos死尸| 亚洲国产精品传媒在线观看| 极品少妇一区二区三区| 亚洲国产日韩欧美一区二区三区| 99精品视频一区| 欧美激情中文字幕一区二区| 午夜精品久久99蜜桃的功能介绍| 你懂的亚洲视频| 欧美成人免费网| 欧美在线观看你懂的| aa国产精品| 亚洲美女电影在线| 欧美午夜不卡在线观看免费| 久久久亚洲综合| 久久精品国产精品| 国产精品永久入口久久久| 亚洲一区在线直播| 亚洲综合日韩在线| 欧美性猛交xxxx乱大交退制版| 欧美电影免费观看大全| 在线成人av网站| 久久综合电影| 亚洲第一精品夜夜躁人人躁| 韩国女主播一区| 久久久精品五月天| 美日韩丰满少妇在线观看| 亚洲第一视频网站| 欧美黄色一级视频| 一本不卡影院| 久久成人av少妇免费| 精品动漫av| 欧美人成在线| 亚洲一区二区三| 久久免费国产| 亚洲日本欧美在线| 欧美日韩国产色视频| 正在播放亚洲一区| 久久久精品一品道一区| 在线观看国产一区二区| 欧美激情综合在线| 亚洲自啪免费| 久热综合在线亚洲精品| 亚洲激情一区二区三区| 欧美视频在线一区| 性色av一区二区三区在线观看| 免费观看成人| 亚洲在线免费| 亚洲国产欧美在线| 国产精品久久久久毛片大屁完整版 | 欧美日韩国产在线播放| 亚洲综合色激情五月| 欧美承认网站| 欧美一级黄色网| 亚洲精品乱码视频| 国产九九视频一区二区三区| 麻豆精品91| 亚洲综合视频在线| 亚洲电影欧美电影有声小说| 亚洲欧美视频在线| 亚洲精品免费在线播放| 国产私拍一区| 国产精品swag| 欧美激情综合在线| 久久久无码精品亚洲日韩按摩| 这里是久久伊人| 亚洲成人中文| 看欧美日韩国产| 欧美一区二粉嫩精品国产一线天| 日韩亚洲成人av在线| 亚洲美女在线看| 老巨人导航500精品| 亚洲一级特黄| 亚洲人成网站精品片在线观看| 久久人人爽人人| 欧美一区二区免费观在线| 亚洲手机在线| 一区二区欧美精品| 亚洲精选成人|