n212. DD成為化學電神2
標籤 : DD的奇幻冒險之旅
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Special

最近更新 : 2024-02-20 19:04

內容

在化學工廠裏,有一台奇怪的機器。這台機器的運作理念如下:

它只接受兩種化合物 A 和 B 。

給它一串長度 N 且只有 A 和 B 的字串(代表你按照順序給這個機器的化合物),它會隨機取K個 (1<=K<=N) 並把它們按照順序融合成為新的一個化合物。

舉例來説,如果你給他 ABA 這個字串,他可能會做出:

A(取第一個 或 取第三個)

B(取第二個)

AB(取第一個、第二個)

BA(取第二個、第三個)

AA(取第一個、第三個)

ABA(取第一個、第二個、第三個)

一共有6種可能的化合物。

你現在想要讓這個機器恰好可能做出 X 種不同的化合物,請問要給他什麽字串呢?

輸入說明

輸入一個數 X

X<=200,000

輸出說明

輸出 S

任何符合題目敘述的輸出都會過,只要S的長度小於1,000,000。

範例輸入 #1
6
範例輸出 #1
ABA
範例輸入 #2
3
範例輸出 #2
BA
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (12%): 1.0s , <1K
不公開 測資點#1 (12%): 1.0s , <1K
不公開 測資點#2 (12%): 1.0s , <1K
不公開 測資點#3 (12%): 1.0s , <1K
不公開 測資點#4 (13%): 1.0s , <1K
不公開 測資點#5 (13%): 1.0s , <1K
不公開 測資點#6 (13%): 1.0s , <1K
不公開 測資點#7 (13%): 1.0s , <1K
提示 :
標籤:
DD的奇幻冒險之旅
出處:
DD的奇幻冒險之旅 [管理者: _xdddd ((找不到本用戶!)) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」