AOJ 854 SLF的鎖屏密碼

2021-07-30 16:50:37 字數 621 閱讀 3918

slf 作為乙個與眾不同的人,他的鎖屏密碼當然不能和別人一樣簡簡單單的 4 位密碼或者是按個爪印就可以了。

每次 slf 想要開啟手機時,他需要手機先告訴他乙個數 n,這個數當然不是乙個簡簡單單數字,它是有特殊含義的:

對給定的 n (4≤n≤24),它其實還表示了乙個特殊等式-1@2@3@4@5…@n-2@n-1=n,其中字元@可能是加號也可能是減號。

如果 slf 想要開啟手機,他就要輸入有多少個符合條件的這樣的等式。

input

輸入包含乙個整數的單獨一行

output

輸出包含乙個整數的單獨一行表示滿足條件的等式的個數

利用遞迴,相當於乙個dfs,因為資料量較小所以不用剪枝也能過。目前沒有想到怎麼剪枝。

#include

using

namespace

std;

int n,cnt=0;

void f(int num,int i)

f(num-i,i+1);//每次列舉兩種可能

f(num+i,i+1);

}int main()