UVA 12898 - And Or 与和或（思路题）

思路就是有零一变化的位Or以后一定是1，And以后一定是0；那么如果b的二进制更长那么就把包含a的部分全部置为1或0，如果一样长那么就把不同的部分置为1或0。

今天被这题坑的地方：1默认是int，如果要移到32bits以上要转成long long用1LL，血的教训。以及，数组开得太极限，很容易出错。

#include<cstdio>
const int maxlen = 61;
typedef long long ll;inline int int2bit(ll x,int *a){int t = 0;while(x) {a[t] = x&1;x >>= 1;t++;}return t;
}
const ll one = 1;
void solve(ll a,ll b,ll &Or,ll &And)
{int b1[maxlen],b2[maxlen];int l1 = int2bit(a,b1);int l2 = int2bit(b,b2);if(l2>l1){ll t =(one<<l2)-1;Or = t;And = 0;return;}if(l2 == l1){int i;for( i = l2-1; i >= 0; i--){if(b1[i]!=b2[i]) break;}ll t = (one<<(i+1))-1;Or = b|t;And = b&~t;}
}int main()
{// freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout);int t;scanf("%d",&t);for(int i = 1; i <= t; i++){ll Or,And,a,b;scanf("%lld%lld",&a,&b);solve(a,b,Or,And);printf("Case %d: %lld %lld\n",i,Or,And);}return 0;
}

转载于:https://www.cnblogs.com/jerryRey/p/4652276.html

UVA 12898 - And Or 与和或（思路题）相关推荐

AtCoder Grand Contest 004 C - AND Grid（思路题）
题意: 给你一个n*m的矩阵,矩阵中有.和#,#表示两图重合的部分,边缘没有# 然后要你构造两个n*m的图,要求#是连通的,然后合并之后重合的部分就是原图中的# 思路: 又是一到思路题当时被B题智商 ...
UVa 1471 Defense Lines (解释紫书思路)
题目链接:https://cn.vjudge.net/problem/UVA-1471 设序列L表示连续递增子序列: 则最长的L就可以分为两部分,一部分是以j结尾的序列,另一部分是以i为开头的序列现 ...
uva - 1442(cav 递推类，思路)
由于燃料为流动性物质. 所以利用任意一个有水的地方往左右延伸其水平面一样高, 可以先从左以尽量高的起点往前延伸遇到顶,下降到顶.遇到地面,上升到与地面同高度. 这样再从右往左贪心一边去每个点的最小值即 ...
P3514-[POI2011]LIZ-Lollipop【思路题】
正题题目链接:https://www.luogu.org/problemnew/show/P3514 题目大意一个12序列,若干个询问求有没有一个子串之和为kkk 解题思路首先感谢ZYCdala ...
【LeetCode笔记】221. 最大正方形（Java、动态规划、思路题）
文章目录题目描述思路 & 代码更新版题目描述显而易见地可以用dp来写,问题在于如何考虑状态转移方程思路 & 代码首先再加一层外墙,就不用边界判断了 maxSqure[i] ...
【LeetCode笔记】238. 除自身以外数组的乘积（Java、思路题）
文章目录题目描述思路 & 代码更新版题目描述首先暴力二层循环肯定可以,然后先累乘整个数组,再用除法肯定也行. 但是很遗憾,两种做法都不满足题目说明. 思路 & 代码 O(n) ...
UVA - 820 Internet Bandwidth（最大流模板题）
题目: 思路: 直接套最大流的模板就OK了,注意一下输出的格式. 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define M ...
UVa 10066 - The Twin Towers（LCS水题）
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&am ...
zoj 2316 Matrix Multiplication 【思路题】
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316: 题目大意:给 n*n的矩阵 A,求 A∗AT所有元素和( ...

UVA 12898 - And Or 与和或（思路题）

UVA 12898 - And Or 与和或（思路题）相关推荐

最新文章

热门文章

UVA 12898 - And Or 与和或 （思路题）

UVA 12898 - And Or 与和或 （思路题）相关推荐

最新文章

热门文章

UVA 12898 - And Or 与和或（思路题）

UVA 12898 - And Or 与和或（思路题）相关推荐