蓝桥杯 带分数 By Assassin

准备蓝桥杯吧，我很水，参加一下这种简答的比赛的。

问题描述
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。

还可以表示为：100 = 82 + 3546 / 197。

注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。

类似这样的带分数，100 有 11 种表示法。

输入格式
从标准输入读入一个正整数N (N<1000*1000)

输出格式
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意：不要求输出每个表示，只统计有多少表示法！

样例输入1
100
样例输出1
11
样例输入2
105
样例输出2
6

思路：猛一看还是挺吓人的，但是我们可以这么做，暴力整数部分，然后暴力分母，都满足的情况下分子是可以通过 （n-整数）*分母 算出来的，这里有两个需要注意！
1.这里分母多大？肯定不能相当大，事实上10000就够了，你想分母是五位数那么保证分子分母整除分子必须是五位数！这样的情况估计没有把。。。
2.注意剪枝！！！第一个不匹配就不往下进行！子厚的分子分母一起检测！

然后加上数据比较弱这个题就水过去了。。。

#include<bits/stdc++.h>
#define input freopen("input.txt","r",stdin)
using namespace std;
int check[10];
bool ok(long long x){
    while(x){
        int tmp =x%10;
        if(check[tmp]>0||tmp==0) return false;
        else check[tmp]=1;
        x/=10;
    }
    return true;
}
bool okk(long long x,long long y){
    int tmp,value[10];
    for(int i=1;i<=9;i++ ) value[i]=check[i];
    while(x){
        int tmp =x%10;
        if(value[tmp]>0||tmp==0) return false;
        else value[tmp]=1;
        x/=10;
    }
    while(y){
        int tmp=y%10;
        if(value[tmp]>0||tmp==0) return false;
        else value[tmp]=1;
        y/=10;
    }
    for(int i=1;i<=9;i++){
        if(value[i]==0)return false; 
    }
    return true;
}
int main(){
    int n;
    memset(check,0,sizeof(check));
    while(scanf("%d",&n)!=EOF){
        long long ans=0;
        for(int x=0;x<n;x++){
            memset(check,0,sizeof(check));
            if(ok(x)==false) continue;
            for(int i=1;i<=10000;i++){
                if(okk(i,i*(n-x))){
                    ans++;
                }
            }
        } 
        cout<<ans<<endl;
    } 
    return 0;
} 

真心遗憾，没法打ACM了。如果能够早点认识你该有多好啊。。。