• ACM HDU 1755 -- A Number Puzzle


    A Number Puzzle

    Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 938    Accepted Submission(s): 276

    Problem Description
    Lele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间。
    这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字),然后,他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌,组成数字 T ,并且 T + X 是 K 的正整数倍。
    有时候,当纸片很多的时候,Lele经常不能在一节课之内拼出来,但是他又想知道答案,所以,他想请你帮忙写一个程序来计算答案。
     
    Input
    本题目包含多组测试数据,请处理到文件结束。 每组数据第一行包含两个整数 N和M(0<N<9,0<M<2000),分别代表纸片的数目和询问的数目。 第二行包含N个整数分别代表纸片上写的数字,每个数字可能取0~9。 接下来有M行询问,每个询问给出两个整数X和K(0<=x<10^9,0<K<100)。
    注意:在拼纸片的时候,每张纸片都必须用上,且T首位不能为0
     
    Output
    对于每次询问,如果能够用这些纸片拼出符合答案的T,就输出结果T。如果有多个结果,就输出符合要求的最小的T。 如果不能拼出,就输出"None"。
     
    Sample Input
    4 3
    1 2 3 4
    5 7
    33 6
    12 8
     
    Sample Output
    1234
    None
    1324
     
     
    解题思路:早知道有个现成的函数,就不用费去我大半时光了。next_permutation(),求全排列的函数,头文件<algorithm>。有了函数,一切好说!值得注意的是:在每次排列组合的时候,就应该把每个数存在数组里,否则就是8!这种数量级也会超时滴~
     
     1 #include<stdio.h>
     2 #include<math.h>
     3 #include<string.h>
     4 #include<algorithm>
     5 using namespace std;
     6 int arr[40320*9];
     7 int main()
     8 {
     9     int n,m,x,k,i,j,beg,flag,number;
    10     int num[10];
    11     while(scanf("%d%d",&n,&m)!=EOF)
    12     {
    13         memset(arr,0,sizeof(arr));
    14         for(i=0;i<n;i++)
    15             scanf("%d",&num[i]);
    16         sort(num,num+n);
    17         i=0;
    18         do
    19         {
    20             if(num[0])
    21             {
    22                 number=0;
    23                 int t=n;
    24                 for(j=0;j<n;j++)
    25                     number+=num[j]*pow(10,--t);
    26                 arr[i++]=number;
    27                 beg=i;
    28             }        
    29         }while(next_permutation(num,num+n));
    30         while(m--)
    31         {
    32             scanf("%d%d",&x,&k);
    33             flag=1;
    34             for(i=0;i<beg;i++)
    35                 if( (arr[i] + x)%k == 0  )
    36                 {
    37                     printf("%d
    ",arr[i]);
    38                     flag=0;
    39                     break;
    40                 }    
    41             if(flag)
    42                 printf("None
    ");
    43         }
    44     }    
    45     return 0;
    46 } 
  • 相关阅读:
    extjs tabpanel动态添加panel
    日期处理工具类
    POI导入导出Excel
    生成流水号
    计划排产系统
    3Dflash 图表xml数据封装
    使用GZIP动态压缩Extjs
    码农行业的薪水一览,如有雷同纯属巧合
    我的技术从今天开始开通啦~~~
    关于腾讯QQ
  • 原文地址:https://www.cnblogs.com/yeshadow937/p/3913026.html
Copyright © 2020-2023  润新知