(组合数学3.3.2.2)UVA 10497 - Sweet Child Makes Trouble(特殊的排列问题——错排方案数)

原创于 2013-10-09 10:38:42 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了解决UVA 10497问题的方法，通过使用递归和BigInteger类进行高效计算，解决了一个涉及大数运算的挑战性问题。

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

package com.njupt.acm;

import java.math.BigInteger;
import java.util.Scanner;

public class UVA_10497 {

	public static void main(String[] args) {
		BigInteger d[] = new BigInteger[805];
		
		d[1] = new BigInteger("0");
		d[2] = new BigInteger("1");
		
		int i;
		for(i = 3 ; i <= 801 ; ++i){
			d[i] = new BigInteger((i - 1) + "").multiply(d[i-2].add(d[i-1]));
		}
		
		Scanner scanner = new Scanner(System.in);
		int n ;
		
		while(true){
			n =  scanner.nextInt();
			if(n < 0){
				break;
			}
			System.out.println(d[n]);
			
		}
		
	}
}