网易游戏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 <stdio h=""> #include <string h=""> #include <stdlib h=""> 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)); } } } } </stdlib></string></stdio>