算法小题（答案在下方）

第一题：
问题 D: 字符串反转
题目描述
小C很喜欢倒着写单词，现在给你一行小C写的文本，你能把每个单词都反转并输出它们吗？
输入
输入包含多组测试样例。第一行为一个整数T，代表测试样例的数量，后面跟着T个测试样例。
每个测试样例占一行，包含多个单词。一行最多有1000个字符。
输出
对于每一个测试样例，你应该输出转换后的文本。
样例输入
3
olleh !dlrow
I ekil .bulcmca
I evol .mca
样例输出
hello world!
I like acmclub.
I love acm.

第二题
问题 G: 丑数
题目描述
如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27…展示了前20个丑数。
请你编程寻找这个序列中的第n个元素。
输入
输入包含多组测试数据。每组输入为一个整数n（1<=n<=5842），当n=0时，输入结束。
输出
对于每组输入，输出一行“The nth humble number is number.”。里面的n由输入中的n值替换，“st”，“nd”，“rd”和“th”这些序数结尾的用法参照输出样例。
样例输入
1
2
3
4
11
12
13
21
22
23
100
1000
5842
0
样例输出
The 1st humble number is 1.
The 2nd humble number is 2.
The 3rd humble number is 3.
The 4th humble number is 4.
The 11th humble number is 12.
The 12th humble number is 14.
The 13th humble number is 15.
The 21st humble number is 28.
The 22nd humble number is 30.
The 23rd humble number is 32.
The 100th humble number is 450.
The 1000th humble number is 385875.
The 5842nd humble number is 2000000000.

第三题
问题 E: 相对分子质量
题目描述
小明最近迷上了化学，几乎天天在实验室做实验，但是很多实验生成的化学产物的相对分子质量令他很困惑，不知如何计算，请你编程帮他计算。
输入
输入的第一行是一个正整数n，表示有n组测试数据。
接下来n行每行输入一个字符串，表示某个分子式，分子式中只包含大写字母和数字。
注意：
输入数据只包含8种元素，而这8种元素的相对原子质量如下：
H(1)，C(12)，N(14)，O(16)，F(19)，P(31)，S(32)，K(39)。
输出
对于每组输入，输出相对分子质量。
样例输入
4
H2O
KOH
CH4
SO2
样例输出
18
56
16
64

第四题
问题H：最伟大的LCM
题目描述
老师给了你一个正整数N，并让他从1到N中选择任意三个数字，
这可能是他们最低公倍数的最大数。
提示： 常见倍数 是一个数字，它是两个或更多数字的倍数。3和4的公倍数是 0,12,24 … 两个数的最小公倍数（LCM）是两者的倍数的最小数（非零）。
输入
请输入 正整数N.
输出
输出一个整数，表示您找到的最小公倍数。
样例输入
9
2
样例输出
504
2
提示
1 <= N <= 10 6。

第五题
问题 B: 高等数学
题目描述
yy正在学高数呢, 他听说: “从前有一棵树, 叫高树, 上面挂了很多人…”, yy偏偏不信这个邪
他看到了一个很酷的题目, 他想让你给他说说答案是多少
求
ps: 上限分别是100, 50, 10
输入
无
输出
题目描述中算式的值，并保留4位小数。
请注意行尾输出换行。

第六题
问题 C: 比较数组
题目描述
yy发现在编程语言中, 只有变量之间可以比大小, 数组却不可以, 他决心编写一个比较数组大小的算法!
两个数组a和b，各有10个元素，将它们对应的逐个比较（即a[0]与b[0]比，a[1]与b[1]比，余此类推）。如果a数组中的元素大于b数组中的相应元素的数目多于b数组中元素大于a数组中相应元素的数目（例如a[i]>b[i]6次，而b[i]>a[i]3次），则判定a数组大于b数组。
请写一个程序判断a数组和b数组的大小关系，并统计出两个数组对应元素大于、等于、小于的次数。
输入
有两行，每一行有10个用空格隔开的整数，表示a数组和b数组。