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. }

ZOJ1005 Jugs

Normal 0 7.8 磅 0 2 false false false Micros...
  • phinecos
  • phinecos
  • 2008年09月21日 21:45
  • 631

ZOJ1005 POJ1606 Jugs 数论法

这个其实可以用数学方法证明其中的规律的,对于A,B,N,只要N能被A或B除尽,或者N能被A和B的最大公约数除尽,一直装一直倒就可以了,有时间我会证明一下的。当然了,你们也可以用广度优先搜索的方法,可以...
  • neofung
  • neofung
  • 2011年07月16日 17:24
  • 901

浙大ZOJ 1005 Jugs问题解决

今天提交的时候有点小郁闷,第一次提交把编译器选错了(选了GCC),太大意了! 一、工程代码及算法设计注释 ---------------------------------------------...
  • xiaogugood
  • xiaogugood
  • 2014年01月03日 10:41
  • 986

zoj1005 广搜

本来挺简单的一道题,但是马虎wa了一次! 根据题意采取广搜的方法,代码有点长,但自我感觉思路挺清晰的! #include #include #include using namespace ...
  • xuezhongfenfei
  • xuezhongfenfei
  • 2013年02月28日 20:15
  • 407

zoj1005

这道题其实只需要模拟就好了#include using namespace std;int main() { int juga,jugb,n,t; while(cin>>juga>>...
  • Janathon_L
  • Janathon_L
  • 2015年09月15日 14:33
  • 127

zoj1005解题报告---菜鸟的第一篇解题报告

这是我的第一片解题报告,写的不好的,还望大家指出 zoj1005对于很多人来说是水题目,但是对我来说还是要思考好一会才能做出来的 下面是我的思路,首先那些操作步骤已经定了的,就那么7种,为了省点打...
  • u010227274
  • u010227274
  • 2013年06月09日 16:41
  • 804

ACM:Y: Three Jugs

ACM:Y: Three Jugs Description     We have three jugs A, B, C without any calibration, and an i...
  • niu15273122295
  • niu15273122295
  • 2017年05月12日 18:22
  • 125

OJ_1147 Jugs

#include using namespace std; //You can assume 0 < Ca >b>>n) {
  • jerryzcx
  • jerryzcx
  • 2014年03月18日 16:30
  • 385

九度OJ 1147 Jugs

题目描述:     In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the ...
  • ronixy
  • ronixy
  • 2014年03月03日 13:05
  • 470

九度 oj 题目1147:Jugs

http://ac.jobdu.com/problem.php?pid=1147 好像 九度的oj judge 有问题,不对的code也可以过。 建议使用 UVa的测试 https://uva.onl...
  • guojiaqi007
  • guojiaqi007
  • 2017年01月23日 11:25
  • 114
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj1005 Jugs
举报原因:
原因补充:

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