uva 471 - Magic Numbers

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

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

 #include<iostream>
 #include<cstdio>
 #define INF 9876543210
 using namespace std;
 
 bool judge(long long n)
 {
     int cnt=;
     int m;
     while(n)
     {
         m=<<(n%);//对每位数字进行扩展为2^n
         if(cnt&m)//查找是否其它位上有贡献的1
             return false;
         cnt|=m;//把所有的数加起来
         n/=;
     }
     return true;
 }
 
 int main()
 {
     int t;
     long long n,s1,s2;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%lld",&n);
         for(s2=;s2<=INF;++s2)
         {
             s1=n*s2;
             if(s1>INF)
                 break;
                 if(judge(s1)&&judge(s2))
                     printf("%lld / %lld = %lld\n",s1,s2,n);
         }
         if(t)
             cout<<endl;
     }
     return ;
 }