寒假水51 RPG的錯排

今年暑假杭電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輸入結束。output

1

1

1

20

1

1

#include #include #include using namespace std;  

typedef long long ll;  
ll ans[20];  
int n;  
ll getsd(ll n,ll x)   
return ret;  
}  int main()   
while(~ scanf("%d", &n), n)   
printf("%i64d\n",ret);  
}  return 0;  
}nclude #include #include using namespace std;  
typedef long long ll;  
ll ans[20];  
int n;  
ll getsd(ll n,ll x)   
return ret;  
}  int main()   
while(~ scanf("%d", &n), n)   
printf("%i64d\n",ret);  
}  return 0;  
}

題解：題很簡單，就是一直wa

RPG的錯排（組合數 錯排）

problem description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主，p是草兒，g是月野兔 第二次猜 r是草兒，p是月野兔，g是公主 第三次猜 r是草兒，p是公主...

杭電2068 RPG的錯排

problem description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主，p是草兒，g是月野兔 第二次猜 r是草兒，p是月野兔，g是公主 第三次猜 r是草兒，p是公主...

RPG的錯排和求組合數

problem description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主，p是草兒，g是月野兔 第二次猜 r是草兒，p是月野兔，g是公主 第三次猜 r是草兒，p是公主...