#847（Div3）E. Vlad and a Pair of Numbers
创始人
2024-06-01 01:13:41
0次
原题链接：

E. Vlad and a Pair of Numbers

题意：

题目有公式 a⊕b=(a+b)/2=xa ⊕ b = (a + b) / 2 = xa⊕b=(a+b)/2=x， 给你的是 xxx，让输出一组满足题目要求的 a，ba，ba，b，没有就输出−1-1−1。

解题：

首先分析异或的性质，不同为1，相同为0。所以可以把 xxx 给二进制化得到字符串s，在s是1的位置上aaa 和 bbb 肯定一个是0，一个是1。不妨假定把所有的1都给 aaa ，然后去分析 (a+b)/2(a + b) / 2(a+b)/2，这就相当于把 a+ba + ba+b 右移一位，所以只要让 aaa 和 bbb 在 s 为1的位置的上一个地方变成1就可以了，如果下一个位置的地方也是1的话就无解，输出-1。证明如下：
我们不妨通过 xxx 来反推 a+ba + ba+b，可以得到一个 1 的位置永远都比 xxx 的 1 的位置要往前一位，所以要得到这个二进制数只要在的1的后一位的地方变成1就好了，这里要是不懂得话就找一个数推一下，下面是一个例子。

10进制二进制
x001010100
a001111110
b000101010
a + b010101000

代码：

#include using namespace std;#define int long long
typedef long long LL;
const int N = 5e5 + 10, mod = 998244353;void solve()
{int n;cin >> n;int a = 0, b = 0;if (n & 1) cout << -1 << '\n';else {for (int i = 1; i <= 30; i ++ ){if (n >> i & 1) {if (n >> (i - 1) & 1){cout << -1 << '\n';return;}}}for (int i = 1; i <= 30; i ++ ){if (n >> i & 1) {a += 1 << i;a += 1 << (i - 1);b += 1 << (i - 1);}}cout << a << ' ' << b << '\n'; }
}signed main()
{int T = 1;cin >> T;while (T -- ){solve();}return 0;
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：NoneBot2，基于Python的聊天机器人

下一篇：用Qt画一个仪表盘

相关内容

热门资讯

运动会主持词 运动会主持词范本合集5篇　　根据活动对象的不同，需要设置不同的主持词。随着中国在不断地进步，越来越多...
晚会节目主持串词 晚会节目主持串词　　篇一：第五届艺体节节目主持串词　　第五届艺体节节目主持串词 下午衔接：各位老师，...
《为了谁》节目主持词 《为了谁》节目主持词　　持人在台上所表演的主持词，则是集会的灵魂之所在。下面是小编收集整理的《为了谁...
新郎婚礼致辞 关于新郎婚礼致辞（精选5篇）　　在日常学习、工作和生活中，大家都写过致辞吧，致辞是指在举行会议或某种...
乔迁的感谢词 乔迁的感谢词　　尊敬的各位来宾、女士们、先生们、亲爱的父老乡亲们：　　大家好！　　首先我代表我的家人...
开业致辞 开业致辞（通用6篇）　　在日复一日的学习、工作或生活中，大家或多或少都用到过致辞吧，致辞要求风格的雅...
80岁生日庆典主持词 80岁生日庆典主持词（精选5篇）　　主持词可以采用和历史文化有关的表述方法去写作以提升活动的文化内涵...
感恩节活动主持词 2022年感恩节活动主持词　　根据活动对象的不同，需要设置不同的主持词。在如今这个中国，我们对主持词...
电视剧《一起同过窗》经典的台... 电视剧《一起同过窗》经典的台词　　在社会一步步向前发展的今天，很多情况下我们需要用到台词，台词是用以...
开门红主持词 开门红主持词　　活动对象的不同，主持词的写作风格也会大不一样。在现在的社会生活中，主持人在活动中起到...
六一儿童节慰问活动致辞 六一儿童节慰问活动致辞（通用5篇）　　在我们平凡的日常里，大家一定都接触过致辞吧，致辞具有有张有弛、...
生日主持词 关于生日主持词范文集锦五篇　　主持词要注意活动对象，针对活动对象写相应的主持词。在当今社会生活中，司...
春晚节目主持人 临近春节，中央电视台毫无悬念地对外宣布70后吕逸涛，正式出任2016年猴年央视春晚总导演。消息公布后...
教师节领导简短致辞 教师节领导简短致辞（精选8篇）　　在日常学习、工作和生活中，大家都不可避免地要接触到致辞吧，致辞讲求...
同学会主持词 【精华】同学会主持词（通用10篇）　　主持词要根据活动对象的不同去设置不同的主持词。在当今社会生活中...
演讲比赛闭幕词 演讲比赛闭幕词范文（精选8篇）　　要增加主持词的文化内涵，达到寓教于乐的主持词的写作，在不增加篇幅的...
学子宴主持词 学子宴主持词　　各位女士、各位嘉宾、各位亲朋挚友，　　合：大家好!　　女：今日，初秋丽日，艳阳高照;...
晚会结束语主持词 晚会结束语主持词范文汇总5篇　　主持词要把握好吸引观众、导入主题、创设情境等环节以吸引观众。在当今社...
南安市延平中学第三届教代会第... 南安市延平中学第三届教代会第三次会议闭幕词范文各位代表、同志们：　　历时一天的南安市延平中学第三届教...
《老友记》经典台词 《老友记》经典台词集锦　　She just graduated. 她刚毕业。　　We don't h...