《演算法競賽入門經典》 豎式問題

2021-09-10 09:39:48 字數 657 閱讀 4298

題目:

找出所有形如abc*de(三位數乘以兩位數)的算式,使得在完整的豎式中,所有數字都屬於乙個特定的數字集合。輸入數字集合(相鄰數字之間沒有空格),輸出所有豎式。每個豎式前應有編號,之後應有乙個空行。最後輸出解的總數。具體格式見樣例輸出(為了便於觀察,豎式中的空格改用小數點顯示,但你的程式應該輸出空格,而非小數點)。

樣例輸入:2357

樣例輸出:

<1>

..775

x..33

-----

.2325

2325.

-----

25575

the number of solutions = 1

對於作者的**,我做了一丟丟修改,我把abc換成了a,因為我總怕自己取十位時直接寫了個c。

#include#includeint main() 

if(ok)

} printf("the number of solutions = %d",count);

return 0;

}

關於這個buf陣列,我想了好久,我一直以為是123,45,2222,3333這樣的,但其實不是,這是乙個字元陣列,每乙個數字就是乙個字元,也就是1234522223333這樣子的,於是才可以在s中搜尋buf[i]

演算法入門競賽 豎式問題

題目 找出所有形如abc de 三位數乘以兩位數 的算式,使得在完整的豎式中,所有數字都屬於乙個特定的數字集合。輸入數字集合 相鄰數字之間沒有空格 輸出所有豎式。每個豎式前應有編號,之後應有乙個空行。最後輸出解的總數。具體格式見樣例輸出 為了便於觀察,豎式中的空格改用小數點顯示,但你的程式應該輸出空...

演算法競賽入門經典ch3 ex4豎式問題

找出所有形如abc de 三位數乘以兩位數 的算式,使得在完整的豎式中,所有數字都屬於乙個特定的數字集合。輸入數字集合 相鄰數字之間沒有空格 輸出所有 豎式。每個豎式前應有編號,之後應有乙個空行。最後輸出解的總數。樣例輸入 樣例輸出 2357 1 775x 33 2325 2325 25575 th...

C語言 豎式問題 演算法競賽入門解題 詳解

豎式問題。找出所有形如 abc deabc de 三位數乘以兩位數 的算式,使得在完整的豎式中,所有數字都屬於乙個特定的數字集合。輸入數字集合 相鄰數字之間沒有空格 輸出所有豎式。每個豎式前應有編號,之後應有乙個空行。最後輸出解的總數。具體格式見樣例輸出。為了便於觀察,示例中空格由小數點代替顯示,程...