百度之星——2012年12月30号竞赛题目一

2012年12月30号竞赛题目一

主办方：百度公司

时间：2012-12-30 20:00 至 2012-12-30 23:59

 

 

 

 

维基解密

---

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

#include <iostream>
#include <cstdio>

using namespace std;
__int64 num[70];

int main ()
{
	int t;
	int ans = 0;
	num[0] = 2;
	for (int i = 1; i <= 60; i++)
	{
		num[i] = num[i - 1] * 2;
	}
	scanf ("%d",&t);
	while (t--)
	{
		__int64 n;
		scanf ("%I64d",&n);
		printf ("Case %d: ",++ans);
		bool flag = 0;		//true表示负数
		if (n < 0)
		{
			flag = true;
			n *= -1;
		}
		if (n % 2 == 1)		//奇数
		{
			printf ("illegal score.\n");
		}
		else
		{
			__int64 i = n / 2;
			if (i % 2 == 0)
			{
				i--;
			}
			for (int j = 0; j <= 60; j ++)
			{
				__int64 b = num[j];
				__int64 a = n / num[j];
				if (a * b == n && a % 2 == 1)
				{
					if (flag)
					{
						b *= -1;
					}
					printf ("face : %I64d figure : %I64d\n",a,b);
					break;
				}
			}
		}
	}
	return 0;
}