CSDN第四届在线编程大赛2014初赛:带通配符的数

题目要求：

输入参数：参数A，含有任意个数的?的数值字符串，如：12?4，?代表一位任意数
         
   参数B，不含?的数值字符串，长度与参数A一致
输出结果：参数A比参数B大的可能数值个数

输入样例
36?1?8
236428
8?3
910
?
5

输出样例
100
0
4

[cpp] view plaincopy

1. #define num_max_length 20


2. int main(void)


3. {


4. char num1[num_max_length];


5. char num2[num_max_length];


6. int result_temp=0, result=0;


7. int num_length=0, num_index=0;


8. int flag=0;
9. while(1){


10. memset(num1, 0, num_max_length);


11. memset(num2, 0, num_max_length);


12. result_temp=0;


13. result = 0;


14. flag = 0;
15. printf("参数A:");


16. fgets(num1, num_max_length, stdin);


17. if(memcmp(num1, "end", 3)==0) break;


18. printf("参数B:");


19. fgets(num2, num_max_length, stdin);


20. if(memcmp(num2, "end", 3)==0) break;


21. if((num_length=strlen(num1))!=strlen(num2)){


22. printf("num1 num2 length not match\n");


23. break;


24. }
25. for(num_index=0; num_index<num_length; num_index++){


26. if(num1[num_index]==‘?‘){


27. if(flag == 0)


28. result_temp = (int)(‘9‘-num2[num_index])+result_temp*10;


29. else


30. result_temp = result_temp*10;


31. }


32. else{


33. if(num1[num_index]==num2[num_index]){


34. continue;


35. }


36. else if(num1[num_index]<num2[num_index]){


37. //break;


38. if(flag == 0){


39. flag = 1;


40. }


41. }


42. else{


43. if(flag == 0){


44. flag = 1;


45. result_temp += 1;


46. }


47. }


48. }


49. }


50. printf("参数A比参数B大有%d种可能\n", result_temp);


51. }
52. printf("用户终止程序\n");


53. system("pause");
54. return 0;


55. }