F-猴子排序 新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）

链接https://www.nowcoder.com/acm/contest/116/F

 

大数类阶乘和相除，此贴为学习大数类用法总结

java中，大数类的加减乘除都是调用方法，int 转 BigInteger 调用BigInteger.valueOf(number) 。

遍历数组都是用int。

import java.io.*;
import java.util.*;
import java.util.Scanner;
import java.math.BigInteger;
import java.lang.*;

public class Main{
	static BigInteger jie(int n) {
		BigInteger cnt = BigInteger.valueOf(1);
		for(int i=2;i<=n;i++) {
			cnt = cnt.multiply(BigInteger.valueOf(i));
		}
		return cnt;
	}
	public static void main(String args[]) {
		Scanner cin = new Scanner(System.in);
		
		int n = cin.nextInt();
		String st = cin.next();//读入整型和字符串
		
		int[] arr = new int[30];
		//这里注意，下标遍历一定都是int
		for(int i=0;i<st.length();i++) {
			arr[st.charAt(i)-'A']++; // 不用-'0',c也一样用
		}
		BigInteger allCnt = jie(n);
		for(int i=0;i<30;i++) {
			if(arr[i] != 0) {
				allCnt  = allCnt.divide(jie(arr[i]));
			}
		}
		System.out.println("1/"+allCnt);
		
	}	
}

import math

n = int(input())
str1 = input()

sum = math.factorial(n)

li = [0]*26
for c in str1:
    li[ord(c)-ord('A')]+=1

for i in li:
    sum = sum//math.factorial(i)

print('1/%d'%sum)

python读入二位数组

import math

n = int(input())
d = [tuple(map(int,input().split())) for _ in range(n)]