前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >小Y的难题

小Y的难题

作者头像
全栈程序员站长
发布2022-07-12 17:38:02
4000
发布2022-07-12 17:38:02
举报

大家好,又见面了,我是全栈君,祝每个程序员都可以多学几门语言。

Description

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

Input

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

Output

代码语言:javascript
复制
对于每组,输出一行,这一行仅仅有一个数字,表示有多少种可能性满足题意。

Sample Input

代码语言:javascript
复制
4
2 3 1 4
4
1 1 1 1

Sample Output

代码语言:javascript
复制
2
6

Hint

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

代码例如以下:

代码语言:javascript
复制
            #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;  
            
            
            } 

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/118560.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021年12月,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Description
  • Input
  • Output
  • Sample Input
  • Sample Output
  • Hint
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档