R7-7 折纸 分数 5 作者 DS课程组 单位 临沂大学 一张足够大的长方形纸,每次都对折长边(如果是正方形,则任选一边),例如两条边长分别为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
时间: 2024-03-17 08:43:57 浏览: 81
Gens-gs-r7_pre5.rar_gens_gens-gs-r7
这道题需要模拟对纸张的多次折叠过程。每次折叠后,较长的那条边长不变,较短的那条边长变为原来的一半。具体实现见下面的 Python 代码:
```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))
```
首先读入两条边的长度和对折次数,然后模拟对纸张的多次折叠过程。每次折叠后,较长的那条边长不变,较短的那条边长变为原来的一半。最后输出对折 n 次后两条边长的长度,按从大到小的顺序输出。
阅读全文