2013藍橋杯 帶分數

/* ***********************************************
Author        :小蔡虎
Created Time  :2016/
File Name     :E:\2016ACM\HDU
狀態          ：
************************************************ */
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<math.h>
#include<iostream>
#include<time.h>
#define PI 3.141592654
#define MA 1000010
using namespace std;
/*暴力啊，直接遞歸求解
*/
int n;
int s=0,t[10]= {0},a[12];
void  dfs(int k)
{
    if(k>9)
        return ;
    if(k==9)
    {
        for(int i=0; i<=6; i++)
        {
            int ii=0;
            int si=0;
            while(ii<=i)
            {
                si*=10;
                si+=a[ii++];
            }
            if(si>=n)
                return;
            for(int j=i+1; j<=7; j++)
            {
                int jj=i+1;
                int sj=0;
                while(jj<=j)
                {
                    sj*=10;
                    sj+=a[jj++];
                }
                int sq=0;
                int q=j+1;
                while(q<=8)
                {
                    sq*=10;
                    sq+=a[q++];
                }
                if((double)si+((double)sj/(double)sq)==(double)n)
                {
                  //  printf("%d %d %d\n",si,sj,sq);
                     s++;
                }
            }
        }
        return;
    }
    for(int i=1; i<=9; i++)
    {
        if(t[i]==0)
        {
            t[i]=1;
            a[k]=i;
            dfs(k+1);
            t[i]=0;
        }
    }
}
int main()
{

    scanf("%d",&n);
    dfs(0);
    printf("%d\n",s);
    return 0;
}