zzulioj1873: This offer 深搜

原创 2016年06月01日 20:05:47

题目链接

题目大意:

给出n个数,在这n个数两两之间加上加号或减号将其合并为一个数,求最终不同的结果的个数

代码如下:

#include <bits/stdc++.h>
using namespace std;
int n, a[22], s[5000], ans;
void dfs( int x, int t){
    if ( x == n){
        if ( !s[t + 2000]){
            s[t + 2000] = 1;
            ans++;
        }
        return;
    }
    dfs( x + 1, t + a[x]);
    dfs( x + 1, t);
}
int main()
{
    while ( ~scanf( "%d", &n)){
        memset( s, 0, sizeof( s));
        for ( int i = 0; i < n; i++){
            scanf( "%d", &a[i]);
        }
        ans = 0;
        dfs( 1, a[0]);
        printf( "%d\n", ans);
    }
    return 0;
}

使用状态数组s保存最终和

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zzulioj1873: This offer 深搜
举报原因:
原因补充:

(最多只允许输入30个字)