ACDream - Xor pairs
生活随笔
收集整理的這篇文章主要介紹了
ACDream - Xor pairs
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
先上題目：
Xor pairs
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
long long ans = 0;
for(int i = 1; i <= n; i ++)
for(int j = i + 1; j <= n; j ++)
for(int k = j + 1; k <= n; k ++)
if((i ^ j ^ k) == 0) ans ++;
Input
約10000組數(shù)據(jù)，每組數(shù)據(jù)一行n (1 <= n <= 10^9)
Output
對于每組數(shù)據(jù)，輸出一行，ans
Sample Input
10
11
12
Sample Output
10
13
17 第一眼看輸入只有一個(gè)數(shù)字，然后就有輸出，這有很大幾率是找規(guī)律。
打表以后發(fā)現(xiàn)好像規(guī)律還不是很明顯，將相鄰的兩項(xiàng)相減，然后就找到規(guī)律了:0,1,0,1,2,3,0,1,2,3,4,5,6,7,0,``````
然后就是構(gòu)造函數(shù)了，思路是先求出距離輸入的n最近的2的次冪求和的那個(gè)冪數(shù)，然后求出每一個(gè)以2的次冪-1為終結(jié)的等差數(shù)列的和，求出以后再加上多出來的那一部分等差數(shù)列，就可以得到的數(shù)了。中間可能還需要一點(diǎn)小的調(diào)整。 上代碼：
/*
* this code is made by sineatos
* Problem: 1183
* Verdict: Accepted
* Submission Date: 2014-07-31 14:59:31
* Time: 8MS
* Memory: 1088KB
*/
#include <cstdio>
#include <cstring>
#include <algorithm>
#define MAX 100002
#define ll long long
using namespace std; int main()
{
ll n,i,c,r;
while(~scanf("%lld",&n))
{
if(n<) printf("0\n");
else if(n==) printf("1\n");
else
{
ll sum=;
c=;
for(i=; (c+i)<n; i<<=)
{
c+=i;
sum+=i*(i-)/;
}
r=n-c;
sum+=(+(r-))*(r-)/;
printf("%lld\n",sum);
}
} return ;
}
/*Xor pairs*/
總結(jié)
以上是生活随笔為你收集整理的ACDream - Xor pairs的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 超声波流量传感器/流量计在生物制药的层析
- 下一篇： Requests接口测试(二)