维基解密


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

解题:

/*
 * 因为v是奇数与偶数的乘积,则v必然是偶数
 *  如果v是奇数,直接输出非法
 *  如果v偶数,为了保证a尽可能大,b必须取最小的偶数2或者-2(这要取决于v的正负),
 *  但是这里面有个意外,就是当v是0时要单独处理,因为v=0时,a,b至少有一个为0,
 *  于是b=0, a=10^18 - 1

 */ 

  1. #include <iostream> 
  2.  
  3. #include <cstdio> 
  4.  
  5. #include <cstdlib> 
  6. #include <cmath> 
  7.  
  8. using namespace std; 
  9.  
  10.  
  11. int main() 
  12.     int total; 
  13.     cin >> total; 
  14.     for(int iCase = 1; iCase <= total; ++iCase) 
  15.     { 
  16.     long long v; 
  17.  
  18.     cin >> v; 
  19.  
  20.     cout << "Case " << iCase << ": "
  21.  
  22.     if( v&1 ) 
  23.         cout << "illegal score."
  24.     else  
  25.     { 
  26.         long long face, figure; 
  27.         if( v ) 
  28.         { 
  29.         figure = (v > 0)?2:-2; 
  30.         face = v/figure; 
  31.         } 
  32.         else  
  33.         { 
  34.         face =  (long long)(1000000000000000000.0) - 1; 
  35.         figure = 0; 
  36.         } 
  37.         cout << "face : " << face << " figure : " << figure; 
  38.     } 
  39.     cout << endl; 
  40.     } 
  41.     return 0;