AOJ.854 SLF 的锁屏密码



Time Limit: 10000 ms   Case Time Limit: 1000 ms   Memory Limit: 256 MB
Total Submission: 10   Submission Accepted: 6

Judge By Case

Description

SLF 作为一个与众不同的人，他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印就可以了。
每次 SLF 想要开启手机时，他需要手机先告诉他一个数 N，这个数当然不是一个简简单单数字，它是有特殊含义的：
对给定的 N (4≤N≤24)，它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N，其中字符@可能是加号也可能是减号。
如果 SLF 想要开启手机，他就要输入有多少个符合条件的这样的等式。

Input

输入包含一个整数的单独一行

Output

输出包含一个整数的单独一行表示满足条件的等式的个数

Sample Input

Original

Transformed

8

8[EOF] 

Sample Output

Original

Transformed

4

4[EOF] 

Hint

即：-1-2-3-4+5+6+7=8
-1-2+3+4+5+6-7=8
-1+2-3+4+5-6+7=8
-1+2+3-4-5+6+7=8

#include<cstdio>
#include<iostream>

//#define DEBUG
using namespace std;
const int maxn = 50050;
void dfs(int x, int sum);
int ans , n;
int main() {
#ifdef DEBUG
	freopen("Text.txt", "r", stdin);
#endif // DEBUG
	while (scanf("%d", &n) != EOF) {
		ans = 0;
		dfs(2, -1);
		printf("%d\n", ans);
	}
	
	return 0;
}
void dfs(int x,int sum) {
	//printf("sum = %d\n", sum);
	if (x == n&&sum == n) {
		ans++;
		return;
	}
	if (x >= n)
		return;

	dfs(x + 1, sum + x);
	dfs(x + 1, sum - x);
}