b569. 總之就是一串燈泡
標籤 :
通過比率 : 51人/76人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-09-22 13:23

內容

目前有n個燈泡由左至右排成一排,從最左邊開始燈泡編號為1, 2, ..., n。編號為1的燈泡每1秒會變換一次狀態(亮->暗 或 暗->亮),編號為2的燈泡每2秒會變換一次狀態,編號為k的燈泡每2k-1秒會變換一次狀態。給你起始狀態以及目前狀態,求下一秒的狀態。

輸入說明

輸入共兩行,第一行是初始狀態,第二行是目前狀態。每一行有一個只包含0跟1的字串,由左邊開始第1個0或1代表編號1的燈泡的狀態,第2個0或1代表編號2的燈泡的狀態以此類推。0代表燈泡是暗的,1代表燈泡是亮的。每一行長度不超過10000000。保證兩行一樣長。

輸出說明

輸出下一秒的狀態。

範例輸入 #1
00000
00000

----------------
10111
11111
範例輸出 #1
10000

----------------
01111
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 5.0s , <1K
公開 測資點#1 (20%): 5.0s , <1K
公開 測資點#2 (20%): 5.0s , <1M
公開 測資點#3 (20%): 5.0s , <10M
公開 測資點#4 (20%): 5.0s , <50M
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(四) [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
28121 811398 (TAIWAN TOP) b569
358 2021-11-14 22:07