国际空间研究组织 | ISRO CS 2016 | 问题 51

这是一道计算题，要求我们计算两个数的和，但需要注意一些特殊的规则。

题目描述

给出两个正整数 n 和 m，保证它们的和不超过 $10^9$。现在，定义 $f(x)$ 为将 $x$ 的每一位数进行 逆序，所得到的新数。

例如，$f(1234) = 4321$，$f(5) = 5$，$f(50100) = 1005$。

现在，对 $n$ 和 $m$ 分别执行 $f$ 函数，再将两个结果相加，得到一个新的数 $p$。现在请你再次执行 $f$ 函数，求出 $f(p)$ 的结果。

输入格式

输入共一行，包含两个整数 $n$ 和 $m$。

输出格式

输出一行，一个整数，表示 $f(f(n)+f(m))$ 的结果。

样例输入

1234 5678

样例输出

1012

数据范围

$1 \leqslant n,m \leqslant 10^9$

解题思路

按照题目描述，我们需要分别计算出 $f(n)$ 和 $f(m)$，再将它们相加，最后计算 $f(f(n)+f(m))$。

对于一个正整数 $x$，我们可以通过以下方式计算出它的逆序：

def reverse(x):
    res = 0
    while x:
        res = res * 10 + x % 10
        x //= 10
    return res

对于 $f(n)$，我们只需要将 $n$ 按位拆分成个位、十位、百位等，然后分别计算出它们的逆序，再根据相应的位数组合起来即可。

具体代码如下：

def f(x):
    res = 0
    base = 1
    while x:
        digit = x % 10
        res += reverse(digit) * base
        base *= 10
        x //= 10
    return res

使用上述函数计算出 $f(n)$ 和 $f(m)$，再将它们相加，最后计算 $f(f(n)+f(m))$ 即可。

具体代码如下：

n, m = map(int, input().split())

p = f(f(n) + f(m))

print(p)

完整代码如下：

def reverse(x):
    res = 0
    while x:
        res = res * 10 + x % 10
        x //= 10
    return res


def f(x):
    res = 0
    base = 1
    while x:
        digit = x % 10
        res += reverse(digit) * base
        base *= 10
        x //= 10
    return res


n, m = map(int, input().split())

p = f(f(n) + f(m))

print(p)

总结

此题需要我们实现逆序算法，理解并使用了函数嵌套，以及编写简洁的代码。

同时，题目给出的数据范围比较小，时间复杂度要求不高，代码也不需要进行太多的优化。