标签:输出 HDU puts No int res 石子 先取 2176
先取者负输出\(No\).先取者胜输出\(Yes\),然后输出先取者第\(1\)次取子的所有方法.如果从有\(a\)个石子的堆中取若干个后剩下\(b\)个后会胜就输出\(a\) \(b\)
#include <bits/stdc++.h>
using namespace std;
const int N = 200010;
int a[N];
int main() {
int n;
while (~scanf("%d", &n) && n) {
int x = 0;
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
x = x ^ a[i];
}
if (!x)
puts("No");
else {
puts("Yes");
for (int i = 0; i < n; i++) {
int res = a[i] ^ x;
//找到了证明中提到的: a_i ,此堆的数量最高位第k位,数值为1
//拿走:a[i]- (a[i]^x)
//剩下:a[i]^x = res个
if (res < a[i])
printf("%d %d\n", a[i], res);
}
}
}
return 0;
}
标签:输出,HDU,puts,No,int,res,石子,先取,2176 来源: https://www.cnblogs.com/littlehb/p/16403990.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。