题目:
给定一个带通配符问号的数W,问号可以代表任意一个一位数字。
再给定一个整数X,和W具有同样的长度。
问有多少个整数符合W的形式并且比X大?
输入格式
多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同。在[1..10]之间.
输出格式
每行一个整数表示结果。
答题说明
输入样例
36?1?8
236428
8?3
910
?
5
输出样例
100
0
4
我的实现:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
char a[100] = {'\0'};
char b[100] = {'\0'};
int i;
int j;
int num1;
float result1;
int count;
int len_a;
int len_b;
while(scanf("%s\n%s",a,b)!=EOF)
{
i = 0;
j=0;
num1=0;
result1 = 0;
count= 0;
len_a=0;
len_b=0;
len_a=strlen(a);
len_b=strlen(b);
if(len_a!=len_b)
return -1;
for(;i<len_b;i++)
{
if(a[i]=='?')
{
num1 = '9'-b[i];
/*-------------------*/
j = i+1;
count = 0;
for(;j<len_a;j++)
{
if(a[j]=='?')
count++;
}
result1+=pow(10,count)*num1;
/*----------------------*/
continue;
}
else if(a[i]>b[i]&&a[i]!='?')
{
//只需统计后面?号的个数
j = i+1;
count = 0;
for(;j<len_a;j++)
{
if(a[j]=='?')
count++;
}
result1+=pow(10,count);
break;
}
else if(a[i]<b[i]&&a[i]!='?')
break;
}
printf("%.0f\n",result1);
}
return 0;
}
运行截图:
![](https://img-blog.csdn.net/20140316103744203?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhbmd5dWVodWFu/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
提交上去说我第九个测试用例没有过~可是自己试了好多,也没试出来~希望看到的有心人发现哪种情况没有考虑进去,可以回复我,万分感谢~