Algorithm 折叠毛巾尺寸计算程序

我已经想了一段时间了，现在我决定这么做，但我在网上找不到任何东西可以帮助我开始。然而，我在浴室里遇到了一个问题，我有几条尺寸完全不同的毛巾，看起来（听起来）不可能找到一个能同时对齐所有毛巾的折叠组合。 例如我有这4种不同的毛巾，我想要一个程序来告诉我哪一个表面积是它们的公共面积，以及如何折叠它们来实现这一点

有人知道从哪里开始以及如何开始吗

---

谢谢

每次你把毛巾对折，我们可以（在理论上）说你完美地将毛巾的某个尺寸对折（现在我们忽略一个事实，即由于折痕周围的材料弯曲，会有一些额外的收缩）

假设你有一个维度（2^km，2^rn），其中k和r是自然数，m和n是奇数整数。然后，我们可以在尝试对齐毛巾时忽略2^k和2^r术语，因为我们总是可以通过折叠一半的次数来划分这些术语

从本质上说，这意味着我们可以把注意力集中在毛巾的尺寸上，在你从宽度和高度上划分出两个物体的所有幂之后。如果所有毛巾的剩余尺寸一致，则始终可以折叠所有毛巾，使其匹配。只需根据它们的简化形式将它们对齐，找到分割每个轴的最小二次方，然后将所有毛巾精确折叠足够的次数，使它们的尺寸完全相等

---

另一方面，如果缩小的尺寸不匹配，那么无论你如何折叠，它们最终都不会有相同的尺寸，你运气不好。

要确认-你想折叠所有毛巾，使它们具有相同的尺寸吗？还有，什么样的折叠是允许的？你们有什么具体的折叠规则吗？否则，您总是可以折叠较大的毛巾来匹配较小的毛巾。是的@templatetypedef没错：）对于规则，或者更准确地说是约束，将类似于“同一面不能折叠超过4次”或者（由于毛巾的性质）“新一面不能小于原始一面大小的60%”。当然，我会对新尺寸有一定的容忍度。@RudyVelthuis的第一个想法是，目前我正在做一些事情，但听起来比现在容易。另外，每个想法都是受欢迎的。呵呵，这就是为什么我们只有两种不同尺寸的毛巾。。。还有两种颜色：蓝色和红色。