#32056: 範例都有過卻是NA;;


noahyyds1995@gmail.com (krisarchie)

學校 : 臺北市立第一女子高級中學
編號 : 203692
來源 : [1.164.6.207]
最後登入時間 :
2023-01-07 00:57:50
b681. 1. 山洞探險 -- 2015高雄市資訊學科能力競賽高中組 | From: [118.165.140.87] | 發表日期 : 2022-09-11 00:22

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int D, day = 0, s = 0;
    cin >> D;
    while (s != D){
        day++;
        s = s + day * pow(-1, day + 1);
    }
    cout << day;
    
    return 0;
}

 
#32057: Re: 範例都有過卻是NA;;


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
b681. 1. 山洞探險 -- 2015高雄市資訊學科能力競賽高中組 | From: [27.246.162.137] | 發表日期 : 2022-09-11 09:36


        s = s + day * pow(-1, day + 1);


1. pow很慢,不要用

2. pow改掉後雖然能AC (0.7s),但還是慢,其實答案是有規律的,不需要用到迴圈,你再觀察看看

 
ZeroJudge Forum