Quantcast
Channel: CSDN博客推荐文章
Viewing all articles
Browse latest Browse all 35570

【坑爹脑残百度之星12-30 Problem A】维基解密

$
0
0

不知道对不对……尼玛的编译器只能提交一次的规则。卡__int64卡跪了,没机会验证对不对了。。

维基解密


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 <stdlib.h>
using namespace std;

int main()
{
    int testcase;
    cin>>testcase;
    for (int i=1;i<=testcase;i++)
    {
        long long tranum;
        cin>>tranum;
        if (tranum%2==1)
            cout<<"Case "<<i<<": illegal score."<<endl;
        else if (tranum==0)
        {
            cout<<"Case "<<i<<": face : "<<"999999999999999999"<<" figure : "<<"0"<<endl;
        }
        else if(tranum>0)
        {
            long long a=tranum/2;
            long long b=2;
            
             if(a%2==1)
            {
            	cout<<"Case "<<i<<": face : "<<a<<" figure : "<<b<<endl;
            }
           
            while(a%2==0)
            {
            	a/=2;
            	b*=2;
            	 if(a%2==1)
            {
            	cout<<"Case "<<i<<": face : "<<a<<" figure : "<<b<<endl;
            }
            }
            
        }
        else
        {
 		    long long a=-1;
            long long b=-(tranum);
            if(b%2==0)
            {
            	cout<<"Case "<<i<<": face : "<<a<<" figure : "<<b<<endl;
            }
            else
            {
            	cout<<"Case "<<i<<": illegal score."<<endl;
            }
            
            
        }



    }


    return 0;
}


作者:mig_davidli 发表于2012-12-30 22:10:37 原文链接
阅读:34 评论:0 查看评论

Viewing all articles
Browse latest Browse all 35570

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>