湖南科技大学 DFS复制打表AC->我的第一次
2012-07-20 21:52
253 查看
问题 E: Help Dexter
时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 7
[提交][状态][讨论版]
题目描述
You know Dexter, right? He is a very talented young scientist. He has a huge lab hidden inside his building. He made all possible security arrangement to keep his naughty sister Dee Dee away from his lab. But she always finds a way into the lab. One dayDee Dee came to the lab and started her usual work, messing up Dexter's lab! Dexter was working on a very important project, so he begged to her and said, "Please!!! Not today. I will do anything for you, but please leave this lab today!!!" Dee Dee was waiting
for this chance, she said, "Ok, you do my homework I won't disturb you today." What can Dexter do? He agreed. Dee Dee said, "My teacher told me to write down 17 numbers. First one single digit number, second one two digit number, ...,
nth one n digit number. They will consist of only digit 1 and 2 and the
nth number should be divisible by 2n." Dexter thought, "I have very little time to finish the project. I can't waste my time for this silly problem, I have bigger problem to think!" So, he sent the modified version
of this problem to you. Hurry up, Dee Dee is waiting.
输入
Input starts with an integer T (≤ 300), denoting the number of test cases.Each case starts with two integers: p q (1 ≤ p, q ≤ 17).
输出
For each case, print the case number first. Then you have to find two integers (smallest and largest) which havep digits and is divisible by 2q. The integers should contain only 1's and 2's. If no result is found, print "impossible". If there is only one integer, then print that integer. Otherwise print both
integers (first the smallest one then the largest one) separated by a single space.
样例输入
3
2 2
2 1
2 3
样例输出
Case 1: 12
Case 2: 12 22
Case 3: impossible
提示
输入2个p q 第一个是数的长度p 数只有1和2 组成 求最小和最大的能被2的q次方整除的数如果只有1个 就输出一个 都没有 输入impossible
我一开始程序是写出来了 但是超时 所以就想到了别人屡试不爽的打表
下面为打表代码
#include<stdio.h>
int div[25],q,flag;
char a[50];
__int64 min,max;
void DFS_MIN(int d)
{
int i;
__int64 sum;
if(flag) return ;
sscanf(a+1,"%I64d",&sum);
if(sum%div[q]==0) {flag=1;min=sum;return;}
for(i=d;i>=1;i--)
{
if(a[i]!='2')
{
a[i]='2';
DFS_MIN(i);
a[i]='1';
}
}
}
void DFS_MAX(int d)
{
int i;
__int64 sum;
if(flag) return ;
sscanf(a+1,"%I64d",&sum);
//sscanf(a+1,"%lld",&sum);
if(sum<min) return ;
if(sum%div[q]==0) {flag=1;max=sum;return;}
for(i=d;i>=1;i--)
{
if(a[i]!='1')
{
a[i]='1';
DFS_MAX(i);
a[i]='2';
}
}
}
int main()
{
int cas,i,k,d;
scanf("%d\n",&cas);
div[1]=2;
for(i=2;i<=25;i++)
div[i]=div[i-1]*2;
for(k=1;k<=cas;k++)
{
min=max=999999999;
scanf("%d %d",&d,&q);
for(i=1;i<=d;i++)
a[i]='1';
a[i]='\0';
flag=0;
DFS_MIN(d);
for(i=1;i<=d;i++)
a[i]='2';
a[i]='\0';
flag=0;
DFS_MAX(d);
if(min==999999999&&max==999999999) {printf("Case %d: impossible\n",k);continue;}
else
{
if(min==999999999) printf("Case %d: %I64d\n",k,max);
else if(max==999999999) printf("Case %d: %I64d\n",k,min);
else
if(min==max) {printf("Case %d: %I64d\n",k,min);}//
else
printf("Case %d: %I64d %I64d\n",k,min,max);//
}
}
return 0;
}
打表过程我是直接在黑框里面复制的 但是要是想要写进文件里面 可以加上这句话
freopen("d:\\4.in","w",stdout); 写进d盘的的4.in文件里边 只要 这一句话就行拉
#include<stdio.h>
int div[25],q,flag;
char a[50];
//__int64 ans[18][18][2];
long long ans[18][18][2];
// __int64 min,max;
long long min,max;
void init()
{
ans[1][1][0]=2;ans[1][1][1]=2;
ans[1][2][0]=999999999;ans[1][2][1]=999999999;
ans[1][3][0]=999999999;ans[1][3][1]=999999999;
ans[1][4][0]=999999999;ans[1][4][1]=999999999;
ans[1][5][0]=999999999;ans[1][5][1]=999999999;
ans[1][6][0]=999999999;ans[1][6][1]=999999999;
ans[1][7][0]=999999999;ans[1][7][1]=999999999;
ans[1][8][0]=999999999;ans[1][8][1]=999999999;
ans[1][9][0]=999999999;ans[1][9][1]=999999999;
ans[1][10][0]=999999999;ans[1][10][1]=999999999;
ans[1][11][0]=999999999;ans[1][11][1]=999999999;
ans[1][12][0]=999999999;ans[1][12][1]=999999999;
ans[1][13][0]=999999999;ans[1][13][1]=999999999;
ans[1][14][0]=999999999;ans[1][14][1]=999999999;
ans[1][15][0]=999999999;ans[1][15][1]=999999999;
ans[1][16][0]=999999999;ans[1][16][1]=999999999;
ans[1][17][0]=999999999;ans[1][17][1]=999999999;
ans[2][1][0]=12;ans[2][1][1]=22;
ans[2][2][0]=12;ans[2][2][1]=12;
ans[2][3][0]=999999999;ans[2][3][1]=999999999;
ans[2][4][0]=999999999;ans[2][4][1]=999999999;
ans[2][5][0]=999999999;ans[2][5][1]=999999999;
ans[2][6][0]=999999999;ans[2][6][1]=999999999;
ans[2][7][0]=999999999;ans[2][7][1]=999999999;
ans[2][8][0]=999999999;ans[2][8][1]=999999999;
ans[2][9][0]=999999999;ans[2][9][1]=999999999;
ans[2][10][0]=999999999;ans[2][10][1]=999999999;
ans[2][11][0]=999999999;ans[2][11][1]=999999999;
ans[2][12][0]=999999999;ans[2][12][1]=999999999;
ans[2][13][0]=999999999;ans[2][13][1]=999999999;
ans[2][14][0]=999999999;ans[2][14][1]=999999999;
ans[2][15][0]=999999999;ans[2][15][1]=999999999;
ans[2][16][0]=999999999;ans[2][16][1]=999999999;
ans[2][17][0]=999999999;ans[2][17][1]=999999999;
ans[3][1][0]=112;ans[3][1][1]=222;
ans[3][2][0]=112;ans[3][2][1]=212;
ans[3][3][0]=112;ans[3][3][1]=112;
ans[3][4][0]=112;ans[3][4][1]=112;
ans[3][5][0]=999999999;ans[3][5][1]=999999999;
ans[3][6][0]=999999999;ans[3][6][1]=999999999;
ans[3][7][0]=999999999;ans[3][7][1]=999999999;
ans[3][8][0]=999999999;ans[3][8][1]=999999999;
ans[3][9][0]=999999999;ans[3][9][1]=999999999;
ans[3][10][0]=999999999;ans[3][10][1]=999999999;
ans[3][11][0]=999999999;ans[3][11][1]=999999999;
ans[3][12][0]=999999999;ans[3][12][1]=999999999;
ans[3][13][0]=999999999;ans[3][13][1]=999999999;
ans[3][14][0]=999999999;ans[3][14][1]=999999999;
ans[3][15][0]=999999999;ans[3][15][1]=999999999;
ans[3][16][0]=999999999;ans[3][16][1]=999999999;
ans[3][17][0]=999999999;ans[3][17][1]=999999999;
ans[4][1][0]=1112;ans[4][1][1]=2222;
ans[4][2][0]=1112;ans[4][2][1]=2212;
ans[4][3][0]=1112;ans[4][3][1]=2112;
ans[4][4][0]=2112;ans[4][4][1]=2112;
ans[4][5][0]=2112;ans[4][5][1]=2112;
ans[4][6][0]=2112;ans[4][6][1]=2112;
ans[4][7][0]=999999999;ans[4][7][1]=999999999;
ans[4][8][0]=999999999;ans[4][8][1]=999999999;
ans[4][9][0]=999999999;ans[4][9][1]=999999999;
ans[4][10][0]=999999999;ans[4][10][1]=999999999;
ans[4][11][0]=999999999;ans[4][11][1]=999999999;
ans[4][12][0]=999999999;ans[4][12][1]=999999999;
ans[4][13][0]=999999999;ans[4][13][1]=999999999;
ans[4][14][0]=999999999;ans[4][14][1]=999999999;
ans[4][15][0]=999999999;ans[4][15][1]=999999999;
ans[4][16][0]=999999999;ans[4][16][1]=999999999;
ans[4][17][0]=999999999;ans[4][17][1]=999999999;
ans[5][1][0]=11112;ans[5][1][1]=22222;
ans[5][2][0]=11112;ans[5][2][1]=22212;
ans[5][3][0]=11112;ans[5][3][1]=22112;
ans[5][4][0]=12112;ans[5][4][1]=22112;
ans[5][5][0]=22112;ans[5][5][1]=22112;
ans[5][6][0]=999999999;ans[5][6][1]=999999999;
ans[5][7][0]=999999999;ans[5][7][1]=999999999;
ans[5][8][0]=999999999;ans[5][8][1]=999999999;
ans[5][9][0]=999999999;ans[5][9][1]=999999999;
ans[5][10][0]=999999999;ans[5][10][1]=999999999;
ans[5][11][0]=999999999;ans[5][11][1]=999999999;
ans[5][12][0]=999999999;ans[5][12][1]=999999999;
ans[5][13][0]=999999999;ans[5][13][1]=999999999;
ans[5][14][0]=999999999;ans[5][14][1]=999999999;
ans[5][15][0]=999999999;ans[5][15][1]=999999999;
ans[5][16][0]=999999999;ans[5][16][1]=999999999;
ans[5][17][0]=999999999;ans[5][17][1]=999999999;
ans[6][1][0]=111112;ans[6][1][1]=222222;
ans[6][2][0]=111112;ans[6][2][1]=222212;
ans[6][3][0]=111112;ans[6][3][1]=222112;
ans[6][4][0]=112112;ans[6][4][1]=222112;
ans[6][5][0]=122112;ans[6][5][1]=222112;
ans[6][6][0]=122112;ans[6][6][1]=122112;
ans[6][7][0]=122112;ans[6][7][1]=122112;
ans[6][8][0]=122112;ans[6][8][1]=122112;
ans[6][9][0]=999999999;ans[6][9][1]=999999999;
ans[6][10][0]=999999999;ans[6][10][1]=999999999;
ans[6][11][0]=999999999;ans[6][11][1]=999999999;
ans[6][12][0]=999999999;ans[6][12][1]=999999999;
ans[6][13][0]=999999999;ans[6][13][1]=999999999;
ans[6][14][0]=999999999;ans[6][14][1]=999999999;
ans[6][15][0]=999999999;ans[6][15][1]=999999999;
ans[6][16][0]=999999999;ans[6][16][1]=999999999;
ans[6][17][0]=999999999;ans[6][17][1]=999999999;
ans[7][1][0]=1111112;ans[7][1][1]=2222222;
ans[7][2][0]=1111112;ans[7][2][1]=2222212;
ans[7][3][0]=1111112;ans[7][3][1]=2222112;
ans[7][4][0]=1112112;ans[7][4][1]=2222112;
ans[7][5][0]=1122112;ans[7][5][1]=2222112;
ans[7][6][0]=1122112;ans[7][6][1]=2122112;
ans[7][7][0]=2122112;ans[7][7][1]=2122112;
ans[7][8][0]=999999999;ans[7][8][1]=999999999;
ans[7][9][0]=999999999;ans[7][9][1]=999999999;
ans[7][10][0]=999999999;ans[7][10][1]=999999999;
ans[7][11][0]=999999999;ans[7][11][1]=999999999;
ans[7][12][0]=999999999;ans[7][12][1]=999999999;
ans[7][13][0]=999999999;ans[7][13][1]=999999999;
ans[7][14][0]=999999999;ans[7][14][1]=999999999;
ans[7][15][0]=999999999;ans[7][15][1]=999999999;
ans[7][16][0]=999999999;ans[7][16][1]=999999999;
ans[7][17][0]=999999999;ans[7][17][1]=999999999;
ans[8][1][0]=11111112;ans[8][1][1]=22222222;
ans[8][2][0]=11111112;ans[8][2][1]=22222212;
ans[8][3][0]=11111112;ans[8][3][1]=22222112;
ans[8][4][0]=11112112;ans[8][4][1]=22222112;
ans[8][5][0]=11122112;ans[8][5][1]=22222112;
ans[8][6][0]=11122112;ans[8][6][1]=22122112;
ans[8][7][0]=12122112;ans[8][7][1]=22122112;
ans[8][8][0]=12122112;ans[8][8][1]=12122112;
ans[8][9][0]=12122112;ans[8][9][1]=12122112;
ans[8][10][0]=12122112;ans[8][10][1]=12122112;
ans[8][11][0]=12122112;ans[8][11][1]=12122112;
ans[8][12][0]=999999999;ans[8][12][1]=999999999;
ans[8][13][0]=999999999;ans[8][13][1]=999999999;
ans[8][14][0]=999999999;ans[8][14][1]=999999999;
ans[8][15][0]=999999999;ans[8][15][1]=999999999;
ans[8][16][0]=999999999;ans[8][16][1]=999999999;
ans[8][17][0]=999999999;ans[8][17][1]=999999999;
ans[9][1][0]=111111112;ans[9][1][1]=222222222;
ans[9][2][0]=111111112;ans[9][2][1]=222222212;
ans[9][3][0]=111111112;ans[9][3][1]=222222112;
ans[9][4][0]=111112112;ans[9][4][1]=222222112;
ans[9][5][0]=111122112;ans[9][5][1]=222222112;
ans[9][6][0]=111122112;ans[9][6][1]=222122112;
ans[9][7][0]=112122112;ans[9][7][1]=222122112;
ans[9][8][0]=112122112;ans[9][8][1]=212122112;
ans[9][9][0]=212122112;ans[9][9][1]=212122112;
ans[9][10][0]=999999999;ans[9][10][1]=999999999;
ans[9][11][0]=999999999;ans[9][11][1]=999999999;
ans[9][12][0]=999999999;ans[9][12][1]=999999999;
ans[9][13][0]=999999999;ans[9][13][1]=999999999;
ans[9][14][0]=999999999;ans[9][14][1]=999999999;
ans[9][15][0]=999999999;ans[9][15][1]=999999999;
ans[9][16][0]=999999999;ans[9][16][1]=999999999;
ans[9][17][0]=999999999;ans[9][17][1]=999999999;
ans[10][1][0]=1111111112;ans[10][1][1]=2222222222;
ans[10][2][0]=1111111112;ans[10][2][1]=2222222212;
ans[10][3][0]=1111111112;ans[10][3][1]=2222222112;
ans[10][4][0]=1111112112;ans[10][4][1]=2222222112;
ans[10][5][0]=1111122112;ans[10][5][1]=2222222112;
ans[10][6][0]=1111122112;ans[10][6][1]=2222122112;
ans[10][7][0]=1112122112;ans[10][7][1]=2222122112;
ans[10][8][0]=1112122112;ans[10][8][1]=2212122112;
ans[10][9][0]=1212122112;ans[10][9][1]=2212122112;
ans[10][10][0]=1212122112;ans[10][10][1]=1212122112;
ans[10][11][0]=999999999;ans[10][11][1]=999999999;
ans[10][12][0]=999999999;ans[10][12][1]=999999999;
ans[10][13][0]=999999999;ans[10][13][1]=999999999;
ans[10][14][0]=999999999;ans[10][14][1]=999999999;
ans[10][15][0]=999999999;ans[10][15][1]=999999999;
ans[10][16][0]=999999999;ans[10][16][1]=999999999;
ans[10][17][0]=999999999;ans[10][17][1]=999999999;
ans[11][1][0]=11111111112;ans[11][1][1]=22222222222;
ans[11][2][0]=11111111112;ans[11][2][1]=22222222212;
ans[11][3][0]=11111111112;ans[11][3][1]=22222222112;
ans[11][4][0]=11111112112;ans[11][4][1]=22222222112;
ans[11][5][0]=11111122112;ans[11][5][1]=22222222112;
ans[11][6][0]=11111122112;ans[11][6][1]=22222122112;
ans[11][7][0]=11112122112;ans[11][7][1]=22222122112;
ans[11][8][0]=11112122112;ans[11][8][1]=22212122112;
ans[11][9][0]=11212122112;ans[11][9][1]=22212122112;
ans[11][10][0]=11212122112;ans[11][10][1]=21212122112;
ans[11][11][0]=11212122112;ans[11][11][1]=11212122112;
ans[11][12][0]=999999999;ans[11][12][1]=999999999;
ans[11][13][0]=999999999;ans[11][13][1]=999999999;
ans[11][14][0]=999999999;ans[11][14][1]=999999999;
ans[11][15][0]=999999999;ans[11][15][1]=999999999;
ans[11][16][0]=999999999;ans[11][16][1]=999999999;
ans[11][17][0]=999999999;ans[11][17][1]=999999999;
ans[12][1][0]=111111111112;ans[12][1][1]=222222222222;
ans[12][2][0]=111111111112;ans[12][2][1]=222222222212;
ans[12][3][0]=111111111112;ans[12][3][1]=222222222112;
ans[12][4][0]=111111112112;ans[12][4][1]=222222222112;
ans[12][5][0]=111111122112;ans[12][5][1]=222222222112;
ans[12][6][0]=111111122112;ans[12][6][1]=222222122112;
ans[12][7][0]=111112122112;ans[12][7][1]=222222122112;
ans[12][8][0]=111112122112;ans[12][8][1]=222212122112;
ans[12][9][0]=111212122112;ans[12][9][1]=222212122112;
ans[12][10][0]=111212122112;ans[12][10][1]=221212122112;
ans[12][11][0]=111212122112;ans[12][11][1]=211212122112;
ans[12][12][0]=111212122112;ans[12][12][1]=111212122112;
ans[12][13][0]=999999999;ans[12][13][1]=999999999;
ans[12][14][0]=999999999;ans[12][14][1]=999999999;
ans[12][15][0]=999999999;ans[12][15][1]=999999999;
ans[12][16][0]=999999999;ans[12][16][1]=999999999;
ans[12][17][0]=999999999;ans[12][17][1]=999999999;
ans[13][1][0]=1111111111112;ans[13][1][1]=2222222222222;
ans[13][2][0]=1111111111112;ans[13][2][1]=2222222222212;
ans[13][3][0]=1111111111112;ans[13][3][1]=2222222222112;
ans[13][4][0]=1111111112112;ans[13][4][1]=2222222222112;
ans[13][5][0]=1111111122112;ans[13][5][1]=2222222222112;
ans[13][6][0]=1111111122112;ans[13][6][1]=2222222122112;
ans[13][7][0]=1111112122112;ans[13][7][1]=2222222122112;
ans[13][8][0]=1111112122112;ans[13][8][1]=2222212122112;
ans[13][9][0]=1111212122112;ans[13][9][1]=2222212122112;
ans[13][10][0]=1111212122112;ans[13][10][1]=2221212122112;
ans[13][11][0]=1111212122112;ans[13][11][1]=2211212122112;
ans[13][12][0]=1111212122112;ans[13][12][1]=2111212122112;
ans[13][13][0]=1111212122112;ans[13][13][1]=1111212122112;
ans[13][14][0]=999999999;ans[13][14][1]=999999999;
ans[13][15][0]=999999999;ans[13][15][1]=999999999;
ans[13][16][0]=999999999;ans[13][16][1]=999999999;
ans[13][17][0]=999999999;ans[13][17][1]=999999999;
ans[14][1][0]=11111111111112;ans[14][1][1]=22222222222222;
ans[14][2][0]=11111111111112;ans[14][2][1]=22222222222212;
ans[14][3][0]=11111111111112;ans[14][3][1]=22222222222112;
ans[14][4][0]=11111111112112;ans[14][4][1]=22222222222112;
ans[14][5][0]=11111111122112;ans[14][5][1]=22222222222112;
ans[14][6][0]=11111111122112;ans[14][6][1]=22222222122112;
ans[14][7][0]=11111112122112;ans[14][7][1]=22222222122112;
ans[14][8][0]=11111112122112;ans[14][8][1]=22222212122112;
ans[14][9][0]=11111212122112;ans[14][9][1]=22222212122112;
ans[14][10][0]=11111212122112;ans[14][10][1]=22221212122112;
ans[14][11][0]=11111212122112;ans[14][11][1]=22211212122112;
ans[14][12][0]=11111212122112;ans[14][12][1]=22111212122112;
ans[14][13][0]=11111212122112;ans[14][13][1]=21111212122112;
ans[14][14][0]=11111212122112;ans[14][14][1]=11111212122112;
ans[14][15][0]=11111212122112;ans[14][15][1]=11111212122112;
ans[14][16][0]=11111212122112;ans[14][16][1]=11111212122112;
ans[14][17][0]=11111212122112;ans[14][17][1]=11111212122112;
ans[15][1][0]=111111111111112;ans[15][1][1]=222222222222222;
ans[15][2][0]=111111111111112;ans[15][2][1]=222222222222212;
ans[15][3][0]=111111111111112;ans[15][3][1]=222222222222112;
ans[15][4][0]=111111111112112;ans[15][4][1]=222222222222112;
ans[15][5][0]=111111111122112;ans[15][5][1]=222222222222112;
ans[15][6][0]=111111111122112;ans[15][6][1]=222222222122112;
ans[15][7][0]=111111112122112;ans[15][7][1]=222222222122112;
ans[15][8][0]=111111112122112;ans[15][8][1]=222222212122112;
ans[15][9][0]=111111212122112;ans[15][9][1]=222222212122112;
ans[15][10][0]=111111212122112;ans[15][10][1]=222221212122112;
ans[15][11][0]=111111212122112;ans[15][11][1]=222211212122112;
ans[15][12][0]=111111212122112;ans[15][12][1]=222111212122112;
ans[15][13][0]=111111212122112;ans[15][13][1]=221111212122112;
ans[15][14][0]=111111212122112;ans[15][14][1]=211111212122112;
ans[15][15][0]=211111212122112;ans[15][15][1]=211111212122112;
ans[15][16][0]=999999999;ans[15][16][1]=999999999;
ans[15][17][0]=999999999;ans[15][17][1]=999999999;
ans[16][1][0]=1111111111111112;ans[16][1][1]=2222222222222222;
ans[16][2][0]=1111111111111112;ans[16][2][1]=2222222222222212;
ans[16][3][0]=1111111111111112;ans[16][3][1]=2222222222222112;
ans[16][4][0]=1111111111112112;ans[16][4][1]=2222222222222112;
ans[16][5][0]=1111111111122112;ans[16][5][1]=2222222222222112;
ans[16][6][0]=1111111111122112;ans[16][6][1]=2222222222122112;
ans[16][7][0]=1111111112122112;ans[16][7][1]=2222222222122112;
ans[16][8][0]=1111111112122112;ans[16][8][1]=2222222212122112;
ans[16][9][0]=1111111212122112;ans[16][9][1]=2222222212122112;
ans[16][10][0]=1111111212122112;ans[16][10][1]=2222221212122112;
ans[16][11][0]=1111111212122112;ans[16][11][1]=2222211212122112;
ans[16][12][0]=1111111212122112;ans[16][12][1]=2222111212122112;
ans[16][13][0]=1111111212122112;ans[16][13][1]=2221111212122112;
ans[16][14][0]=1111111212122112;ans[16][14][1]=2211111212122112;
ans[16][15][0]=1211111212122112;ans[16][15][1]=2211111212122112;
ans[16][16][0]=1211111212122112;ans[16][16][1]=1211111212122112;
ans[16][17][0]=999999999;ans[16][17][1]=999999999;
ans[17][1][0]=11111111111111112;ans[17][1][1]=22222222222222222;
ans[17][2][0]=11111111111111112;ans[17][2][1]=22222222222222212;
ans[17][3][0]=11111111111111112;ans[17][3][1]=22222222222222112;
ans[17][4][0]=11111111111112112;ans[17][4][1]=22222222222222112;
ans[17][5][0]=11111111111122112;ans[17][5][1]=22222222222222112;
ans[17][6][0]=11111111111122112;ans[17][6][1]=22222222222122112;
ans[17][7][0]=11111111112122112;ans[17][7][1]=22222222222122112;
ans[17][8][0]=11111111112122112;ans[17][8][1]=22222222212122112;
ans[17][9][0]=11111111212122112;ans[17][9][1]=22222222212122112;
ans[17][10][0]=11111111212122112;ans[17][10][1]=22222221212122112;
ans[17][11][0]=11111111212122112;ans[17][11][1]=22222211212122112;
ans[17][12][0]=11111111212122112;ans[17][12][1]=22222111212122112;
ans[17][13][0]=11111111212122112;ans[17][13][1]=22221111212122112;
ans[17][14][0]=11111111212122112;ans[17][14][1]=22211111212122112;
ans[17][15][0]=11211111212122112;ans[17][15][1]=22211111212122112;
ans[17][16][0]=11211111212122112;ans[17][16][1]=21211111212122112;
ans[17][17][0]=11211111212122112;ans[17][17][1]=11211111212122112;
}
int main()
{
int cas,i,k,d;
init();
scanf("%d\n",&cas);
div[1]=2;
for(i=2;i<=25;i++)
div[i]=div[i-1]*2;
for(k=1;k<=cas;k++)
{
// min=max=999999999;
scanf("%d %d",&d,&q);
min=ans[d][q][0];
max=ans[d][q][1];
if(min==999999999&&max==999999999) {printf("Case %d: impossible\n",k);continue;}
else
{
/* if(min==999999999) printf("Case %d: %I64d\n",k,max);
else if(max==999999999) printf("Case %d: %I64d\n",k,min);
else
if(min==max) {printf("Case %d: %I64d\n",k,min);}//
else
printf("Case %d: %I64d %I64d\n",k,min,max);// */
if(min==999999999) printf("Case %d: %lld\n",k,max);
else if(max==999999999) printf("Case %d: %lld\n",k,min);
else
if(min==max) {printf("Case %d: %lld\n",k,min);}//
else
printf("Case %d: %lld %lld\n",k,min,max);
}
}
return 0;
}
相关文章推荐
- STL中vector<type>的复制
- Eclipse 工作台用户指导>复制、重命名、移动
- 不重叠线段 51Nod(排序+贪心) <===>HDU 今年暑假不AC
- 第一次尝试三层架构<实现简单的增、删、查、改>
- BZOJ_P1503&Codevs_P2912 [HAOI2007]反素数ant(打表+DFS)
- 算法基础-->图论(BFS,DFS)
- hdu1427 24点游戏 (DFS)ps:AC了最开心的一道题
- <第一次买基金就赚钱>读书笔记
- 记录下第一次玩深搜的两题(DFS/回溯)
- Eclipse3.4中复制WEB工程之后,修改工程名字,Servers->tomcat服务器“添加和删除工程”显示的是之前工程
- 第一次看《随遇而安》First impression of <Be Peaceful With The Life>
- 委派 Windows Server 2003 R 2 中的 DFS 复制
- Uva572种子填充<dfs>
- UI常用颜色ID>>(复制别人的,放博客上备份一份,请勿转载)
- 二、进入保护模式--内核加载器LOADER:实模式下内存容量检测、开启保护模式、开启分页模式、加载kernel到内存缓冲区、加载kernel到内存(内存复制函数)->kernel
- AC自动机模板->kuangbin
- 例10.5 有一个磁盘文件,内有一些信息。要求第一次将它的内容显示在屏幕上,第二次把它复制到另一文件上。
- A Famous Airport Manager(dfs + 打表)
- Oracle->oracle pump单向复制
- 第一次制定<项目管理制度试运行条例>