#32798: 測試執行AC,但送出解答時得TLE。為什麼?


s111146@stu.tcssh.tc.edu.tw (遊戲玩家gamer)

學校 : 不指定學校
編號 : 200996
來源 : [60.249.12.45]
最後登入時間 :
2023-12-15 15:10:38
d189. 11150 - Cola -- UVa11150 | From: [111.252.89.194] | 發表日期 : 2022-11-08 11:47

我寫出了這個程式但是不知道為什麼錯。

include <bits/stdc++.h>
using namespace std;
int main() {
  int cola, drank = 0,emptycoke;
  while (cin >> cola) {
    if (cola % 3 != 0) {
      emptycoke = 3-(cola%3);
    }
    while (cola >= 1) {
      drank += cola;
      cola = (cola+emptycoke) / 3;
    }
    cout << drank << endl;
    drank = 0;
  }
}

有人有解釋嗎?

 
#32802: Re: 測試執行AC,但送出解答時得TLE。為什麼?


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [39.9.74.255]
最後登入時間 :
2024-10-14 22:20:08
d189. 11150 - Cola -- UVa11150 | From: [118.160.183.143] | 發表日期 : 2022-11-08 20:51


    while (cola >= 1) {
      drank += cola;
      cola = (cola+emptycoke) / 3;
    }


無限迴圈

 
#32805: Re: 測試執行AC,但送出解答時得TLE。為什麼?


s111146@stu.tcssh.tc.edu.tw (遊戲玩家gamer)

學校 : 不指定學校
編號 : 200996
來源 : [60.249.12.45]
最後登入時間 :
2023-12-15 15:10:38
d189. 11150 - Cola -- UVa11150 | From: [60.249.12.44] | 發表日期 : 2022-11-09 10:29


    while (cola >= 1) {
      drank += cola;
      cola = (cola+emptycoke) / 3;
    }


無限迴圈


謝謝!

 
ZeroJudge Forum