[信息与未来 2014] 奇怪的车牌号

Luogu
IDLGB4131
Time1000ms
Memory512MB
DifficultyP2
2014江苏提交答案枚举信息与未来
汽车的车牌号是一个 $8$ 位数,最高位可以为 $0$,所以车牌号范围为 $00000000$ 到 $99999999$。现在,有一辆汽车出了事故,驾驶员逃逸了。有三位目击者向警方提供了线索: - 甲:车牌号的前 $4$ 位是递增**且连续**的自然数,即 $0123,1234,\cdots,6789$; - 乙:车牌号的后 $4$ 位也是递增**且连续**的自然数; - 丙:车牌号的各位数字和是某个整数的平方。 例如,$01231234$ 就是一个满足以上条件的车牌号,因为:$0123,1234$ 均为递增的自然数,其各位数字和 $16$ 为 $4$ 的平方。 当然,满足上面的三个条件的车牌号还有许多,你的任务是求出所有满足条件的车牌号个数。 ## Input 无 ## Output 一个整数,即满足条件的车牌号的个数。 [samples]
API Response (JSON)
{
  "problem": {
    "name": "[信息与未来 2014] 奇怪的车牌号",
    "description": {
      "content": "汽车的车牌号是一个 $8$ 位数,最高位可以为 $0$,所以车牌号范围为 $00000000$ 到 $99999999$。现在,有一辆汽车出了事故,驾驶员逃逸了。有三位目击者向警方提供了线索: - 甲:车牌号的前 $4$ 位是递增**且连续**的自然数,即 $0123,1234,\\cdots,6789$; - 乙:车牌号的后 $4$ 位也是递增**且连续**的自然数; - 丙:车牌号的各位数字和是",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4131"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "汽车的车牌号是一个 $8$ 位数,最高位可以为 $0$,所以车牌号范围为 $00000000$ 到 $99999999$。现在,有一辆汽车出了事故,驾驶员逃逸了。有三位目击者向警方提供了线索:\n- 甲:车牌号的前 $4$ 位是递增**且连续**的自然数,即 $0123,1234,\\cdots,6789$;\n- 乙:车牌号的后 $4$ 位也是递增**且连续**的自然数;\n- 丙:车牌号的各位数字和是...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments