学习心得(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

阅读排行榜

评论排行榜

/*
ID:superlo1
LANG:C++
TASK:milk3
*/


#include 
<stdio.h>
#include 
<string.h>

int a, b, c;
int  ans[21];
bool h[21][21][21];

void change(int &a, int &b, int maxa, int maxb)
{
    
if(a + b <= maxb)
    {
        b 
= a + b;
        a 
= 0;
    }
else
    
if(a + b > maxb)
    {
        a 
-= maxb - b;
        b 
= maxb;
    }
}

void dfs(int pa,int pb, int pc)
{
    
if(h[pa][pb][pc]) return;
    h[pa][pb][pc] 
= 1;
    
if(pa == 0) ans[pc] = 1;
    
int na = pa, nb = pb, nc = pc;
    change(na, nb, a, b);
    dfs(na, nb, pc);
    na 
= pa, nb = pb, nc = pc;
    change(na, nc, a, c);
    dfs(na, pb, nc);
    na 
= pa, nb = pb, nc = pc;
    change(nb, nc, b, c);
    dfs(pa, nb, nc);
    na 
= pa, nb = pb, nc = pc;
    change(nc, nb, c, b);
    dfs(pa, nb, nc);
    na 
= pa, nb = pb, nc = pc;
    change(nb, na, b, a);
    dfs(na, nb, pc);
    na 
= pa, nb = pb, nc = pc;
    change(nc, na, c, a);
    dfs(na, pb, nc);
}

int main()
{
    freopen(
"milk3.in","r",stdin);
    freopen(
"milk3.out","w",stdout);
    scanf(
"%d %d %d"&a, &b, &c);
    memset(ans, 
0sizeof(ans ));
    memset(h,
0,sizeof(h));
    dfs(
0 ,0 ,c);
    
for(int i = 0; i <= 20; i ++)
    {
        
if(ans[i]) 
        {
            printf(
"%d", i);
            
if(i != c) printf(" ");
        }
    }
    puts(
"");
    
//while(1);
}

posted on 2009-10-16 10:45 superlong 阅读(148) 评论(0)  编辑 收藏 引用 所属分类: USACO

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理