#20219: TLE求救


tp6u4rmp123 (雷姆是我老婆)

學校 : 新竹巿立成德高級中學
編號 : 110527
來源 : [120.104.8.181]
最後登入時間 :
2020-06-18 13:22:15

#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.137.60.223]
最後登入時間 :
2025-05-23 17:43:44

#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;
}
}

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

不要暴力解,去找規律