SOJ-4309 Sum of xor

原创 2013年12月03日 19:09:03

由n^(n+1)=1,n为偶数即可分类求得。

1^1=0,0^1=1,0^0=0,异或满足交换律。

#include<iostream>
#include<cstdio>
#include<cstring>
typedef long long LL;
using namespace std ;
LL get_ans(LL n)
{
    if(n&1) return (n-1)%4==0?1:0;
    return (n-2)%4==0? n^1:n;
}

int main()
{
	LL n;
    while(scanf("%lld",&n)!=EOF){
		printf("%lld\n",get_ans(n));
    }
 	return 0 ;
}


相关文章推荐

soj 11598. XOR

11598. XOR Constraints Time Limit: 1 secs, Memory Limit: 256 MB Description Given ...
  • gwq5210
  • gwq5210
  • 2014年10月25日 20:30
  • 735

2014百度之星资格赛——XOR SUM

#include #include const int N=100000+100; struct node { int ch[2],size; }p[32*N]; int cnt; void ins...

【字典树】 HDOJ 4825 Xor Sum

建立字典树就可以快速cha zhao

Hdu 4825 Xor Sum【字典树+贪心】

Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Tota...

hdu 4825 Xor Sum

题意:       给你n个数,然后给你m组询问,每组询问给你一个数,输出n个数中与该数亦或的最大的那个数,输出的是被亦或的那个数,不是亦或后的结果。 思路:       我用的是字典树+贪心,首先...
  • Ezereal
  • Ezereal
  • 2015年10月03日 15:13
  • 310

2014年百度之星程序设计大赛 - 资格赛 Xor Sum

这么水的题目折腾了一天,因为数组开销了
  • yixin94
  • yixin94
  • 2014年05月23日 11:10
  • 504

UVALIVE 4682: XOR Sum

链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11008 题意:给定n个数,求一段连续的数是的他们的异或和最大。1 ...

百度之星 1003 Xor Sum

Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Ze...

hdu 4825 Xor Sum(字典树)

Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Tota...

HDU-Xor Sum(01字典树)

Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SOJ-4309 Sum of xor
举报原因:
原因补充:

(最多只允许输入30个字)