3656. 心与心的距离
单点时限: 2.0 sec
内存限制: 512 MB
近在咫尺,远在天边。心与心的距离的量度,往往不如欧氏距离般浅显,而十分令人困扰。
斯蒂芬妮·孔茨在奥利匹亚沃什的长青州立学院教历史和家庭研究学。其代表作《婚姻·历史:爱情如何征服婚姻》中讨论了这一问题。她说:
人类喜欢看爱情故事,但在过去,人们几乎没有活在爱情之中。
这是事实,因为在过去的很长一段时间内,婚姻几乎总是与经济状况、工作、抚养子女相关,而并非依赖于爱情。当前普遍的爱情关系与上世纪 50 年代出现。有人认为,这与电影电视剧等娱乐行业的技术变革和蓬勃发展密切相关;也有人认为,这是因为宗教的衰落,工作不稳定性的不断增强,以及流动人口的增多——更多的人倾向于在城市间奔波,而不是待在同一个地方。
亲密关系已然成为新的宗教。从爱情中,人们获得自我价值的验证与实现,找到自己存在的意义,已经获得他们以前从家庭生活或社区生活中获得的归属感。而且,流行文化始终传达着这样一种信息:人人都会遇到那个命中注定的人,并收获幸福。
回到最初的问题,我们必须意识到,我们生活在一个强调个性 (Individuality),自主 (Autonomy) 和实现个人目标 (Personal Goals) 的时代。这意味着现代情侣往往需要既团结又独立,既有归属感又有自由感。
假设一个个体 b 的个性、自主、个人目标可以用三个非负整数 Ib, Ab, Gb 来衡量;另一个人 g 也用三个非负整数 Ig, Ag, Gg 来衡量。那么我们可以建立一种精妙的数学模型,来衡量他们心与心的距离:
distance(b,g)=max{|Ib−Ig|,|Ab−Ag|,|Gb−Gg|}⊕Ib⊕Ig⊕Ab⊕Ag⊕Gb⊕Gg
其中 max{S} 表示 S 中最大的元素, |x| 表示 x 的绝对值,⊕ 表示位异或运算。
有关位异或的解释可见维基。在 C++、Python 语言中,表示为 ^。
现给出 distance(b,g),要求还原出 Ib, Ab, Gb, Ig, Ag, Gg 这六个变量。
输入格式
第一行是一个正整数 T (1≤T≤2 000),表示下面有 T 组数据。
接下来 T 行每行为一个 distance(b,g),这是一个不超过 2 000 的非负整数。
输出格式
对于每组数据,首先输出 Case #x: 其中 x 是从 1 开始的测试数据编号。
然后输出六个整数,依次为 Ib,Ig,Ab,Ag,Gb,Gg (0≤Ib,Ig,Ab,Ag,Gb,Gg≤106)。
如有多解输出任意一解。如果找不到任意一解,输出 NO。
样例
input
3
6
0
4
output
Case #1: 3 1 2 4 3 3
Case #2: 1 2 1 2 1 3
Case #3: 3 2 5 4 3 5`
思路:
0^x=x
x^x=0
即:奇数个相同的数异或都为自己。
可令其中两个数是n,其余均为0,凑够奇数个n就满足。
#include<iostream>
using namespace std;
int main() {// int m=6^0^0^0^0^6^6;
// cout<<m;int t;cin>>t;for(int i = 0; i < t; i++) {int n;cin>>n;printf("Case #%d: %d %d %d %d %d %d\n",i+1,0,0,0,0,n,n);}return 0;
}
3656. 心与心的距离相关推荐
- 心与心的距离 (思维)
欢迎访问https://blog.csdn.net/lxt_Lucia-- 宇宙第一小仙女\(^o^)/--萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗-- 一.问题: 单测试点 ...
- 家庭的和谐稳定由什么决定?
我们要明白,家庭是容身之所,是温暖的港湾,是一个人坚强的后盾,也是亲人团聚的地方.家庭的存在,不仅能够给予我们安全感,更能带给我们爱与温暖. 因为,家庭和谐稳定,这需要家庭中每一个成员都为之努力. 家 ...
- 郑州财经学院第54次全国计算机,听爷爷讲故事
我小时候最开心的事情就是坐在爷爷身旁听他讲故事,我觉得爷爷讲的故事像有巨大的魔力一样,我总是听不够.爷爷讲的全是我意想不到的真实故事. 每到星期天回家爷爷就会问我:"你现在上课用毛笔吗?&q ...
- 还爱着你心中曾经那朵红玫瑰吗?
还爱着你心中曾经那朵红玫瑰吗? 曾经, 是否有一朵这样的红玫瑰在你心中绽放. 曾经, 是否有一个美丽的名字成为你夜夜梦中的呓语. 曾经, 是否有一份深深的爱让你大喊:"为了你,抛弃天下又何妨 ...
- 澳门W.B.C开启世界区块链“峰会+嘉年华+学院+全球行”新模式
2018年4月23日至25日,第一届世界区块链大会在中国澳门举行,百位区块链大咖莅临现场,千名嘉宾.明星嘉年华盛大开启,万人峰会主会场分会场场场爆满. 大会以"技术重构世界"为主题 ...
- 跨部门的高效沟通与协作
在企业管理当中,沟通是一个非常重要的技能,它运用我们管理当中每一个细节. 首先要做好沟通和协作,我们需要有一个很好的思维模式,这个就像盖房子一样,它是地基,是一个房子的地基部分,没有一个正确的思维模式 ...
- 存在心里的人,走进生命的魂
情不语,用行动体现:爱不言,用心珍藏. 想你了,伫立窗前默默凝望:想你了,轻轻找寻残留的痕迹. 爱一个人,心里装满她的一举一动:爱一个人,喜怒哀乐随她而动. 感情,向来由不得理智:心动,总无法控制. ...
- https://acm.ecnu.edu.cn(2018 11 16)
A 心与心的距离 近在咫尺,远在天边.心与心的距离的量度,往往不如欧氏距离般浅显,而十分令人困扰. 斯蒂芬妮·孔茨在奥利匹亚沃什的长青州立学院教历史和家庭研究学.其代表作<婚姻·历史:爱情如何征 ...
- 成功的四大天敌(一)
如何从自暴自弃中走出来?自暴自弃是成功的头号天敌. 孟子说:"自暴者不可与有言也,自弃者不可与有为也.言非礼义,谓之自暴也:吾身不能居仁由义,谓之自弃也."这几年我认识了七位自暴自 ...
- 金桂香二度,橘黄蟹正肥,最是一年好景时
金桂香二度,橘黄蟹正肥,最是一年好景时,在这悠然温存的季节里,心似澄澈明媚的奇葩,在岁月中袅袅舒展绽放,不惑之年就像人生在浓墨重彩之后,渐渐地成了一幅淡墨写意的风景,拥有了山水般的情怀,乾坤世事尽藏在 ...
最新文章
- Hadoop hdfs 从指定偏移量读取文件数据代码示例
- 终于知道什么情况下需要实现.NET Core中的IOptions接口
- python高级功能_python高级篇
- 如何批量在文件夹中建立php,怎么批量创建文件夹_一次性创建多个文件夹方法_一聚教程网...
- 计算机仿真课程设计四号题,上海电力学院电子线路计算机仿真课程设计报告
- 大众CEO迪斯承认芯片仍短缺
- ubuntu PPA
- group by 子句的
- Tyvj P1015 公路骑 (DP)
- 你和文字,陪我行走岁月
- Docker 核心技术 NameSpace, CGroup, AUFS, DeviceMapper
- android 获取蓝牙设备id_安卓蓝牙系统中如何获取蓝牙音乐的音频跟踪会话ID
- 大数据专业就业前景及就业方向
- [JSTL]标签的使用
- 1617: Special Formation - 规律题
- 蓝桥杯练习之用Python解手算题
- 如何用java语言编写小游戏?(贪吃蛇)
- 基于S905L智能机顶盒打造一台Linux生产力办公主机
- 哈希表(三)——哈希冲突
- 监管约谈、警告、罚款,屡教不改的嘀嗒出行何以IPO?