随笔分类 -  错排

杭电 1465 不容易系列之一
摘要:就是一个错排的公式,错排的相关简介见链接:此题用到的公式是:f(n)=(n-1)*(f(n-1)+f(n-2));其递推公式是:f(n)=n!(1-1/1!+1/2!-1/3!+1/4!+....................+(-1)^n*1/n!);本题还有一点就是,set[]数组存的数据过大,约为25!用int型来存,显然不够,所以要定义为 long long型,今天看了一下long long型的数据类型,数据范围能占到8个字节,与__int64是同一个东西,只是不同编译器下的不同写法而已,其输出形式为%I64d。#include<stdio.h>#include<s 阅读全文
posted @ 2011-08-05 17:30 枫叶飘泪 阅读(701) 评论(0) 推荐(0)