问一道acm的题，Fold。帮忙翻译一下就好（不要在线翻译的，看不懂），要是有代码就万分感谢了~
发布网友
发布时间：2022-04-26 18:26
共2个回答
热心网友
时间：2023-10-20 22:58
阅读问题é声明：边了解如何折叠一张纸和如何解释输入。我们定义一个“条”是一个工作表有没有折线经历最大的很大一部分。由于原来在等距离的地方发生，所有条纹一致。
在这个问题上你被赋予了执行中若干问题的é折叠步骤的结果说明：边缘，即在折叠状态。此外，您知道在其折叠状态板材长度恰好是1条（再次，我们忽略厚度）的长度。
求所必需的产生从最初平板纸折叠步骤描述表的最小数目。请注意，执行一个折叠步骤可能创造超过一转，因为在结果已经覆盖的资产负债表，由于以前的折叠步骤部分。当一个步骤进行，然而，在表中的所有重叠部分受到影响，也就是说，它是不能折叠，也就是说，只有前三个层次。
最后，注意每个结果可以通过遍历变成了一个固定的方向，履行在每回合折叠一步，从而积累了一长条叠各路获得。如果n是在输入描述匝数，这实际上需要n折叠过程的步骤，这并不一定是最低的，可观察到的样本输出。
输入
输入包含多个测试案例，每一个单独的行上。每行包含一个字符A和V的非空字符串描述板材长边。你可以假设，该字符串的长度小于200。输入文件后，立即终止最后的测试案例。
输出
对于每一条线生产所需要的描述表的纸张折叠步骤最少测试用例打印。
采样输入
V
AVV
AAVAAVVVAAV
输出范例
一
2
4追问你自己知道自己写的是什么意思吗？？！！！
热心网友
时间：2023-10-20 22:58
这份声明说的问题E:边去理解如何折的纸,并如何解读的输入。我们定义”条纹”成为最大的单很大一部分没有折叠线穿过。自从转的地方,所有发生在相同的条纹都是适合的。
在这个问题上你得到了描述的结果,如在执行几个折步骤,即E:边缘问题,在展现的状态。另外,你知道的长度在其折叠床单长度的国家正是1条纹(同样,我们忽略厚度)。
找到最小数目的折叠的必要步骤产生描述单从一个最初平的纸。注意,执行一个折叠一步可以创造一个以上的拐点的部分结果,因为先前已覆盖床单由于折叠的脚步。当一个步骤是进行土层,然而,所有受影响的地区的床单,也就是说,它不被允许去折叠,说,只有最好的三层。
最后,注意每个结果可以通过迭代通过转到了一个固定的方向,表演了折叠的步骤在每一圈,从而积累了一堆所有条纹长条纹。如果n是转动的圈数,在输入描述,这种做法事实上需要n折步骤,它们未必是最低的,因为可观察到样品的输出。
输入
输入包含了数个测试用例,各方在一个单独的线。每行包含一个非空正则的字符和V描述的时间越长,边缘的纸上。你可能认为字符串的长度小于200。输入文件终止后,立即最后测试的例子。
输出
为每个测试用例的印刷线路上的最小数目的叠步骤生产所需的描述的纸。
样本输入
V
AVV
AAVAAVVVAAV
样本的输出
1
2
4追问都说了不要在线翻译！！！
