CF627A Xor Equation

【CF627A Xor Equation】的更多相关文章

题意:a+b=s,a^b=x(异或).问有多少有序Z+对(a,b)满足条件. 标程: #include<cstdio> using namespace std; typedef long long ll; ll s,x,cnt,t,fl; int main() { scanf("%lld%lld",&s,&x); t=(s-x)/; ||((s-x)&)) ; ;//减掉为0的两组(a,0),(0,b) ;i<=;i++) if (x&…

8VC Venture Cup 2016 - Final Round (Div. 2 Edition) C. XOR Equation 数学

C. XOR Equation 题目连接: http://www.codeforces.com/contest/635/problem/C Description Two positive integers a and b have a sum of s and a bitwise XOR of x. How many possible values are there for the ordered pair (a, b)? Input The first line of the input…

Codeforces 627A XOR Equation（思路）

题目大概说两个正整数a.b,已知s=a+b以及x=a xor b的值,问有几种a.b这样的数对. 我知道异或相当于无进位的加法,s-x就是其各个位置的进位,比如s-x=1010,那就表示a和b的第1位和第3位发生的进位. 这样,对于某些位其值就能确定,对于有些位其值不能确定(该位xor和为1且没有发生进位),这时a和b的该位都能选择0或者1,对于不确定的就是乘法原理答案累乘2. 另外还有一些情况是不可能的,首先s<x不可能,s-x是奇数不可能,某一位xor和是1且发生了进位这不可能. 最后注意是…

Codeforces 627 A. XOR Equation (数学)

题目链接:http://codeforces.com/problemset/problem/627/A 题意: 告诉你s 和 x,a + b = s a xor b = x a, b > 0. 让你求符合条件的a b有多少对思路: a + b = s , a ^ b = x ==> s - x = (a & b) * 2 #include <bits/stdc++.h> using namespace std; typedef long long LL;…

CodeForces 635C XOR Equation

位运算. 又涨姿势了:$a + b = (aXORb) + 2*(aANDb)$,$ (aXORb)$是不进位的部分,$2*(aANDb)$为进位之后的部分,相加就是$a + b$. 知道了这个转换,这题就很容易了.设$n=a+b$,$m=(aXORb)$,$x=(aAND b)$:$n$.$m$和$x$都是已知的. 题目要求统计有多少$(a,b)$满足: $\left\{ {\begin{array}{*{20}{c}}{a + b = n}\\{aXORb = m}\end{array}}…

Codeforces635C XOR Equation【数学】

题目链接: http://codeforces.com/contest/635/problem/C 题意: 给定两个数的和s及异或x,求两个数的可能情况. 分析: 我们有公式a+b=a& b∗2+a ^ b 这样对于与和异或的结果一位一位的来考虑即可. 注意: 题目特别强调Two positive integers a and b,所以在s与x相等时,我们要减去0的情况. 差为奇数的情况很明显不存在ab. 按位判断的时候注意xx和tt都为1的情况也是不存在的. 代码: #include<cs…

8VC Venture Cup 2016 - Final Round (Div. 2 Edition)

暴力 A - Orchestra import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (System.in); int r = cin.nextInt (); int c = cin.nextInt (); int n = cin.nextInt (); int k = cin.nextInt ();…