算法笔试题_2

 

给定一个 N 进制正整数，把它的各位数字上数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。

如果 N 超过 10 ，使用英文字母来表示那些大于 9 的数码。例如对 16 进制数来说，用 A 表示 10 ，用 B 表示 11 ，用 C 表示 12 ，用 D 表示 13 ，用 E 表示 14 ，用 F 表示 15 。

例如： 10 进制 87 则有：

STEP1: 87+78=165

STEP2: 165+561=726

STEP3: 726+627=1353

STEP4: 1353+3531=4884

编写一个程序，输入 N(2<=N<=16) 进制数 M （ 1<=M<=30000(10 进制 ) ） , 输出最少经过几步可以得到回文数。如果在 30 步以内（含 30 步）不可能得到回文数，则输出 0 。输入的数保证不为回文数。

【输入】

第一行一个整数 L ，代表输入数据的组数。

接下来 L 行，每行两个整数 N,M

【输出】

输出 L 行，对于每个数据组，按题目要求输出结果，并占一行。

【样例输入】

2

10 87

2 110

【样例输出】

4

1

B 题 恺撒的规划
【问题描述】

　　亚特兰蒂斯是一块富饶美丽的土地。恺撒大帝率领他的大军，经过了一整年的浴血奋战，终于将它纳入了罗马帝国的版图。然而，长期的战火彻底抹去了这里的繁华，昔日的富庶之地如今一片荒芜。恺撒大帝作为一位有着雄才大略的君主，决心在战争的废墟上建起一座更为宏伟的城市。所以，在建城之前，他需要对整个城市进行规划。

　　亚特兰蒂斯是一块矩形平原，恺撒准备在上面修建一些建筑。为了规划方便，他将矩形划分成 N*M 格。棘手的是，部分古老的神庙残存下来，散布在某些格子内。亚特兰蒂斯的原住民原本就十分信奉神灵，而这些经过战火洗礼的神庙更是被他们视为圣物，是万万不能拆除的，否则将激起民愤，甚至引发暴动。恺撒深知这一点，因此，他的新建筑在选址时要避开这些神庙。

假设新的建筑物有 P 种规格，每种建筑物都是正方形的，占地为 Ti Ti 格 (1<=i<=P) 。恺撒想知道对于每种规格的建筑，有多少种不同的合适选址方案（一种合适的选址方案指的是在该建筑所占的正方形区域内不存在神庙）。作为他的内务部长，这个光荣而艰巨的任务自然交给你来完成。

【输入】

　　输入文件第一行包含三个数，分别代表 N