您的位置:首页 > 其它

zoj 1005 Jugs

2015-03-09 21:17 375 查看
只要求输出一种答案,所以假设最后是在B里面实现结果。

不停从B倒水到A,分类考虑B中剩余水与A的大小情况

模拟题目想不到解法还是比较坑的啊

[code]#include<stdio.h>
int main()
{
    int a,b,n,ans;
    while(~scanf("%d%d%d",&a,&b,&n))
    {
        ans=0;
        if(n==b) printf("fill B\nsuccess\n");
        else
        {
            printf("fill B\npour B A\n");
            ans=b-a;
            while(ans!=n)
            {
                if(ans>a)
                {
                    printf("empty A\npour B A\n");
                    ans=ans-a;
                }
                else
                {
                    printf("empty A\npour B A\nfill B\npour B A\n");
                    ans=b+ans-a;
                }
            }
            printf("success\n");
        }
    }
        return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: