P1595 信封問題

標籤：描述   htm   錯排   不同   tle   pre   為什麼   精度   pac   

題目描述

某人寫了n封信和n個信封，如果所有的信都裝錯了信封。求所有信都裝錯信封共有多少種不同情況。

輸入輸出格式

輸入格式：

 

一個信封數n（n<=20）

 

輸出格式：

 

一個整數，代表有多少種情況。

 

輸入輸出範例輸入範例#1： 複製

2

輸出範例#1： 複製

1

輸入範例#2： 複製

3

輸出範例#2： 複製

2

 

太廢了，，，

於是找水題刷。。。

看到這個，，就知道是國慶匯思學顏老師講的錯排問題

https://www.cnblogs.com/Mary-Sue/p/9735348.html

往下拉，，就能看到了，，

其實就是斐波那契的延伸嘛，，

公式：

套上就好了，，

然後，，，、

靠，，，什麼鬼bug，，

cin，cout，，，不在庫裡。。。

還爆long long？？？不可能吧，，

但就是wa了，，，

沒辦法就用unsigned long long了，，，

然後就能a了，，，

又想起最後一天hgr老師說牛客那個第一題，，精度問題，，

把long long改成double應該可以多拿分，，

好像是，，，

但改成double後90，，，不知道為什麼會wa最後那兩個點，，，，

。。。

還是unsigned。。。

dev跟luogu同時bug了？？？

……無語。。

代碼： 

#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>using namespace std;int n;unsigned long long f[22];int main(){scanf("%d",&n);if(n==1){printf("0");return 0;}if(n==2){printf("1");return 0;}f[1]=0;f[2]=1;for(int i=3;i<=n;++i)f[i]=(i-1)*(f[i-1]+f[i-2]);printf("%llu",f[n]);return 0;}

 如果你不開心，那我就把右邊這個帥傻子分享給你吧，  

你看，他這麼好看，那麼深情的望著你，你還傷心嗎？  

真的！這照片盯上他五秒鐘就想笑了。  

一切都會過去的。     

 

P1595 信封問題