題目背景
本來準備弄難點的,還是算了吧
題目描述
輸入一種有機物,輸出與氧氣反應化學方程式中co2和h2o的係數
輸入格式
一行,乙個字串,表示有機物
輸出格式
兩個數,分別為co2和h2o的係數
輸入輸出樣例
輸入 #1
c2h5oh輸出 #1
2 3說明/提示
只含有c、h、o三種元素
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int n;
string s;
int c =
0,h =
0,o =0;
// 分別表示 c , h, o 元素的個數
intmain()
else
for(
int j = i+
1; j < l; j++
)else
break;}
}if(s[i]
=='h'
)else
for(
int j = i+
1; j < l; j++
)else
break;}
}if(s[i]
=='o'
)else
for(
int j = i+
1; j < l; j++
)else
break;}
}}if(h%2==
1||(h/2
+o)%2!=
0)h/=2
; cout << c <<
" "<< h << endl;
return0;
}
洛谷 P1994 有機物燃燒
本來準備弄難點的,還是算了吧 輸入一種有機物,輸出與氧氣反應化學方程式中co2和h2o的係數 輸入格式 一行,乙個字串,表示有機物 輸出格式 兩個數,分別為co2和h2o的係數 輸入樣例 1 複製 c2h5oh 輸出樣例 1 複製 2 3 只含有c h o三種元素 思路 模擬。include inc...
洛谷P2783 有機化學之神偶爾會做作弊
雖然感覺難度其實並不到黑題的難度 其實這道題並沒用什麼特別的知識,只是tarjan求雙聯通分量和lca的結合。所以,我們可以很顯然的發現 如此惡劣的詞彙,逃 這道題其實就是給你乙個無向圖,其中乙個點雙聯通分量算作乙個點,詢問兩個點之間 包括這兩個點 有多少點 注意重邊不需要縮點 注意這裡的圖是無向圖...