SCAU巡邏的士兵

有n個士兵站成一佇列, 現在需要選擇幾個士兵派去偵察。

為了選擇合適的士兵, 多次進行如下操作: 如果佇列超過三個士兵, 那麼去除掉所有站立位置為奇數的士兵, 或者是去除掉所有站立位置為偶數的士兵。
直到不超過三個戰士，他們將被送去偵察。現要求統計按這樣的方法，總共可能有多少種不同的正好三個士兵去偵察的士兵組合方案。
注: 按上法得到少於三士兵的情況不統計。
1 <= n <= 2的32次方-1

有多行，每行乙個數字n，最後一行是0

對每一行的數字n，輸出針對n的方案數

直到沒有數字

10

40

2

0

#include

int f(int n)

if(n==0||n==1||n==2||n==4)

return 0;    

if(n==3)  

return 1;    

if(n%2==0)

return 2*f(n/2);    

return f(n/2+1)+f(n/2);

int main() {     

unsigned n;

while(scanf("%d",&n)!=eof&&n!=0)        

printf("%d\n",f(n));      

return 0;

SCAU 1142 巡邏的士兵

時間限制 1000ms 長度限制 10kb 提交次數 217 通過次數 58 題型 程式設計題 語言 g gcc description 有n個士兵站成一佇列,現在需要選擇幾個士兵派去偵察。為了選擇合適的士兵,多次進行如下操作 如果佇列超過三個士兵,那麼去除掉所有站立位置為奇數的士兵,或者是去除掉所...

1142 巡邏的士兵

該題有題解 時間限制 1000ms 記憶體限制 65536k 提交次數 217 通過次數 58 題型 程式設計題 語言 g gcc 有n個士兵站成一佇列,現在需要選擇幾個士兵派去偵察。為了選擇合適的士兵,多次進行如下操作 如果佇列超過三個士兵,那麼去除掉所有站立位置為奇數的士兵,或者是去除掉所有站立...

scauoj 1142 巡邏的士兵

有n個士兵站成一佇列,現在需要選擇幾個士兵派去偵察。為了選擇合適的士兵,多次進行如下操作 如果佇列超過三個士兵,那麼去除掉所有站立位置為奇數的士兵,或者是去除掉所有站立位置為偶數的士兵。直到不超過三個戰士，他們將被送去偵察。現要求統計按這樣的方法，總共可能有多少種不同的正好三個士兵去偵察的士兵組合方...