今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜：r是公主，p是草兒，g是月野兔；第二次猜：r是草兒，p是月野兔，g是公主；第三次猜：r是草兒，p是公主，g是月野兔；…可憐的野駱駝第六次終於把rpg分清楚了。由於rpg的帶動，做acm的女生越來越多，我們的野駱駝想都知道她們，可現在有n多人，他要猜的次數可就多了，為了不為難野駱駝，女生們只要求他答對一半或以上就算過關，請問有多少組答案能使他順利過關。
input
輸入的資料裡有多個case,每個case包括乙個n，代表有幾個女生，（n<=25）, n = 0輸入結束。
output11
sample input12
0sample output11
錯排公式，然後基本思路是先求出全部排列方式，再減去不符合條件的排列。
#include
using namespace std;
long long int n2(int m)
long long int c(int n, int m)
long long int a(int n)
int main()
HDU 2068（錯排公式）
time limit1000 ms memory limit32768 kb oswindowssource rpg專場練習賽 題目 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主...
hdu 2068 錯排 組合
problem description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主，p是草兒，g是月野兔 第二次猜 r是草兒，p是月野兔，g是公主 第三次猜 r是草兒，p是公主...
HDU 2068 RPG錯排 錯排公式
1.題意 1到n的序列的排列中，元素位置與元素值相對應的情況 值為i的元素在某個排列中正好排在第i個位置 大於等於序列規模一半的情況，有多少個？2.輸入輸出 每組資料乙個數，n，規定輸入以0結尾 3.分析 原題意換句話說，就是針對1到n的全排列，錯排元素的個數小於等於n的情況有多少 那麼，輸出即為 ...