小Y的难题
来源:互联网 发布:深圳淘宝加盟公司 编辑:程序博客网 时间:2024/04/28 14:56
Font Size:AaAaAa
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
42 3 1 441 1 1 1
Sample Output
26
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;
}
0 0
- 小Y的难题
- swust oj 2469: 小Y的难题1
- swust OJ 2469: C 小Y的难题(1)
- DFS:C 小Y的难题(1)
- 小 Y 的问题
- 小Y的问题
- 小明的难题
- 小明的难题
- 小明的难题
- 小明的难题
- 小明的难题
- 小明的难题
- 小明的难题
- 思恋我的小y
- 小团队的技术管理 [Y]
- 小Y的智力游戏
- 小Y的绝对战争
- 小Y的数论题
- [python] Lift is short, I need python!
- 静态代理示例
- JAVA排序算法<概述>
- Asakura的魔法世界
- 浮躁
- 小Y的难题
- 群聊天
- 自定义ViewGroup
- 编程之美之格格取数
- 如何高效使用Google
- 放积木
- 计算机网络(1)
- Mybatis入門實例
- 地铁站问题