讓人思考人生的一題
題意 給你乙個分子式，然後讓你計算它的分子量.
1.首先要考慮元素連著的情況，然後分子量的計算要遇到後面的字母才計算
2.然後也要考慮數字是二位數以上的情況，所以不能用getchar必須整段字串輸入.
4.開關cnt的妙用。用它來檢查字母狀態並順便計數，劉大爺nb.
**段
#include#include#include#includeusing namespace std;
double v[1145];
int main()
temp=ch;cnt=-1;
}else
}if(cnt==-1) cnt=1;
ans+=v[temp]*cnt;
printf("%.3lf",ans);
}return 0;}
劉汝佳演算法入門經典習題3 2分子量
原題 給出一種物質的分子式 不帶括號 求分子量。本題中的分子式只包含4種原子，分別為c,h,o,n，原子量分別為12.01,1.008,16.00,14.01 單位 g mol 例如，c6h5oh的分子量為94.108g mol。和注釋如下，對於輸入除了數字和chon之外的字元可以進行報錯處理，這裡...
紫書 習題 9 8 uva1632
題意 有n個寶藏，每個都在乙個位置p i 在規定的時間t i 就會消失。阿里巴巴要在寶藏消失前收集齊所有寶藏，問 有方法嗎？有的話最少多少秒？思路 開始想的是用狀態轉移方程來乙個個判斷，不好寫。看了題解知道在一段區間 l,r 要使時間最短必須從端點出來，然後果斷寫了乙個記憶化搜尋，tle了。再看題解...
紫書 習題 9 8 uva 10163
解題感想 好久沒刷題了，自己連揹包dp都差不多忘了。題目看著很複雜，可以將問題分解來看，和高中數學題的感覺一樣 1.求任意一組組合的最小的保護值 的最大值 2.求在改最大組合的情況下的，求最小的工資和，和某圖論一樣的思路。解題思路 第乙個揹包 任意組合 抽象成模板 在n個應聘者中選x人使得看守m個倉...