發表新討論
#20219: TLE求救


tp6u4rmp123 (雷姆是我老婆)

學校 : 新竹巿立成德高級中學
編號 : 110527
來源 : [120.104.8.181]
最後登入時間 ：
2020-06-18 13:22:15
e367. 區間Xor -- π | From: [219.84.63.153] | 發表日期 : 2019-12-14 11:25

#include <bits/stdc++.h>
using namespace std;
int main(){
long int a,b;
while(cin>>a>>b){
int c=0;
for(int d=1;d<=a;d++){
c=c^d;
}
int sum=c;
for(int d=a;d<b;d++){
c=c^(d+1);
sum=sum^c;
}
cout<<sum<<endl;
}
}

要怎樣優化才能在時間限制之內??

 
#20221: Re:TLE求救


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 ：
2024-04-29 19:11:35
e367. 區間Xor -- π | From: [192.192.13.101] | 發表日期 : 2019-12-14 11:31

#include <bits/stdc++.h>
using namespace std;
int main(){
long int a,b;
while(cin>>a>>b){
int c=0;
for(int d=1;d<=a;d++){
c=c^d;
}
int sum=c;
for(int d=a;d<b;d++){
c=c^(d+1);
sum=sum^c;
}
cout<<sum<<endl;
}
}

要怎樣優化才能在時間限制之內??

不要暴力解，去找規律


 
ZeroJudge Forum