求A类数个数

一、题目

二、解题思路

根据输入的整数，分别判断该整数范围内有几个A类数。

核心代码：

三、难点

当输入的整数过多，出现运行错误。换言之：效率过低。

四、解决办法

原先的代码在输入多个整数后，都要从0开始逐个判断A类数，这中间有重复的过程。
换了“牺牲空间换取效率”的思路，先判断出400000内所有的A类数（若是，则i=1；不是，则i=0）存入到数组中；
再通过函数调用该数组，判断给定范围内有多少个1，即A类数的个数。