一张足够大的长方形纸，每次都对折长边（如果是正方形，则任选一边），例如两条边长分别为10和9的长方形纸对折后边长为5和9，再对折一次后边长为5和4（长度为奇数对折后向下取整）。对于给定的两条边长和对折次数，求最终边长，从大到小输出。 输入格式: 输入在一行中给出3个正整数 a，b，n（均小于10000），分别为两条边的长度和对折次数。 输出格式: 在一行中按从大到小的顺序输出对折n次后两条边长的长度，中间用空格分隔。 输入样例1: 3 2 1 输出样例1: 2 1 输入样例2: 3 2 10 输出样例2: 0 0

以下是完整的 Python 代码实现：

a, b, n = map(int, input().split())

while n > 0:
    if a > b:
        b = b * 2
    else:
        a = a * 2
    n -= 1

print(max(a, b), min(a, b))

当然，这个代码并不是最优解，因为它需要使用循环来模拟折叠过程，时间复杂度较高，可以考虑其他优化方法，比如使用数学方法直接计算每次折叠后的边长。

相关问题

一张足够大的长方形纸，每次都对折长边（如果是正方形，则任选一边），例如两条边长分别为10和9的长方形纸对折后边长为5和9，再对折一次后边长为5和4（长度为奇数对折后向下取整）。对于给定的两条边长和对折次数，求最终边长，从大到小输出。

好的，这是一道经典的纸张对折问题。根据题意，我们可以使用递归的思路来解决。

首先，我们定义一个函数 `fold_paper(length1, length2, n)`，表示将一张长宽分别为 `length1` 和 `length2` 的纸张对折 `n` 次后，得到的纸张的长度。其中，我们默认每次都对折长边。

如果对折次数 `n` 为 0，则返回原始纸张的较长边和较短边。

否则，我们可以将纸张沿着较长的一边对折，并将较短的一边折叠到纸张的底部。这样，我们就得到了两张长宽分别为 `length1` 和 `length2/2` 的纸张。接下来，我们可以递归地计算这两张纸张分别对折 `n-1` 次后的长度，并将它们相加即为当前纸张对折 `n` 次后的长度。

最后，我们将得到两个长度，分别对它们进行从大到小的排序，并返回结果即可。

下面是 Python 代码实现：

使用python实现一张足够大的长方形纸，每次都对折长边（如果是正方形，则任选一边），例如两条边长分别为10和9的长方形纸对折后边长为5和9，再对折一次后边长为5和4（长度为奇数对折后向下取整）。对于给定的两条边长和对折次数，求最终边长，从大到小输出。 输入格式: 输入在一行中给出3个正整数 a，b，n（均小于10000），分别为两条边的长度和对折次数。 输出格式: 在一行中按从大到小的顺序输出对折n次后两条边长的长度，中间用空格分隔。

好的，这个问题可以使用 Python 编写程序来解决。以下是代码实现：

a, b, n = map(int, input().split())

for i in range(n):
    if a > b:
        a = a // 2
    else:
        b = b // 2

print(max(a, b), min(a, b))

首先，我们使用 `map` 函数将输入的三个整数分别赋值给 `a`，`b` 和 `n`。然后，我们使用一个循环来模拟对折的过程，每次都对折长边（如果是正方形，则任选一边）。最后，我们输出经过 `n` 次对折后的两条边长，从大到小排列。

注意，我们使用了 `max` 和 `min` 函数来确保输出的两个边长是从大到小排列的。