思路一：做9个数组,第一个数组为1-9,从n=2开始,将上一组的每个数乘10加0-9,验算得到的数是否是n^2的整数倍,是则存入当前数组.完成后第n个数组的长度即是所求.
思路二：直接数完9组数据,做成映射表.
1,2,3,4,5,6,7,8,9共9个
12,16,20,24,28,32,36,40,44,48,52,56,60,64,68,72,76,80,84,88,92共22个
126,162,207,243,288,324,360,369,405,441,486,522,567,603,648,684,720,729,765,801,846,882,927,963共24个
1264,2432,2880,3248,3600,3696,4416,4864,6032,6480,6848,7200,7296,8016,8464,9632,共16个
24325,28800,36000,60325,64800,72000,96325,共7个
243252,288000,360000,603252,648000,720000,963252,共7个
6480005,共1个
n＝8,9时个数为0
则建立数组a[9]={9,22,24,16,7,7,1,0,0},输入n则直接输出数组的第n个值即可
注意,如果数组计数从0开始,则输入n要输出a[n-1]