HDU-1495-非常可乐

时间：2014-10-09 22:14:17 阅读：158 评论：0 收藏：0 [点我收藏+]

标签：http io ar sp div 问题 on 代码 amp

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1495

这题搞不出，看了一位牛逼的人的代码思路

两个杯子按大小排序，为S>M>N，

1.只要n满了，就把n里的东西放到s中

2.只要m非空，就把m中的放到n中

3.如果m为空，把s中的放到m中。

-----------------------------------------------------------------------------------------------------------------

//平分可乐的问题

//一桶可乐S升，两个杯子M和N升，

//平分所需的最小次数

#include<stdio.h>

int s;

int a;

int b;

int ss;

int aa;

int bb;

int num;

int main()

{

while(scanf("%d%d%d",&s,&a,&b)==3&&(s+a+b))

{

if(a<b)

a=a^b^(b=a);

ss=s;

aa=0;

bb=0;

num=0;

while(1)

{

if(ss==b && aa==a && num>1)//出现了死循环

{

printf("NO\n");

break;

}

if(ss==aa && bb==0)

{

printf("%d\n",num);

break;

}

if(bb==b)

{

ss+=b;

bb=0;

num++;

continue;

}

if(aa>0 && aa<=a)

{

if(aa+bb>b)

{

aa=aa+bb-b;

bb=b;

}

else if(aa+bb<=b)

{

bb+=aa;

aa=0;

}

num++;

}

else if(aa==0||aa>a)

{

if(ss>=a)

{

ss-=a;

aa=a;

}

else

{

aa=ss;

ss=0;

}

num++;

}

return 0;

}

HDU-1495-非常可乐

标签：http io ar sp div 问题 on 代码 amp

原文地址：http://www.cnblogs.com/liudehao/p/4014492.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行