问题标题: 酷町堂:6614:数列游戏2

0
0
已解决
王泽轩
王泽轩
资深天翼
资深天翼

Time Limit Exceeded:50分

#include<iostream>
using namespace std;
int main(){
    long long n,sum=0;
    cin>>n;
    for(long long i=1;i<=n;i++){
        sum=(sum^i);
    }
    cout<<sum;
}

 


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

这题要用数论

下次做题记得看看数据范围

分情况讨论(分段打表

if(n%4==1) cout<<1;
if(n%4==2) cout<<n+1;
if(n%4==3) cout<<0;
if(n%4==0) cout<<n;

 

0
0
我要回答