2000ms

Difficulty: 4

所属公司 : 中国电信

时间 :2025年10月11日场

算法与标签>暴力枚举

会员或题库专享

请先，开通会员或购买题库中国电信编程题库，可解锁完整内容。

购买中国电信编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（中国电信编程题库），可解锁完整内容。

购买题库开通会员

解题思路

把 $x$ 的数字重排得到 $y$ ，且 $y$ 不能有前导 0。等价于：在与 $x$ 同位数的完全平方数里，统计数字频次与 $x$ 完全一致的个数。做法：

记位数 $L$ ，枚举所有平方 $s=r^2$ 落在 $[10^{L-1},\,10^L-1]$ ；
用长度为 10 的数组统计数字频次（0~9），与 $x$ 的频次比较，相同则计入答案。直接枚举平方避免前导 0 且天然去重。

复杂度分析

题目内容

Bingbong 特别喜欢完全平方数。

现在给定一个整数 $x$ ，你可以任意打乱数位，得到新的数字 $y$ ，要求打乱后不能存在前导 $0$ 。