DFS 水题 Help Dexter

入以整数T（≤300）开始，表示测试用例数。


每种情况从两个整数开始：p q（1≤p，q≤17）。


输出

对于每种情况，首先打印案例编号。那么你必须找到两个整数（最小和最大），它们有p位，可以被2的q次方整除。整数应该只包含1和2。如果没有找到结果，打印“不可能”。如果只有一个整数，则打印该整数。否则打印由单个空格分隔的两个整数（首先是最小的一个，然后是最大的）。

样例输入
3
2 2
2 1
2 3


样例输出
案例1：12
情况2：12 22

情况3：不可能

思路：DFS，1.需要注意下用long long 

                      2.符合情况的可能性较多，所以可以将存储符合条件的数组大些

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long ll;
ll k,num[10000005],mul;
int t,p,q;
void DFS(ll cnt,ll sum)
{
 
    sum=sum*10+1;
    if(cnt==p&&sum%mul==0)
          num[k++]=sum;
    else
        DFS(cnt+1,sum);
        
    sum=sum/10;
    sum=sum*10+2;
    if(cnt==p&&sum%mul==0){
        num[k++]=sum;
        return ;
       }
    else
        DFS(cnt+1,sum);
}
int main()
{
    scanf("%d",&t);
    for(int icase=1;icase<=t;icase++)
    {
 
        scanf("%d%d",&p,&q);
        k=1;
        mul=(ll)pow(2,q);
        DFS(0,0); k--;
        sort(num+1,num+k+1);
 
        printf("Case %d: ",icase);
        if(k==0)
            printf("impossible\n");
        else if(k==1)
            printf("%lld\n",num[1]);
        else if(k>=2)
            printf("%lld %lld\n",num[1],num[k]);
 
    }
    return 0;
}