ZJU ACM 1005

原创 2007年09月17日 15:55:00

//2007.9.17
#include <stdio.h>

int main()
{
 int ca,cb,n;
 
 while(scanf("%d %d %d",&ca,&cb,&n)!=EOF)
 {
  int nowA,nowB,leftCap; 
  nowA=0,nowB=0,leftCap=0;

  while(nowB!=n)
  {
   if(n>ca || n==cb-ca)
   {
    if(nowA==ca)
    {
     printf("empty A/n");
     nowA=0;
    }
    else if(nowB==0)
    {
     printf("fill B/n");
     nowB=cb;
    }
    else
    {
     printf("pour B A/n");
     leftCap=ca-nowA;
     if(leftCap>=nowB)
     {
      nowA+=nowB;nowB=0;
     }
     else
     {
      nowA=ca;nowB-=leftCap;
     }
    }
   }
   else if(n<=ca)
   {
    if(nowB==cb)
    {
     printf("empty B/n");
     nowA=0;
    }
    else if(nowA==0)
    {
     printf("fill A/n");
     nowA=ca;
    }
    else
    {
     printf("pour A B/n");
     leftCap=cb-nowB;
     if(leftCap>=nowA)
     {
      nowB+=nowA;nowA=0;
     }
     else
     {
      nowB=cb;nowA-=leftCap;
     }
    }
   }
  }
  printf("success/n");
  
 }
 return 0;
}
 

1005 Jugs-zju

也是一道DFS的题目,但是要注意保存搜过的状态,不然会死循环的!!! #include #include #include #include using namespace std; vec...

zju1005 bfs

一开始结构体开太小了。。。死都过不去。。。。后来改成100000的竟然AC了。。。太TM坑爹了。。。 #include #include #include #define size 1...

ACM ZJU 1789 Suspects

  • 2012年11月11日 13:58
  • 32KB
  • 下载

浙江大学ACM题解/ZJU 题型分类

  • 2008年12月08日 12:35
  • 835KB
  • 下载

Crashing Balloon from http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3

On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV.   The ru...
  • cstur4
  • cstur4
  • 2012年09月23日 21:46
  • 565

acm ZJU分类

  • 2008年08月01日 16:01
  • 15KB
  • 下载

acm zju 额度cn

  • 2009年03月24日 11:54
  • 272KB
  • 下载

ACM 1219: 爱抱怨的一对儿(ZJU+最小生成树)

1219: 爱抱怨的一对儿 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 13  Solved: 4 [Submit][Status][Web ...

Fire Net from http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2

Suppose that we have a square city with straight streets. A map of a city is a square board with n r...
  • cstur4
  • cstur4
  • 2012年09月23日 20:30
  • 676
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ZJU ACM 1005
举报原因:
原因补充:

(最多只允许输入30个字)