码迷,mamicode.com
首页 > 其他好文 > 详细

小Y的难题

时间:2014-08-21 15:00:04      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:des   style   color   io   for   ar   art   问题   

Font Size:Aa Aa Aa

Description

近期小Y迷上了数学,总是在思考各种数学问题。有一天,他不小心把墨水洒在草稿纸上。他如今能看到的是“2?3?1?4”(?表示看不清的地方)。小Y的记忆力不错,他知道:
1、每一个?仅仅会是“+”、“-”,“=”三个符号之中的一个。
2、总共同拥有且仅有一个“=”。
3、原式一定是一个等式。如“2+3-1=4”
如今他突然想知道,有多少种可能性,满足上面3个要求。

Input

多组输入。
每组第一行有一个数字n。表示小Y从左到右,一共能够看到n个数字。(2<=n<=15)
每组第二行有n个数字。分别表示这n个数字是什么。保证每一个数字都是非负整数,且小于10^7。

Output

对于每组,输出一行,这一行仅仅有一个数字,表示有多少种可能性满足题意。

Sample Input

4
2 3 1 4
4
1 1 1 1

Sample Output

2
6

Hint

数字之间一定有且仅有一个符号,第一个数字前没有符号。

代码例如以下:
#include<stdio.h>
int a,b,c,d[2],m,l,k,zu[20],jie[2][330000];
void dfs(int n,int sum)
{
    if(n==k)
    {
        jie[l][d[l]++]=sum;
        return;
    }
    dfs(n+1,sum+zu[n+b]);
    dfs(n+1,sum-zu[n+b]);
}
int main()
{
    int x,y,z;
    while(scanf("%d",&z)!=EOF)
    {
        int ans=0;
        for(m=0;m<z;m++)
        scanf("%d",&zu[m]);
        for(m=1;m<z;m++)
        {
            b=0;
            d[0]=d[1]=0;
            k=m;
            l=0;
            dfs(1,zu[0]);
            k=z-m;
            l=1;
            b=m;
            dfs(1,zu[m]);
            for(x=0;x<d[0];x++)
            {
                for(y=0;y<d[1];y++)
                {
                    if(jie[0][x]==jie[1][y])
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

小Y的难题,布布扣,bubuko.com

小Y的难题

标签:des   style   color   io   for   ar   art   问题   

原文地址:http://www.cnblogs.com/yxwkf/p/3927103.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!