zoukankan      html  css  js  c++  java
  • HDU1755 A Number Puzzle【全排列+暴力】

    A Number Puzzle

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

    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
    Author
    linle
    Source

    问题链接HDU1755 A Number Puzzle

    问题简述参见上文。

    问题分析先占个位置,以后详细解释

    程序说明:(略)

    题记:(略)

    参考链接:(略)


    AC的C++语言程序如下:

    /* HDU1755 A Number Puzzle */
    
    #include <iostream>
    #include <algorithm>
    #include <stdio.h>
    
    using namespace std;
    
    const int BASE = 10;
    const int N = 10;
    int digits[N];
    int t[1000000];
    
    int main()
    {
        int n, m, sum, j;
    
        while(scanf("%d%d", &n, &m) != EOF) {
            for(int i=0; i<n; i++)
                scanf("%d", &digits[i]);
    
            sort(digits, digits + n);
    
            j = 0;
            do {
                if(digits[0]) {
                    sum = 0;
                    for(int i=0; i<n; i++)
                        sum = sum * BASE + digits[i];
                    t[j++] = sum;
                }
            } while(next_permutation(digits, digits + n));
    
            while(m--) {
                int x, k;
                scanf("%d%d", &x, &k);
                int flag = 1;
                for(int i=0; i<j; i++)
                    if((t[i] + x) % k == 0) {
                        printf("%d
    ", t[i]);
                        flag = 0;
                        break;
                    }
                if(flag)
                    printf("None
    ");
            }
        }
    
        return 0;
    }



  • 相关阅读:
    【转载】中文分词整理
    【转载】浅谈事件冒泡与事件捕获
    【转载】SpringCloud-Eurek 心跳阈值说明
    【转载】Linux下查看CPU、内存占用率
    Linux内存、性能诊断中vmstat命令的详解
    【转载】springboot四 全局异常处理
    【转载】linux系统时间自动同步:ntp
    springboot整合三 共享session,集成springsession
    git把一个分支上的某个提交合并到另一个分支
    VS Code打开新的文件会覆盖窗口中的,怎么改
  • 原文地址:https://www.cnblogs.com/tigerisland/p/7563570.html
Copyright © 2011-2022 走看看