百度之星第三周竞赛题

维基解密
Time Limit: 1 Seconds Memory Limit: 65536K
在最近一期的维基解密中，公布了一串神秘的数字，这引起了很多的猜想。
但是只有百小度知道其中的含义——因为这些神秘的数字就是他留下的记录！
其实你有所不知，现在每天忙碌于百度大厦实习的百小度，在学校读书期间有一大爱好——每当他遇到一个MM，总是会不由自主地从相貌和身材上分别给其打分，首先他会在相貌上选择一个奇数分a (-10^18<=a<=10^18)，然后在身材上再选择一个偶数分b (-10^18 <= b <= 10^18)，最后把a与b的乘积v作为总分记录下来。
这就是维基解密公布的神秘数字！
现在，已知这些分数v，你能还原MM们的初始分a,b吗？
Input
输入数据的第一行是一个整数T，表示测试数据的组数；
然后是T组测试数据，每组测试数据包含一个整数v(-10^18<=v<=10^18)。
Output
请对应每组测试数据输出格式如"Case X: face : A figure : B"的结果。
其中，X是测试数据的编号，A和B则分别代表MM的初始面貌分和身材分。
如果总分不能被还原，请输出"Case X: illegal score."
特别提醒：
1、百小度是个很注重外貌的人，如果有多种答案，只要输出相貌分最高的那种情况即可。
2、MM的分数v可能为正，也可能为负，甚至可能为0；
3、注意输出格式，比如大小写、空格等；
4、也许你会就此将百小度归为资深屌丝一族，但是，谁没有一段苦逼的青葱岁月呢？
Sample Input
2
7
18
Sample Output
Case 1: illegal score.
Case 2: face : 9 figure : 2

分析：
此次的题目叙述很简单，但做起来远比想象的要难。编程的本质是一个大数运算，因为C++本身最多支持10位整数，而这要求18位，显然是不能直接用int或long来处理了。而如果直接采用 double 处理，在精度处理和整除运算方面也有难言苦衷。综所上述，解题思路是在尽可能提高速度的前提下，减少代码量，设定自己的整形字符串互转法则。

关键： 字符串、整形互转法则 + 效率

最后一个数是一个检验数，这个值可以检测一些容易出错的地方。也是我在编写过程中一度忽视的，在此提出来，以免大家少走弯路，有兴趣动手的可以自己用这个数检测程序的合法性。

反思：
1、此题更好的做法应该是把主函数中的 get_AB 移至输入循环即 while (T--) 中，直接把返回 bool 值、A、B 保存在 vector 容器中（需要自定义一个结构体，成员为这三者，然后再定义一个此结构体类型的 vector 容器），这样计算用时便可转移至输入中，从而获得更高的速度。

另外，正如 C 语言的输入函数 scanf 在 C++ 中已宣布弃用一样，itoa 在 C++ 中也宣布弃用，而改用更为安全的 _itoa_s 函数进行转换。

@astar2006 可以链接这个贴吧下吗

@IBM_topcoder 可以链接这个贴吧下吗

@WJMZBMR @中国脑筋 @fotile96 可以链接下吗