#1156. A.回文数

    ID: 1156 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>仲恺校内程序设计竞赛-2015仲恺程序设计竞赛暨蓝桥杯选拔赛

A.回文数

说明

小明最近对回文数比较感兴趣,所谓回文数,就是把一个数的数位反着写和原来的数相等,如若1234321就是一个回文数。小明发现如果对任选的一个正数n,不断加上把它反过来得到的数,经过若干步运算,有可能得到一个“回文数”,请你帮帮小明能否在指定步数m内对指定正数生成一个回文数。

如69经过4步可以变成一个回文数:

69 + 96 = 165

165 +561 = 726

726 + 627 = 1353

1353 + 3531 = 4884

输入格式

每一行第1个数是n(n<2^63),第2个数是m(m<10^5). 

输出格式

如果n能在m步内生成回文,则输出yes,否则输出,no.

67  1
69  5
69  3
11  1
99  1
no
yes
no
yes
no

Source

仲恺校内程序设计竞赛-2015仲恺程序设计竞赛暨蓝桥杯选拔赛