一系列平方数组成的排列,所有的数恰好将0~9使用了一遍,比如 0,1, 4, 9, 872356,或者4, 9, 361, 87025,或者 1436789025。它们分别是一系列平方数组成的排列,而且这个排列恰好把数字 0~9 使用了一遍,现在要编程求出所有的平方数数列。
思路
先求出所有的平方数,对他们筛选,如果这个数已经有重复数字就放弃,否则就保存起来,然后在这些平方数的子集里面进行遍历求解。
一系列平方数组成的排列,所有的数恰好将0~9使用了一遍,比如 0,1, 4, 9, 872356,或者4, 9, 361, 87025,或者 1436789025。它们分别是一系列平方数组成的排列,而且这个排列恰好把数字 0~9 使用了一遍,现在要编程求出所有的平方数数列。
先求出所有的平方数,对他们筛选,如果这个数已经有重复数字就放弃,否则就保存起来,然后在这些平方数的子集里面进行遍历求解。