• java实现第五届蓝桥杯排列序数


    排列序数

    如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号:
    abcd 0
    abdc 1
    acbd 2
    acdb 3
    adbc 4
    adcb 5
    bacd 6
    badc 7
    bcad 8
    bcda 9
    bdac 10
    bdca 11
    cabd 12
    cadb 13
    cbad 14
    cbda 15
    cdab 16
    cdba 17

    现在有不多于10个两两不同的小写字母,给出它们组成的串,你能求出该串在所有排列中的序号吗?

    【输入格式】
    一行,一个串。

    【输出格式】
    一行,一个整数,表示该串在其字母所有排列生成的串中的序号。注意:最小的序号是0。

    例如:
    输入:
    bdca

    程序应该输出:
    11

    再例如:
    输入:
    cedab

    程序应该输出:
    70

    资源约定:
    峰值内存消耗(含虚拟机) < 256M
    CPU消耗 < 1000ms

    请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。

    所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
    注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
    注意:主类的名字必须是:Main,否则按无效代码处理。

    import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main {
        public static char[] arrayA;
        
        //返回n!= 1*2*3*...*n
        public long getN(int n) {
            long result = 1;
            for(int i = 1;i <= n;i++)
                result  = result * i;
            return result;
        }
        
        public void getResult(String A) {
            int len = A.length();
            arrayA = A.toCharArray();
            Arrays.sort(arrayA);
            boolean[] used = new boolean[len];
            long count = 0;
            for(int i = 0;i < len;i++) {
                char t = A.charAt(i);
                int a = 0;
                for(int j = 0;j < len;j++) {
                    if(used[j] == true)
                        continue;
                    if(arrayA[j] == t) {
                        used[j] = true;
                        break;
                    }
                    a++;
                }
                count = count + a * getN(len - 1 - i);
            }
            System.out.println(count);
        }
        
        public static void main(String[] args) {
            Main test = new Main();
            Scanner in = new Scanner(System.in);
            String A = in.next();
            test.getResult(A);
        }
    }
    
  • 相关阅读:
    iOS设计模式:观察者
    Java面向接口编程小例子
    《The DeadLine》(《最后期限》) 读后感
    Codeforces Round #395 Div1的A题Timofey and a tree
    重写和强制转换再调用能编译但不能运行
    Java继承和静态-加载顺序
    C++之pair
    用Java面向对象思想实现一个微博的功能(未完)
    Java对象在内存图示
    Java中OOP对象和引用
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13077178.html
Copyright © 2020-2023  润新知