#23374: NA90% 求解!


0520ryanyu (余秉侖)

學校 : 國立科學工業園區實驗高級中學
編號 : 122637
來源 : [60.251.193.198]
最後登入時間 :
2024-04-04 10:44:36
d485. 我愛偶數 -- 板橋高中教學題 | From: [60.251.194.164] | 發表日期 : 2020-11-11 22:51

#include <iostream>

#include<bits/stdc++.h>

using namespace std;

 

int main() {

int a, b, sum;

sum = 0;

cin>>a>>b;

int arr[2];

arr[0] = a;

arr[1] = b;

sort(arr, arr+2);

for(int i = a; i <= b; i++){

if(i%2==0){

sum += 1;

}

}

cout << sum;

 

}

 
#23384: Re:NA90% 求解!


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
d485. 我愛偶數 -- 板橋高中教學題 | From: [218.161.41.139] | 發表日期 : 2020-11-12 14:50

int arr[2];
arr[0] = a;
arr[1] = b;
sort(arr, arr+2);

這幾段是無作用的程式碼

會 NA90% 有可能是你的程式碼效率太差,以輸入測資 0 2147483647 來說會做 2147483648 次的 i%2 運算,很容易就 TLE

試著用數學的角度去想這題吧,用最少的餘數運算去解

 
#23413: Re:NA90% 求解!


0520ryanyu (余秉侖)

學校 : 國立科學工業園區實驗高級中學
編號 : 122637
來源 : [60.251.193.198]
最後登入時間 :
2024-04-04 10:44:36
d485. 我愛偶數 -- 板橋高中教學題 | From: [60.251.194.164] | 發表日期 : 2020-11-14 22:32

int arr[2];
arr[0] = a;
arr[1] = b;
sort(arr, arr+2);

這幾段是無作用的程式碼

會 NA90% 有可能是你的程式碼效率太差,以輸入測資 0 2147483647 來說會做 2147483648 次的 i%2 運算,很容易就 TLE

試著用數學的角度去想這題吧,用最少的餘數運算去解


謝謝!!~

 
ZeroJudge Forum