#158. 2019NHOI初中模拟第三题 计算缘份(2.8)
2019NHOI初中模拟第三题 计算缘份(2.8)
说明
桐桐最近想了一个方法来计算两个人是否有缘:第一步: 取出姓名的缩写(abbreviation)并接在一起。例如,如果两个人叫 Jiang Yun Fan 和 Tang Yu Rou,他们的缩写就是 JYFTYR。
第二步: 将每个字母用数字字符串取代。用 ST 来取代 A, ST+1 来取代 B, ST+2 来取代 C,……, ST+25 来取代 Z,其中 ST 为一个已知的正整数。例如,如果ST=81,A 就被 81 取代,B 就被 82 取代,……,Z 则被 106 取代。上面的例子JYFTYR 则被 901058610010598 取代。
第三步:重复以下操作:将相邻的两位数相加,并写下和的个位数。不难发现这个操作每进行一次,这个数字字符串就会少一位数。当这个数字变成 100 或不超过两位数(第一位是 0 也算两位数)时,这个程序便停止。所得的数字就是两人的缘分。用上面的例子来说,处理的过程如下:
901058610010598
91153471011547
0268718112691
…… 374
01
所以如果 ST=81,Jiang Yun Fan 和 Tang Yu Rou 的缘分便只有 1。
如果告诉你两个人的姓名和一个 ST 值,你能编一个程序算出他们的缘分吗?
输入格式
第一行包含一个仅含大写字母且长度为 L 的字符串。第二行包含一个正整数 ST,含义如题目所述。
输出格式
仅一行,包含一个整数,表示两人的缘分。(输出不含前导0)样例
DLLSS
478
100
提示
数据范围:对于 100%的数据,4 ≤ L ≤ 10,1 ≤ ST ≤ 10000。