【GESP强化四级】倒序相加 - 题目详情

提交1 通过1

通过率100%

时间限制1000ms

内存限制256MiB

题目描述提交答案

ID: 11380

传统题

1000ms

256MiB

难度: 入门

上传者:

标签>

GESP

GESP强化

C++

c++

编程题

递推算法

数字反转

字符串

小泽在数字实验中定义了函数 $f(x)$ ：先把正整数 $x$ 写成没有前导零的十进制字符串，再把字符顺序完全反转，最后把反转后的字符串解释为十进制整数。比如 $f(13)=31$ ；而 $10$ 反转后是字符串 01，作为整数时 $f(10)=1$ 。

给定正整数 $X$ 和 $Y$ ，实验表中的十项数列按下面方式产生：

a_1=X,\qquad a_2=Y,

a_i=f(a_{i-1}+a_{i-2})\quad(3\le i\le10).

当十项全部生成后，显示屏保留第 $10$ 项作为本次实验结果。

输入格式

一行两个正整数 $X$ 和 $Y$ 。

一行一个整数，表示 $a_{10}$ 。

1 1

3 7

90701 90204

9560800101

从 $1,1$ 开始，依次得到 $2,3,5,8,31,93,421,415$ ，所以第 $10$ 项为 $415$ 。