本來準備弄難點的，還是算了吧
輸入一種有機物，輸出與氧氣反應化學方程式中co2和h2o的係數
輸入格式：
一行，乙個字串，表示有機物
輸出格式：
兩個數，分別為co2和h2o的係數
輸入樣例#1： 複製
c2h5oh
輸出樣例#1： 複製
2 3
只含有c、h、o三種元素
思路：模擬。
#include#include#include
#include
#define maxn 10000
using
namespace
std;
char
s[maxn];
intflag1,flag2,flag3;
intsum,sum1,sum2,sum3;
intmain()
else
else
if(s[i]=='
c') flag1=1
;
if(s[i]=='
h') flag2=1
;
if(s[i]=='
o') flag3=1
; }
}if(!sum)
else
if(sum2%2!=0) sum1*=2,sum3*=2
;
else sum2/=2
;
int k=sum1*2+sum2-sum3;
if(k%2!=0) cout<2
<<"
"<2
;
else cout<"
"<}
P1994 有機物燃燒
題目背景 本來準備弄難點的，還是算了吧 題目描述 輸入一種有機物，輸出與氧氣反應化學方程式中co2和h2o的係數 輸入格式 一行，乙個字串，表示有機物 輸出格式 兩個數，分別為co2和h2o的係數 輸入輸出樣例 輸入 1 c2h5oh 輸出 1 2 3 說明 提示 只含有c h o三種元素 incl...
洛谷P2783 有機化學之神偶爾會做作弊
雖然感覺難度其實並不到黑題的難度 其實這道題並沒用什麼特別的知識，只是tarjan求雙聯通分量和lca的結合。所以，我們可以很顯然的發現 如此惡劣的詞彙，逃 這道題其實就是給你乙個無向圖,其中乙個點雙聯通分量算作乙個點,詢問兩個點之間 包括這兩個點 有多少點 注意重邊不需要縮點 注意這裡的圖是無向圖...
洛谷P4141 消失之物 揹包DP
暴力 暴力列舉少了哪個，下面套乙個01揹包 f i j 表示到了i物品，用了j容量的揹包時的方案數，f i j f i 1 j f i 1 j w i o n 3 優化 不考慮消失的，先跑乙個01揹包，定義g i j 表示i消失時，容量為j的方案數，g i j f n j 不合法的 逆著過來就是g ...