LCM CardinalityTime Limit:3000MSMemory
Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionProblem FLCM
CardinalityInput:Standard InputOutput:S...
分类：
其他好文 时间：
2014-07-22 23:15:13
阅读次数：
335
题目链接：618 - Doing Windows
题意：给定一个大小不能变的屏幕，和四个大小可以变的窗口，变化要保持长宽比，问这四个窗口能不能调整后全部放下正好填满屏幕，不能重叠
思路：情况一共就几种：4个叠一起，3个叠一起+一个，2个和2个，一个和两个叠一起在一个，把这几种情况全判断了就可以了，判断过程利用gcd，lcm可以求边长。
代码：
#include
#include
lo...
