标签：个人 方式 panel 成功 数学 超过 str 告诉 失败
Input输入数据包含多个多个测试实例，每个测试实例占用一行，每行包含一个正整数n（1<n<=20），n表示8006的网友的人数。Output对于每行输入请输出可能的错误方式的数量，每个实例的输出占用一行。Sample Input
2 3
Sample Output
1 2
注意：输出的数据是极大的，但是n在10以内，所以用long long 还是够的。
主要还是一个错排公式 a[n]=(n-1)*(a[n-1]+a[n-2])，考数学啊！
用了一种全排列的方法会超时！10以内的数据输出是正确的，超过10我的电脑运行都有问题！
#include <iostream> #include<algorithm> using namespace std; int main() { int n,a[20]; while(cin>>n) { for(int i=0;i<n;i++) a[i]=i; long long sum=0; while(next_permutation(a,a+n)) { int jishu=0; for(int i=0;i<n;i++) if(a[i]!=i) jishu++; if(jishu==n) sum++; } cout<<sum<<endl; } }
能ac的代码！
#include<iostream> using namespace std; int main() { int n; long long a[22]; a[2]=1; a[1]=0; for(int i=3;i<22;i++) { a[i]=(i-1)*(a[i-1]+a[i-2]); } while(cin>>n) cout<<a[n]<<endl; }
标签：个人 方式 panel 成功 数学 超过 str 告诉 失败
原文地址：http://www.cnblogs.com/carry-2017/p/7261337.html
