A. Currency System in Geraldion：

• 题意：有n中不同面额的纸币，问用这些纸币所不能加和到的值的最小值。
• 思路：显然假设这些纸币的最小钱为1的话，它就能够组成随意面额。

  假设这些纸币的最小值大于1，那么它所不能组成的最小面额就是1.所以自学求最小值就可以。

• 我的代码：

#include 
      
       #include 
       
      

B. Gerald is into Art：

• 题意：给定三个矩形的 长和款。第一个矩形作为容器。最后两个矩形不可重叠且水平的放置在当中，问能否放下？
• 思路：这里第一步先把第二个矩形放入容器的左下角显然是最好的策略，能够给第三个矩形最大的可能空间（比赛的时候不够细致，没有注意，第一个大矩形反正左下角必须满足能放下的条件，就没过大数据），注意这里第一个矩形有横放和竖放两种情况。第二步再把第三个矩形放入剩余空间，这时候放置有两种情况：，每种放置情况第三个矩形又分为横放和竖放两种类型。这样就把放置问题分为了8种情况，满足随意情况就可以。

• 我的代码：

#include 
      
       #include 
       
      

C. Gerald’s Hexagon：

• 题意：用等边三角形堆积成一个六边形，六边形每个内角的为120度。告诉你这个六边形的六条边的长度，问该六边形是由多少个等边三角形组成的。
• 思路：求出这和整个六边形的面积。再除以三角形的面积，就能够了。

  依据内角都为120度的特点，总是能把六边形切为如图的四个三角形。边上三个三角形面积easy计算。那么依据余弦公式：

  c2=a2+b2−2abcosθ
  能够求出内部三角形的边长。

  再依据海伦公式：

  p=(a+b+c)/2
  s=p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√
  就可以算出内部三角形面积。
• 我的代码：

#include 
      
       #include 
       
      

D. Equivalent Strings

• 题意：给定两个字符串同性的法则。推断其是否同性。
• 递归就可以。但是比赛的代码在大数据的时候超时了。后来加了一个剪枝过了。

  然后超时的主要原因是用了string后，会出现多次复制字符串的情况，把string换为char*,时间缩短10倍！

• string实现的代码：

#include 
      
       #include 
       
      

• char* 实现的代码：

#include 
      
       #include