湖南科技大学 DFS复制打表AC->我的第一次

最新推荐文章于 2024-03-21 20:22:50 发布
最新推荐文章于 2024-03-21 20:22:50 发布
阅读量1.6k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 搜索题 文章标签： div integer homework security input each
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hnust_xiehonghao/article/details/7768994
Dexter面临一项紧迫的任务，必须找出由1和2组成的特定长度的数字，这些数字还需能够被2的特定幂次整除。本篇将通过预处理表格的方式高效解决此问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

问题 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 day Dee 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 have p 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;
}


第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛
世界很大
01-26 1261
后来才知道K题正式赛时没人AC，应该去做I题的。 o(╯□╰)o A题链接：A 没敢看。。。感觉是神题。 B题链接：B 处理出整数部分和小数部分，比较下就好了。 AC代码： #include #include #include #include #include #include #include #include #incl
2019组队赛第四场(2018湖南省第14届大学生计算机程序设计竞赛)解题报告 Apare_xzc
Apare_xzc的博客
04-02 1619
2019组队赛第四场 解题报告 (2018湖南省第14届大学生计算机程序设计竞赛) 解题报告 by lj zx xzc 2019/4/2 前言： xzc:   这次周赛大的不是很爽,我觉得有一部分原因是我们的状态不好,思维没有很活跃吧。 可能大家都没睡午觉吧。   这场比赛我们队出了3到题，一道签到，一道模拟？一道猜想，剩下的时间都在卡K题和B题。(B题朱有为骗我们说他可以进化成dp手，我们一...
2666 Accept Ratio（打表AC）
weixin_34250434的博客
05-22 88
2666 Accept Ratio 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述Description 某陈痴迷于pku的ACM题库,常常彻夜奋斗刷题.他最近的目标是在NOIP08到来之前刷进RANK[排名]20...
【C】关于打表法的简单介绍
热门推荐
AC不动机的博客
01-05 1万+
本文只是简单介绍打表法，各位大佬可以忽略本文，如果有大佬对本文有修改意见，欢迎评论 还是先上OJ题目 这是一道浙江工业大学的OJ题目，由于是内网链接，这里只能给出题号了：1677（题目有一定的修改，主要是为了体现打表法的优势） 数1的个数 题目描述 给定一个十进制正整数n（1&amp;amp;amp;lt;=n&amp;amp;amp;lt;=10000），写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。 例如当n=2时，写下1，...
Help Dexter
justDoIt
07-27 319
Help Dexter题目链接 题目描述：给定一个p,q求出最大和最小的十进制p位数，使得该数s只含1或2并且s|2^q。 题目描述 You know Dexter, right? He is a very talented young scientist. He has a huge lab hidden inside his building. He made all possible s
ny 187 快速查找素数
weixin_30770495的博客
08-13 273
快速查找素数 时间限制：1000ms | 内存限制：65535KB 难度：3 描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入 5 10 11 0 样例输出 2 3...
2023湖南省第十九届大学生计算机程序设计竞赛 ---hard math
最新发布
qq_74377549的博客
03-21 789
题目要求的区间是[L,R]，而 ans2-ans1 表示的是区间[L+1,R]，所以我们要再特判一下L,这样就满足题意了。题目中的f(x) 表示 数字x中非重复的位数，例如f(10112)=3 ，非重复的位数分别是 1，0，2共3个。注意到题给的L，R非常大，可能有200000位数！不懂数位dp的可以先去自行了解一下。[0,L] 满足题意的答案记为 ans1。[0,R] 满足题意的答案记为 ans2。所以我们要用2个数组去分别记录L，R。这样答案为 ans2-ans1。很明显这是一道数位dp题。
HNUCM 2020年湖南省大学生计算机程序设计竞赛第2场选拔赛
serendipity的博客
09-13 983
HNUCM 2020年湖南省大学生计算机程序设计竞赛第2场选拔赛 比赛地址 A：最强班级 题意 给定n行，每行给定一个编号和成绩（看样例可以发现：编号可以相同），求总得分最高的班级编号及其总分。 题解 **hash。**直接用c++ 中map即可。 AC代码（cpp） #include<bits/stdc++.h> #define lowbit x x&(-x) #define inf 1e18 #define ll long long using namespace std; cons
K: LED-led Paths (2019湖南ACM多校第5场)
weixin_44090305的博客
04-22 817
Description In a large city there are n junctions and m one-way streets connecting those junctions. It is known that one can’t walk along the streets infinitely, as there is no directed cycle of stree...
2021湖南多校对抗赛第一场 补题
daydreamer23333的博客
03-22 247
比赛网址：https://vjudge.net/contest/428221#overview 这场躺的很安详 演的很开心 两个小时跟着队友混了六题 最后开h题 读题一个半小时 wa一个半小时 时间就没了 最后发现是字符串匹配的时候出现了问题 人都wa傻了 待补：A，B，E H - Legacy Code Gym - 100753H 题目意思 每个文件由包名和方法名组成 方法名是“PROGRAM”的文件可以自己启动并且开始调用他的下级文件 给出每个文件能被哪些文件调用 问最后有多少个文件没有被调用过 题目思
湖南大学第十六届程序设计竞赛（重现赛）补题 A
Acerla的博客
07-23 184
题号A - TrianglesB - Yuki with emofunc and playfD - QueuingF - TeamG - Binbin's stringI - Binbin and BallsL - Cracked Pipes A - Triangles 签到题。 给出坐标系中的三个格点，判断是否能够构成三角形，如果能，判断此三角形的类型（锐角/直角/钝角）。 排除不能构成三角形的情况，判断三角形类型则利用勾股定理比较a²+b²与c²的大小即可。 不能构成三角形的情况无非两种： 两点共
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告
哔哔~哔哔哔哔~
09-07 3406
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告 csu Problem A: 2016 Problem B:有向无环图 Problem C:Three Capitals Problem D:Toll Problem E:最长上升子序列~ Problem F:地铁 Problem G:Parenthesis Problem H:Reverse Problem I:Tree Intersection Problem J:三角形和矩形 Problem K:盖房子
2017湖南省第十三届ACM省赛总结
并非所有流浪者都迷失了自我
09-03 4295
2017年9月2日，我，涛哥，学弟张灿，组队参加了2017年的湖南省赛，这里写个总结，作为以后参赛的经验。 经过浙江中医药大学的罗杰老师指导，比赛前我们三人做了这样的分工，涛哥经验丰富，实力最强，作为队长；我的话实力很一般，好在编程基础较为扎实，心态稳定，愿意做苦力，作为本队的主键盘手，负责模拟和简单题；而张灿知识面广，模板熟悉，主要负责图论题。当然，题目并不是按照我们预想的套路出的，所以在比赛过程
蓝桥杯2023年十四届省赛大学B组真题（共10道题)(AK)
m0_73112380的博客
02-22 2330
* 模拟: A B * 基础算法: C(二分) G(前缀和) * 图论: D F * 树论: I J * 动态规划: E * 数据结构: H(堆+双链表)
湖南科技大学OJ Ignatius and the Princess I 加强
hnust_xiehonghao的专栏
07-20 5471
问题 G: Ignatius and the Princess I 加强 时间限制: 2 Sec  内存限制: 128 MB 提交: 23  解决: 13 [提交][状态][讨论版] 题目描述 The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pr
hdu 2589 正方形划分 大正方形中又多个点 之后分成多个正方形 使得所有的正方形中含有1个点
hnust_xiehonghao的专栏
05-31 3368
正方形划分 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 145    Accepted Submission(s): 60 Problem Description 一个边长为L的正方形可以分成 L*L个小正方形. 有N
hdu 2510 符号三角形 很好的搜索题 要经常看
hnust_xiehonghao的专栏
05-31 3169
符号三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 661    Accepted Submission(s): 317 Problem Description 符号三角形的 第1行有n个由“+”和”-“组成的符号
hdu1026 Ignatius and the Princess I BFS之打印路径 虐死我得一个题
hnust_xiehonghao的专栏
07-20 2965
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6305    Accepted Submission(s): 1882 Special Judge Problem De
马踏棋盘
hnust_xiehonghao的专栏
03-17 2472
[问题描述] 在一个具有8*8个方格的国际象棋盘上，从棋盘的任何一个方格开始，让马 按照允许的走步规则(L形走法)走遍所有方格，每个方格至少并且只准走过一次 。试设计一个算法实现这个有趣的问题。   思路：  直接DFS虽然可以求出 但是 可能会有很多很多结果      消耗时间是巨大的   而且答案很难唯一 优化：  在每个结点对其子结点进行选取时，优先选择‘出口’最小的进行搜
输入一个有向图，其顶点数和弧数均为6: 66 12 13 30:32 24 45 51 63 要求输出其DFS遍历结果为1->2->4->5->3 ->6或1->3->2->4->5->6,要求输出其BFS遍历结果为1->2->3->4->5->6或1->3->2->4-> 5->6。 注意:DFS和BFS遍历算法都应支持非强连通的有向图。
05-05
其中，`graph` 是一个字典，表示有向图的邻接表，键为顶点，值为该顶点的邻居节点列表。`dfs` 和 `bfs` 分别是 DFS 和 BFS 遍历算法的实现，`start` 参数表示起始节点。运行结果如下： ``` [1, 3, 6, 2, 5, 4] [1, ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值