zoj1005

ZOJ1005

题目大意：这是一个倒水的问题，有A，B两个杯子，现要你通过往A，B杯子中倒水，然后得到题目中所需要的水量，注意：题目要求的水量最后是放在B杯子中的，还有倒水的解不唯一;#includeintmain(){inta,b,n,temp1,temp2;while(scanf("%d%d%d",&a,&b,&n)!=EOF){temp1=temp2=0;while(1){if(temp1==0){prin
弄月吟风·2020-09-16 17:45

【ZOJ1005】Jugs解题笔记（倒水问题）

题目如下：Inthemovie"DieHard3",BruceWillisandSamuelL.Jacksonwereconfrontedwiththefollowingpuzzle.Theyweregivena3-gallonjuganda5-gallonjugandwereaskedtofillthe5-gallonjugwithexactly4gallons.Thisproblemgener
John_Tsemin·2020-03-13 14:22

ZOJ1005

第一感觉：BFS。对于每一种状态有6种可供选择的操作：1.Fill A；2.Fill B；3.Pour A B；4.Pour B A；5.Empty A；6.Empty B。首先，有两个搜索起点：fill A和fill B。然后，枚举每一种可行的操作，入队，判断是否到达目标状态，到达则结束搜索，否则继续搜索。这里要记录一下搜索到该状态的父亲节点以及是用哪种操作到达该状态的。不过这样搜索下去的话，这
qust1508060414·2016-01-21 16:00

ZOJ1005

题目大意：这是一个倒水的问题，有A，B两个杯子，现要你通过往A，B杯子中倒水，然后得到题目中所需要的水量，注意：题目要求的水量最后是放在B杯子中的，还有倒水的解不唯一; 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,n,temp1,temp2; 5 while(scanf("%d%d%d",&a,&
·2015-11-12 11:35

ZOJ1005 Jugs

这个题目出的不严谨，至少测试数据太弱了。可以每次先灌满A瓶，也可以每次都先灌满B瓶，反正题目都说了肯定有解，我感觉应该只能让最优解通过测试。 代码1： #include  < iostream > using   namespace  std; int  main() {      in
·2015-10-23 09:43

zoj1005

题目是两个水罐灌来灌去，开始半天不得要领，最后仔细看了看发现题目弱得很，不需要求解最优解，而且已经明确告诉你此题必定有解，所以不停循环就行了。如果是最优解的话，暂时没想出来，有人看到也能提点一下。#include usingnamespacestd; intmain() { intjuga,jugb,n,t; while(cin>>juga>>jugb>>n) { if(jugb==n) { c
weichaohnu·2011-11-04 21:00

zoj1005

#include #include #include using namespace std;vector vec;int flag=0,ca,cb,n;void find(int x,int y){    if(x==ca&&y==0){vec.push_back(-2);return;}    if(x==0&&y==cb){vec.push_back(-3);return;}    if(x
Barryhe·2011-10-25 17:00

[导入]zoj1005

[导入]zoj1005 #include #include #include using namespace std;vector vec;int flag=0,ca,cb,n;void find(int
路·2011-10-25 17:00

zoj 1005 jugs

  题目内容见zoj1005   由于A，B互素且A的容量小于B，那么可以将B装满并且倒入A中，如果A被装满则将A中的内容全部清空，一直进行下去直到某一刻B中容量恰好等于目标的容量
codePrac·2011-07-22 11:00

ZOJ1005 POJ1606 Jugs 数论法

这个其实可以用数学方法证明其中的规律的，对于A,B,N，只要N能被A或B除尽，或者N能被A和B的最大公约数除尽，一直装一直倒就可以了，有时间我会证明一下的。当然了，你们也可以用广度优先搜索的方法，可以参考一下这个博客。好了，上代码。/******************************************************************************* *Au
neofung·2011-07-16 17:00

zoj1005

   经典DFS                          TimeLimit:1Second    MemoryLimit:32768KB     SpecialJudge传说“SpecialJudge”是方案不唯一，只要是正确的方案应该都是可行的。code：#includeintmain(){ inta,b,t,n; while(scanf("%d%d%d",&a,&b,&n)!=EO
cqlf__·2011-04-24 00:00

ZOJ 1005 解题报告

ZOJ1005解题报告BFS+剪枝.所谓的剪枝就是如果A为空的时候不能进行"emptyA"的操作等.PS:也可利用A和B的互质性解决,在此用搜索主要是想多练习一下搜索的代码.Code  1#include
C++心路历程·2009-03-24 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他