当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

zoj 1005 jugs

发表于: 2011-07-22   作者:codePrac   来源:转载   浏览:
摘要:   题目内容见zoj1005   由于A,B互素且A的容量小于B,那么可以将B装满并且倒入A中,如果A被装满则将A中的内容全部清空,一直进行下去直到某一刻B中容量恰好等于目标的容量。这种方法能得到正确的结果,但是通常得不到最优结果。   #include <stdio.h> int main(void) { int a,b,targe

  题目内容见zoj1005

  由于A,B互素且A的容量小于B,那么可以将B装满并且倒入A中,如果A被装满则将A中的内容全部清空,一直进行下去直到某一刻B中容量恰好等于目标的容量。这种方法能得到正确的结果,但是通常得不到最优结果。

 

#include <stdio.h>

int main(void)
{
  int a,b,target,i;
  int curA,curB;

  while(scanf("%d %d %d", &a, &b, &target) == 3 )
    {
      curA = curB = 0;
      if(target == b)
	{
	  printf("fill B\n");
	}
      else if(target % a == 0)
	{
	  for(i = 1; i <= target/a; i++)
	    {
	      printf("fill A\n");
	      printf("pour A B\n");
	    }
	}
      else
	while(curB != target)
	{
	  curB = b;
	  /*	  printf("curB:%d\n",curB);*/
	  printf("fill B\n");
	  while(curB >= a-curA)
	    {
	      curB -= a-curA;
	      /*	      printf("curB:%d\n",curB);*/
	      printf("pour B A\n");
	      if(curB == target)
		break;
	      printf("empty A\n");
	      curA = 0;
	    }
	  if(curB == target)
	    break;
	  curA += curB;
	  printf("pour B A\n");
	}
      printf("success\n");
    }
  return 0;
}
 

zoj 1005 jugs

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号