P1994 有機物燃燒

題目背景

本來準備弄難點的，還是算了吧

題目描述

輸入一種有機物，輸出與氧氣反應化學方程式中co2和h2o的係數

輸入格式

一行，乙個字串，表示有機物

輸出格式

兩個數，分別為co2和h2o的係數

輸入輸出樣例

輸入 #1

c2h5oh

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的結合。所以，我們可以很顯然的發現 如此惡劣的詞彙，逃 這道題其實就是給你乙個無向圖,其中乙個點雙聯通分量算作乙個點,詢問兩個點之間 包括這兩個點 有多少點 注意重邊不需要縮點 注意這裡的圖是無向圖...