FZYZOJ 1204 零和問題

2022-03-25 20:03:13 字數 1073 閱讀 3564

時間限制:1000ms

記憶體限制:131072kb

川爺你看你選的題叫我怎麼改描述啊╮(╯_╰)╭各位現在請腦補有趣張要做的事吧我實在編不下去了_(:3 j z)_

請考慮乙個由1到n(n=3, 4, 5 ... 9)的數字組成的遞增數列:1 2 3 ... n。

現在請在數列中插入「+」表示加,或者「-」表示減,抑或是「 」表示空白,來將每一對數字組合在一起(請不在第乙個數字前插入符號)。

計算該表示式的結果並注意你是否得到了和為零。

請你寫乙個程式找出所有產生和為零的長度為n的數列。

單獨的一行表示整數n (3 <= n <= 9)。

按照ascii碼的順序,輸出所有在每對數字間插入「+」, 「-」, 或「 」後能得到和為零的數列。(注意:就算兩個數字之間沒有插入符號也應該保留空格)

7
1+2-3+4-5-6+7

1+2-3-4+5+6-7

1-2 3+4+5+6+7

1-2 3-4 5+6 7

1-2+3+4-5+6-7

1-2-3-4-5+6+7

【題解】

水水的搜尋題,0s404kb過了,然而打表的0s242kb tat。

1 #include2

using

namespace

std;

3intn;4

char pos[12];5

void

prt()

9void dfs(int now,int sum,int w,int

k) 11 pos[now]='

';dfs(now+1,sum,w*10+now+1

,k);

12 pos[now]='

+';dfs(now+1,sum+w*k,now+1,1

);13 pos[now]='

-';dfs(now+1,sum+w*k,now+1,-1

);14}15

intmain()

view code

到常州啦qaq明天開始訓練=-=坐了一整天的動車

問題 K 搜尋 和為零

題目描述 考慮乙個由1到n n 3,4,5,9 的數字組成的遞增數列 1 2 3 n。現在請在數列中插入 表示加,或 表示減,或 表示空白,將每一對數字組合在一起 不要在第乙個數字前插入符號 計算該表示式的結果並注意是否為零,請你寫乙個程式找出所有產生和為零的長度為n的數列。輸入整數n 3 n 9 ...

ubuntu12 04指令和基本問題

tab 鍵 補全作用 arm linux gcc static o hello hello.c 有時需要靜態編譯才能執行 getconf long bit 察看系統位數32 64 gcc test signal.c o test signal sudo tftp 221.204.110.99 tft...

討論 零拷貝和環形佇列快取佇列問題

討論 零拷貝和環形佇列快取佇列問題 windows下如何實現零拷貝?是不是windows下不需要考慮防止記憶體拷貝的問題,net的socket自動給封裝好了socket buffer就是最優的呀?零拷貝技術研究與實現 windows下如何實現 零拷貝 解決高速網路中的抓包瓶頸問題 很幽默的講解六種s...