題目鏈結戳這裡
題意:三個容器,容量s、n、m。開始s滿,n、m空,怎樣互相到可樂,最後平分s。
分析:因為這個題資料量比較小,所以簡單模擬就可以ac。s、n、m都是正整數。首先s不能為奇數,其次,(使n>m)遵循乙個原則:若n為空,s往n到可樂;若m不滿,n往m到可樂;若 m滿,把m的可樂全部倒入s。模擬此過程直到s和n都為原來總量s的一般即可,統計次數。
**:
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
int main()
{ int s,m,n,s,m,n,sum;;
while(cin>>s>>n>>m)
{if(s==0&&n==0&&m==0)
break;
if(s%2==1)
cout<<"no"if(n>0&&ms)cout<<"no"<
hdu 1495 非常可樂
題意 給你三個容器讓你平分可樂,求最少的步數。思路 一看到求最少步數,就想到了廣搜,但是沒有思路,但看別人分情況,瞬間就明白啦。可以s n,s m,n s,n m,m s,m n這六種情況討論就行,每種又有倒完和倒不完兩種情況,直到出現兩個容器都有s 2,這就是最少步數。但s是奇數時是不能平分的,三...
hdu 1495 非常可樂
hdu 1495 非常可樂 題目大意 給你三個容器,他們的容量分別是 s,n,m 且s n m,給你s,n,m。s代表裝在容器裡可樂,n和m代表的是兩個杯子的容量,求他們能否平分這杯可樂。如果能就輸出倒的最小次數,如果不能就輸出 no。題目分析 也就是要達到能 s 2,0,s 2或 0 s 2,s ...
hdu 1495 非常可樂
兩個杯子按大小排序,為s m n,1.只要n滿了,就把n裡的東西放到s中 2.只要m非空,就把m中的放到n中 3.如果m為空,把s中的放到m中 超時 include int n,m,s int main if ss aa bb 0 得到均分 if bb b 若小杯子裡裝滿可樂,將小杯子裡的可樂倒入可...