時間限制: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 #include2view codeusing
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()
到常州啦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...