江苏省网站备案查询,虚拟主机做视频网站可以吗,seo百度点击软件,免费素材库app图片题干#xff1a;
大家常常感慨#xff0c;要做好一件事情真的不容易#xff0c;确实#xff0c;失败比成功容易多了#xff01; 做好“一件”事情尚且不易#xff0c;若想永远成功而总从不失败#xff0c;那更是难上加难了#xff0c;就像花钱总是比挣钱容易的道理一…题干
大家常常感慨要做好一件事情真的不容易确实失败比成功容易多了 做好“一件”事情尚且不易若想永远成功而总从不失败那更是难上加难了就像花钱总是比挣钱容易的道理一样。 话虽这样说我还是要告诉大家要想失败到一定程度也是不容易的。比如我高中的时候就有一个神奇的女生在英语考试的时候竟然把40个单项选择题全部做错了大家都学过概率论应该知道出现这种情况的概率所以至今我都觉得这是一件神奇的事情。如果套用一句经典的评语我们可以这样总结一个人做错一道选择题并不难难的是全部做错一个不对。 不幸的是这种小概率事件又发生了而且就在我们身边 事情是这样的——HDU有个网名叫做8006的男性同学结交网友无数最近该同学玩起了浪漫同时给n个网友每人写了一封信这都没什么要命的是他竟然把所有的信都装错了信封注意了是全部装错哟 现在的问题是请大家帮可怜的8006同学计算一下一共有多少种可能的错误方式呢
Input
输入数据包含多个多个测试实例每个测试实例占用一行每行包含一个正整数n1n20n表示8006的网友的人数。
Output
对于每行输入请输出可能的错误方式的数量每个实例的输出占用一行。
Sample Input
2
3
Sample Output
1
2
解题报告 错排公式记住就好了。
AC代码
#include stdio.h
int main()
{int n;long long a[21];a[1]0;a[2]1;for(int i3;i20;i)a[i](i-1)*(a[i-1]a[i-2]);while( scanf(%d,n) ! EOF)printf(%lld\n,a[n]);return 0;
}
公式推导如下