題目：

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

樣例輸入：2357

樣例輸出：

<1>

..775

X..33

-----

.2325

2325.

-----

25575

The?number?of?solutions?=?1

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

#include<stdio.h> #include<string.h> int main(){char s[20],buf[99];int count = 0,a,b,x,y,z;scanf("%s",s);for(a = 100;a <= 999; a++)for(b = 10;b <= 99; b++){x = a*(b%10),y = a*(b/10),z = a*b;//a表示三位數，b表示兩位數 sprintf(buf,"%d%d%d%d%d",a,b,x,y,z);//把這些數存到buf數組中 int ok = 1;for(int i = 0;i < strlen(buf);i++){ if(strchr(s,buf[i])==NULL)//在s中搜索第一次出現buf[i]的位置 ok = 0;} if(ok){count++;printf("<%d>\n",count);printf("%5d\nX%4d\n-----\n%5d\n%5d\n-----\n%5d\n",a,b,x,y,z); }}printf("The number of solutions = %d",count);return 0; }

關于這個buf數組，我想了好久，我一直以為是123,45,2222,3333這樣的，但其實不是，這是一個字符數組，每一個數字就是一個字符，也就是1234522223333這樣子的，于是才可以在s中搜索buf[i]

總結

以上是生活随笔為你收集整理的《算法竞赛入门经典》————竖式问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。