P1994 有機物燃燒

2021-10-07 14:20:48 字數 1251 閱讀 3251

題目背景

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

題目描述

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