三国轶事——巴蜀之危
题目有多组数据,处理到文件结尾,丞相共写了n(1 <= n <= 150)封书信,输入一个正数n。
输出书信传错的情况数。
1 3 6
0 2 265
#include <stdio.h> #include <stdlib.h> int main() { int n,i; long long int f[150]; while(scanf("%d",&n) !=EOF) { f[1]=0; f[2]=1; for(i=3; i<=n; i++) { f[i]=(i-1)*(f[i-2]+f[i-1]); } printf("%lld\n",f[n]); } return 0; }
优质内容筛选与推荐>>