位运算
Y__XV
这个作者很懒,什么都没留下…
展开
-
【趣题】【位运算】找数2(NKOJ 3679)、找数3(NKOJ 3680)
1、找数2 (1)、 时间限制 : 10000 MS 空间限制 : 0 KB 问题描述给你N个整数,其中有两个数字出现的次数是奇数次,其余数字都出现了偶数次,现在告诉你这n个数异或起来的结果X,请你快速找出这两个出现次数为奇数的数字。 注意,此题空间复杂度要求为O(1),时间复杂度为O(n)输入格式 第一行,两个整数N和X (1<=N<=1000000) 第二行,N个空格间隔的整数范原创 2016-05-15 17:29:40 · 787 阅读 · 0 评论 -
【结论】【位运算】求1~n异或的结果(NKOJ 2466)
打表观察后得结论#include<cstdio> using namespace std;int main() { long long n;scanf("%I64d",&n); if(n%4==0) printf("%I64d",n); else if(n%4==1) printf("1"); else if(n%4==2) printf("%I64d",n+1);原创 2016-05-15 16:45:18 · 495 阅读 · 0 评论