a736. CPE：Call Forwarding (UVa 380)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

電話分機皆為四位數。轉接規則包含來源、起始時間、持續時間及目的分機，在起始時間到「起始時間＋持續時間」之間皆有效（含兩端）。同分機的有效時段不重疊。來電沿當時有效的規則持續轉接，直到沒有規則的分機；若進入循環，改由特殊分機 9999 接聽。

輸入格式

第一行系統數 N（1–10）。每個系統先有 0 到 100 行來源、時間、持續時間、目標，四欄皆四位數；來源 0000 結束規則。正常分機不使用 0000、9999，時間在 0000 到 8784，規則不超出年底。接著至少一筆「時間 分機」來電，時間非遞減；時間 9000 結束該系統。

輸出格式

第一行 CALL FORWARDING OUTPUT；每個系統先輸出 SYSTEM k，再為每通來電輸出 AT tttt CALL TO xxxx RINGS yyyy，所有時間及分機補足四位數。最後輸出 END OF OUTPUT。

題目來源：UVa 380 — Call Forwarding，CPE 歷屆試題。 原題：https://onlinejudge.org/external/3/380.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

2
1111 0100 0200 2222
1111 0301 0500 4444
2222 0200 0200 3333
3333 0250 1000 1111
7777 1000 2000 7777
0000
0050 1111
0150 1111
0200 1111
0225 2222
0270 1111
0320 1111
0320 3333
0900 3000
1250 3333
1250 7777
9000
0000
3000 1111
9000

範例輸出 1

CALL FORWARDING OUTPUT
SYSTEM 1
AT 0050 CALL TO 1111 RINGS 1111
AT 0150 CALL TO 1111 RINGS 2222
AT 0200 CALL TO 1111 RINGS 3333
AT 0225 CALL TO 2222 RINGS 3333
AT 0270 CALL TO 1111 RINGS 9999
AT 0320 CALL TO 1111 RINGS 4444
AT 0320 CALL TO 3333 RINGS 4444
AT 0900 CALL TO 3000 RINGS 3000
AT 1250 CALL TO 3333 RINGS 1111
AT 1250 CALL TO 7777 RINGS 9999
SYSTEM 2
AT 3000 CALL TO 1111 RINGS 1111
END OF OUTPUT
請先登入後再提交程式碼

討論與題解

載入討論區…

更多