zoj1005 Jugs

原创 2006年06月14日 20:43:00

Ca与Cb互质,已经保证有解,解有多种,Special Judge不一定要和Sample一致

  1. //zoj1005 Jugs
  2. //Accepted 1005 C++ 00:00.01 392K
  3. #include <stdio.h>
  4. int ca,cb,n;
  5. void solve()
  6. {
  7.        int a,b,bnow;
  8.        a = b = 0;
  9.        while (b != n){
  10.               for (int i=0; i<=(cb-b)/ca; ++i){
  11.                      printf ("fill A/n");
  12.                      printf ("pour A B/n");
  13.                      bnow = b+ca;
  14.                      if (bnow == n) {
  15.                             printf ("success/n");
  16.                             return;
  17.                      }
  18.               }
  19.               printf ("empty B/n");
  20.               printf ("pour A B/n");
  21.               a = ca-(cb-b)%ca;
  22.               b = a;
  23.               if (b == n) break;
  24.        }
  25.        printf ("success/n");
  26. }
  27. int main()
  28. {
  29. #ifdef ONLINE_JUDGE
  30. #else
  31.        freopen("1005.txt","r",stdin);
  32. #endif
  33.        while (scanf("%d %d %d",&ca,&cb,&n)!=EOF)
  34.               solve();
  35. #ifdef ONLINE_JUDGE
  36. #else
  37.        fclose(stdin);
  38. #endif
  39.        return 0;
  40. }

相关文章推荐

ZOJ Problem Set - 1005 Jugs

文章出处:http://blog.csdn.net/rongyongfeikai2/article/details/7315702 作者思路简单易懂,借鉴了~~~ Jugs Time L...

ZOJ 1005 Jugs(模拟 special judge,也可以BFS)

Jugs Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge In the movie "Di...
  • opm777
  • opm777
  • 2014年01月10日 20:00
  • 878

ZOJ-1005-Jugs【BFS+记录路径】

1005-Jugs

zoj 1005 jugs

题目大意:这是一个倒水的问题,有A,B两个杯子,现要你通过往A,B杯子中倒水,然后得到题目中所需要的水量,注意:题目要求的水量最后是放在B杯子中的,还有倒水的解不唯一; 根据题目所给示例,只要一直从...

zoj 1005 Jugs

  广搜 就是往桶里倒水 每次都有六种方案   写的有一点小麻烦  可以把重复的东西弄成函数的  In the movie "Die Hard 3", Bruce Willis and Samuel ...

ZOJ--1005:Jugs(dfs)

题目大意:两个壶A和B ,可互相倒水,可加满,可倒空,    输入:Ca Cb N              Ca、Cb分别为A B两壶的容量 N为最后B壶所剩水量     输出:操作步骤      ...
  • yf224
  • yf224
  • 2017年06月07日 21:08
  • 77

zoj1005Jugs

Jugs Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge In the movie "Die Ha...
  • z8110
  • z8110
  • 2015年09月13日 11:21
  • 233

ZOJ 1005 Jugs (倒水问题)

原题: //假设B大的话,那么把最终要求的容量放在B的话就没问题 //那么每次先灌A满,然后不断地往B倒,B如果满了还是没达到要求,就清空 #include using namespace s...

ZOJ 1005 Jugs 杯子倒水问题

ZOJ 1005 Jugs 杯子倒水问题

ZOJ 1005 Jugs

#include #include #include #include #include #include using namespace std; string markway[2][...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1005 Jugs
举报原因:
原因补充:

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