zoj 1005 jugs

题目内容见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");}}elsewhile(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相关推荐

浙大ZOJ 1005 Jugs问题解决
今天提交的时候有点小郁闷,第一次提交把编译器选错了(选了GCC),太大意了! 一.工程代码及算法设计注释 ----------------------------------------------- ...
zoj 1005 Jugs BFS
感想:这是我的第一道oj题,思路我想了很久,感觉建模能力还是不够强啊,理清楚了就好,把各个操作看成一条路,BFS就好 http://acm.zju.edu.cn/onlinejudge/showPro ...
c语言大小写字母互换1005,1005 Jugs，1005jugs
1005 Jugs,1005jugs 辗转相减,新手入门题.两个容量的灌水题,无所谓最优解. 1 #include 2 3 intmain(){4 intA,B,T,sA,sB;5 while(sca ...
ZOJ Problem 1005 jugs
题目 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the ...
算法笔记练习 8.2 广度优先搜索（BFS）问题 A: Jugs
算法笔记练习题解合集本题链接题目 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were con ...
POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...
POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
扩展欧几里德算法解决问题A：Jugs
Jugs codeup的Jugs题目需要使用扩展欧几里德算法解决: Zoj的jugs题目需要使用BFS算法解决: codeup的Jugs题目需要使用扩展欧几里德算法解决: 题目链接:http://co ...
ZOJ 题目分类，学校的一个巨巨做的。
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar ...

zoj 1005 jugs

zoj 1005 jugs相关推荐

最新文章

热门文章