#23051: 不建表可以 AC 1ms


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
d182. 00256 - Quirksome Squares -- UVa256 | From: [218.161.41.139] | 發表日期 : 2020-10-19 12:36

先看一下敘述

For example:4位數就是從0000到9999。注意:數字前方的0也要算在內。也就是說0001等於 (00+01)2 ,是一個4位數的quirksome number。

反過來想 4 位數的 quirksome number 一定是 k^2,而且 k 是 2 位數,loop 從原本的 0000 ~ 9999 省到只要跑 00 ~ 99 就可以解出來了

以下列出各個 N 時 k 的範圍

  • N = 2, k = 0 ~ 9
  • N = 4, k = 00 ~ 99
  • N = 6, k = 000 ~ 999
  • N = 8, k = 0000 ~ 9999
 
ZeroJudge Forum