#23463: 解法提示


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
a828. 間隔數 ( number ) -- 102學年度台北市資訊學科能力競賽 | From: [218.161.41.139] | 發表日期 : 2020-11-19 16:27

這題的輸出結果位數很多,但數字相對單純,建議用「字串」處理

  • 由於『該數由恰好兩個相異的「單位數字」組成』,所以數字組成的形式,奇數位數為 xyxy...xyx,偶數位數為 xyxy...xy,其中 x != y
  • 從上述規則可以推得,每種位數都恰好有 81 個數,如三位數從 101 ~ 989,四位數從 1010 ~ 9898
  • 每種數字開頭的,都恰有 9 個數,如 1y1y 為 1010 ~ 1919 (跳過 1111)

能從 n 算出「共幾位數」、「開頭為何」、「第二個數為何」,就只剩下把數字拼湊起來

 
ZeroJudge Forum