uva 471

题意：给出一个数n，问有多少组数满足是s1/ s2 =n，要求组成s1和s2的数字没有重复的。

分析：枚举，然后二进制判断各位数字是否相同。

#include<iostream>
#include<cstdio>
#define INF 9876543210
using namespace std;

bool judge(long long n)
{
    int cnt=0;
    int m;
    while(n)
    {
        m=1<<(n%10);//对每位数字进行扩展为2^n
        if(cnt&m)//查找是否其它位上有贡献的1
            return false;
        cnt|=m;//把所有的数加起来
        n/=10;
    }
    return true;
}

int main()
{
    int t;
    long long n,s1,s2;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld",&n);
        for(s2=1;s2<=INF;++s2)
        {
            s1=n*s2;
            if(s1>INF)
                break;
                if(judge(s1)&&judge(s2))
                    printf("%lld / %lld = %lld
",s1,s2,n);
        }
        if(t)
            cout<<endl;
    }
    return 0;
}