本文主要是介绍小Y的难题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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; } 更多做题心得的详情请查看(记得关注哦)https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd |
这篇关于小Y的难题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!