豎式問題
找出所有形如abc*de(三位乘兩位數)的算式,使得在完整的豎式中,所有數字都屬於乙個特定的數字集合。輸入數字集合(相鄰數字之間沒有空格),輸出所有豎式。每個豎式前應有編號,之後應有乙個空行。最後輸出解的總數。具體格式見樣例輸出。(為了便於觀察,豎式中的空格改用小數點顯示,但所寫程式中應該輸出空格,而非小數點)。
樣例輸入:
2357
樣例輸出:
<1>
…775
x…33
———.2325
2325.
——25575
the number of solutions =1
分析:嘗試所有的abc和de,判斷是否滿足條件。
#include #include int main(int argc, char *ar**)
} printf("the number of solutions = %d\n",count);
return 0;
}
演算法競賽入門經典(第2版) 劉汝佳編著 回文詞
輸入乙個字串,判斷它是否為回文串以及映象串。輸入字串保證不含數字0。所謂回文串,就是反轉以後和原串相同,如abba和madam。所有映象串,就是左右映象之後和原串相同,如2s和3aiae。注意,並不是每個字元在映象之後都能得到乙個合法字元。在本題中,每個字元的映象如圖所示 空白項表示該字元映象後不能...
劉汝佳《演算法競賽入門經典》索引筆記
2015年4月30日 acm學習技巧 14 浮點數陷阱 18 include 22 fopen input.txt r stdin 25 ifdef 26 lld 29 大陣列在main外面宣告 34 memset a,0,sizeof a 35 count 濫用 40 linux換行符問題 41 ...
演算法競賽入門經典 劉汝佳 第七章暴力
0 1 增量構造法 include include include include using namespace std int n,t 100 ans 100 void solve int cur,int tpre int main return 0 2 位向量法vis i 1表示選中t i 這...