網易遊戲2017互娛實習筆試編程--豎式填空

[編程|100分] 豎式填空
時間限制：1秒
空間限制：65536K
題目描述
小Q是名小學生，他最喜歡數學中的加法豎式填空了。例如下面的填空題，每個空格表示1…9中的一個數字。

有時候這種豎式題不一定只有唯一解，小Q很想知道，給定一個這樣的豎式，總共可能的解有多少個。
被加數和加數的位數不會超過3位。和的位數不會超過4位。空格只可能存在於被加數和加數中。

輸入描述:
每個輸入數據包含多個測試點。
第一行爲測試點的個數T(T<=30)。
每個測試點包含一行，包含了三個長度大於0的字符串，分別表示被加數，加數和結果。每個字符串之間有一個空格。每個字符串只會包含“X”和“1”…“9”，其中“X”表示豎式中的空格。保證豎式至少有一個解。

輸出描述:
對於每個測試點，輸出一行，表示一共可能的解的個數。

輸入例子:
2
X7 9X 123
X X 4

輸出例子:
1
3

（樣例解釋：樣例1的解爲27+96，樣例2的解爲1+3,2+2,3+1。）

我的思路比較簡單，因爲輸入的數不超過三位，因此取兩個數，根據兩個加數的位數，0~9或者0~99或者0~999，當兩個數相加的結果等於給定的結果時就去和兩個加數的格式對比，對比符合則輸出結果。

#include #include #include void main(int argc,char *argv[]) { //printf("%d\n",strlen(argv[1])); char *a,*b,*c; int lena,lenb,lenc; int result; int timea = 0,timeb = 0; char cpra[5] ,cprb[5]; a=argv[1]; b=argv[2]; c=argv[3]; //printf("%s\n%s\n%s\n",a,b,c); lena = strlen(a); lenb = strlen(b); lenc = strlen(c); printf("%d,%d,%d\n",lena,lenb,lenc); result = atoi(c); printf("result:%d\n",result); for(int i = 0;i<lena;i++) { timea = timea * 10 + 9; } for(int i =0;i<lenb;i++) { timeb = timeb *10 + 9; } //printf("%d,%d",timea,timeb); for(int i = 1; i<=timea;i++) { for(int j = 1; j<= timeb; j++) { if(i+j == result) { //判斷是否有符合給定的條件 //printf("%d+%d\n",i,j); sprintf(cpra,"%d",i); sprintf(cprb,"%d",j); //printf("%s+%s\n",cpra,cprb); if(strlen(cpra) == lena && strlen(cprb)==lenb) { //printf("%s+%s\n",cpra,cprb); //printf("%s+%s\n",a,b); for(int k = 0;k<lena;k++) { // printf("k:%d,%c\n",k,a[k]); if(a[k] != 'x' ) { if(cpra[k] != a[k]) goto RET; } } for(int k = 0;k<lenb;k++) { if(b[k] != 'x') { if(cprb[k] != b[k]) goto RET; } } printf("result:%d + %d = %d\n",i,j,result); } RET: memset(cpra,0,strlen(cpra)); memset(cprb,0,strlen(cprb)); } } } }