多位元杯武漢工程大學第四屆ACM程式設計競賽同步賽

2022-10-10 22:24:21 字數 623 閱讀 8897

現在你的面前有乙個字串長度為 \(n\),你看他很不爽所以你想將它一刀兩斷,你可以從中間切一刀使字串變成兩半,我們將前一半記作\(s_1\),將剩下一半記作\(s_2\),如果滿足\(s_1\),\(s_2\) 中都沒有前導0並且存在兩個正整數\(c\),\(d\)使得 d%c0(即d是c的倍數) && d/cs1 && c*d==s2 那麼我們把這種分發成為一種合法拆分方式,如果乙個字串有2種或者2種以上的合法拆分方式那樣我們就把這個字串成為乙個合法字串。

現在給定乙個正整數 \(n (1\leq n \leq 300\))請問是否可以構造出乙個合法字串,如果可以請在第一行輸出'yes'否則輸出'no'

輸入乙個正整數 \(n (1\leq n \leq 300)\)

輸出 'yes' 或者 'no' (不包含引號)

示例1輸入

9
輸出
yes
說明

s = 164000000

示例2輸入

10
輸出
yes
說明

s = 1144000000

構造

第四屆藍橋杯 高斯日記

大數學家高斯有個好習慣 無論如何都要記日記。他的日記有個與眾不同的地方,他從不註明年月日,而是用乙個整數代替,比如 4210 高斯出生於 1777年4月30日。在高斯發現的乙個重要定理的日記上標註著 5343,因此可算出那天是 1791年12月15日。高斯獲得博士學位的那天日記上標著 8113 請你...

藍橋杯第四屆總決賽

a 村的元宵節燈會上有一迷題 0 1 2 0 3 4 5 3 1 請猜謎 請猜謎 請邊賞燈邊猜 小明想,一定是每個漢字代表乙個數字,不同的漢字代表不同的數字。請你用計算機按小明的思路算一下,然後提交 請猜謎 三個字所代表的整數即可。請嚴格按照格式,通過瀏覽器提交答案。注意 只提交乙個3位的整數,不要...

帶分數(藍橋杯第四屆)

7 3 帶分數 qdulq 16 分 100 可以表示為帶分數的形式 100 3 69258 714 還可以表示為 100 82 3546 197 注意特徵 帶分數中,數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數,100 有 11 種表示法。從標準輸入讀入乙個正整數n n 1000 1...