百度之星——2012年12月30号竞赛题目一
来源:互联网 发布:数据预处理步骤 编辑:程序博客网 时间:2024/05/16 10:21
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;}
- 百度之星——2012年12月30号竞赛题目一
- 百度之星——2012年12月23号竞赛题目一
- 2013百度之星 2012年12月23号竞赛题目一
- 【百度之星12月23号竞赛题目一】Du熊做实验
- 【百度之星邀请月赛12月11号竞赛题目一】du熊学斐波那契I
- 百度之星2012年12月11日竞赛题目二--du熊填数字
- 百度之星12月23号题目之地铁
- 百度之星4月27日题目一
- 2013百度之星4.27月赛 题目一 Fir
- 百度2013年4月27日竞赛题目二
- 百度之星12月23号题目之du熊做实验
- 2013年3月23号竞赛题目一 平衡负载
- 2013年3月30日竞赛题目二 Sigma
- 百度之星 2005年 初赛题目一 java 版本
- 百度编程竞赛题目
- 百度编程竞赛题目
- 百度编程竞赛题目
- 2013百度之星4.27月赛 题目二 Apple
- TreeVIew自定义样式
- HBase之三【HBase基础】HFile存储格式
- 百度之星——2012年12月23号竞赛题目一
- VS2008 Debug与Release的本质区别
- Script for Creating Changlog for Android
- 百度之星——2012年12月30号竞赛题目一
- zencart 调用广告代码
- Java和.net互调
- hibernate3 注解配置大全
- UNIX网络编程之旅-配置unp.h头文件环境
- 定时器
- JSP要点
- [工作心得]视觉设计师进阶心法
- poj2083