练习--特殊爱好

   这是华南理工的一次选拔题，我看了一眼，竟然没一个人做出来，我顿时就不服了，看哥的。下面看题：

   

特殊爱好

时间限制： 1000 ms  |  内存限制： 65535 KB

描述

    你们zkc学长有一个特别的爱好（gj ? no ），他特别喜好一种数。

    这种数有一下几种特征

    1. 必须以2开头，比如 222333333

    2. 这个数前i位的和必定能被第i位整除( 1<= i <=x,     x为该数的位数，比如222333333

    3. 每个数中肯定没有1,0，这两个数字，比如222333333

    好了，现在，zkc学长想要问你了，1到n中有多少这种的数。

输入

T(<=20)组数据
n(1 <= n <= 1e15)

输出

x 表示 1到n（包括1和n）中有多少个这种数。

样例输入

2
1
2

样例输出

0
1

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int a[32];
int main()
{

    int t,n,i,j,k,l,value,sum;
    bool flag;
    for(i=0; i<32;i++)
       a[i] = 0;
    scanf("%d",&t);
    while(t--)
    {
      scanf("%d",&n);
      value=0;
      for(i=2; i <= n; i++)
      {

         flag = true;
         l = i;
        for(j=0; l>0;j++)
         {
         if(l>=10)
           l = l/10;
         else
           {
               j+=1;
               break;
           }

         }
         l = i;
         for(k=j-1; k>=0; k--)
         {
           a[k] = l % 10;
           l/=10;
         }
         if(a[0] !=2)
          continue;
         sum = 0;
         for(k=0; k < j ; k++)
         {

            if(a[k]==0 || a[k]==1)
            {
                flag =false;
                break;
            }
            sum += a[k];

           if(sum%a[k]!=0)
            {
                flag =false;
                break;
            }

         }
         if(flag == true)
         value++;

      }
    printf("%d\n",value);
    }

    return 0;
}