小Y的難題

2021-09-06 17:43:18 字數 1300 閱讀 2231

font size:

aaaa

aa

近期小y迷上了數學,總是在思考各種數學問題。有一天,他不小心把墨水灑在草稿紙上。他如今能看到的是「2?3?1?4」(?表示看不清的地方)。小y的記憶力不錯,他知道:

1、每乙個?僅僅會是「+」、「-」,「=」三個符號之中的乙個。

2、總共同擁有且僅有乙個「=」。

3、原式一定是乙個等式。如「2+3-1=4」

如今他突然想知道,有多少種可能性,滿足上面3個要求。

多組輸入。

每組第一行有乙個數字n。表示小y從左到右,一共能夠看到n個數字。(2<=n<=15)

每組第二行有n個數字。分別表示這n個數字是什麼。保證每乙個數字都是非負整數,且小於10^7。

對於每組,輸出一行,這一行僅僅有乙個數字,表示有多少種可能性滿足題意。

4

2 3 1 4

41 1 1 1

2

6

數字之間一定有且僅有乙個符號,第乙個數字前沒有符號。
**例如以下:
#include

inta,b,c,d[2],m,l,k,zu[20],jie[2][330000];

voiddfs(intn,intsum)

dfs(n+1,sum+zu[n+b]);

dfs(n+1,sum-zu[n+b]);

}

intmain()

}

}

printf("%d\n",ans);

}

return0;

}

swust OJ 2469 C 小Y的難題(1)

近期小y迷上了數學,總是在思考各種數學問題。有一天,他不小心把墨水灑在草稿紙上。他如今能看到的是 2?3?1?4 表示看不清的地方 小y的記憶力不錯,他知道 1 每乙個?僅僅會是 三個符號之中的乙個。2 總共同擁有且僅有乙個 3 原式一定是乙個等式。如 2 3 1 4 如今他突然想知道,有多少種可能...

小 Y 的問題

大水題一道,合法個數用 乘法原理 組合數公式 具體做法 num i 表示與i相連的點的個數 我們稱圖上的b d邊為中心邊 我們列舉中心邊 列舉兩個點,先看一側的點i,它的鄰接點有num i 個,但是其中乙個點是中心邊的另乙個點,符合條件的點有num i 1個,利用組合數公式可以求出在這些點中選2個的...

3407 小 Y 的徽章

畢業了,小 y 想要打造一枚具有紀念意義的徽章送給老師,該徽章是周長為 ll 的正 nn 邊形,現在小 y 想要知道這枚徽章的面積有多大,你能幫助她解決這個問題麼?輸入只有一行,包含兩個整數 n,l 3 n 50,1 l 100000 n,l 3 n 50,1 l 100000 其中 nn 代表徽章...