大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n 毫公升和m 毫公升 可樂的體積為s （s<101）毫公升 (正好裝滿一瓶) ，它們三個之間可以相互倒可樂 (都是沒有刻度的，且 s==n+m，101＞s＞0，n＞0，m＞0) 。聰明的acmer你們說他們能平分嗎？如果能請輸出倒可樂的最少的次數，如果不能輸出"no"。
input
三個整數 : s 可樂的體積 , n 和 m是兩個杯子的容量，以"0 0 0"結束。
output
如果能平分的話請輸出最少要倒的次數，否則輸出"no"。
sample input
7 4 3
4 1 3
0 0 0
no
3
#include#include#include#includeusing namespace std;
struct node
;int s,n,m;
int flag;
int ans;
int vis[101][101][101];
void bfs()
for(int i=0; i<6; i++)
else
}else if(i==1)//a->c
else
}else if(i==2) //b->c
else
}else if(i==3) //b->a//這裡不進行if-else是因為可樂桶絕不會溢位來，他的容量是最大的
else if(i==4) //c->a
else if(i==5) //c->b
else
}if(vis[t.a][t.b][t.c]==0)//基本bfs入佇列操作}}
}int main()
else
else}}
}
1017 非常可樂
problem description 大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n 毫公升和m 毫...
1017 非常可樂
題意 要求將一瓶可樂平均分成份，問能否平均分成兩份，如果能輸出最少需要幾次否則輸出no題目給出三個整數 s n m s表示可樂總量 n m分別為兩個杯子的容量 且 s n m 思路 先將m,n按大小排序 小的設為m 由 s 0 0 狀態 轉換到 0 s 2 s 2 的狀態且要找出最優解，用bfs 題...
1017 非常可樂
1017 非常可樂 題意 有體積為s的一瓶可樂，和體積為m，n的兩個杯子，他們都沒有刻度，求將可樂平分最少倒多少次。思路 三個杯子倒可樂，共有六種情況，s n,s m,m s,m n,n s,n m，判斷每種可能的情況，新增到佇列中，逐一搜尋。感想 直接對所有可能的情況搜尋，思路並不複雜。inclu...