1005:给定两个不同容量的杯子A,B和目标水量,求倒水序列。设A<B
思路:一种简便方法,只要A为空就倒满A,将A倒向B,B溢出则倒空。直到符合要求。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
int A;
int B;
int target;
int inA;
int inB;
while(scanf("%d%d%d",&A,&B,&target)!=EOF)
{
inA=0;
inB=0;
while(1)
{
if(inA==0)
{
printf("fill A\n");
inA=A;
}
else
{
printf("pour A B\n");
inB+=inA;
if(inB>=B)
{
if(B!=target)
{
printf("empty B\n");
inA=inB-B;
inB=0;
}
else
inB=B;
}
else
{
inA=0;
}
}
if(inA==target||inB==target)
{
printf("success\n");
break;
}
}
}
}
分享到:
相关推荐
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
zoj 3590 -3+1.md
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj题目简单归类zoj题目简单归类zoj题目简单归类
zoj 3212 K-Nice.md
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
acm中zoj1002的可运行C++程序
zoj 2561 Order-Preserving Codes.md
包含了zoj700多道题目的源代码,在做题时可以参考
ZOJ是一个经典的分油问题,我再这里采用的是广度优先的方法,当然得到的不是最优解,只是一个可行解而已。
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
NULL 博文链接:https://weitch.iteye.com/blog/1006972
Problem Arrangement zoj 3777
ZOJ题目答案源码
一个非常非常非常非常实用的zoj结题代码
zoj 1003 c语言的,要写这么多描述吗。。
ZOJ1805代码