題目鏈接：  http://acm.nyist.net/JudgeOnline/problem.php?pid=985
或者： http://115.159.40.116/problem_show.php?pid=5545

描述

給定一個帶通配符問號的數(shù)W，問號可以代表任意一個一位數(shù)字。 再給定一個整數(shù)X，和W具有同樣的長度。 問有多少個整數(shù)符合W的形式并且比X大？ 輸入

多組測試數(shù)據(jù)。
每組數(shù)據(jù)兩行。第一行代表W，第二行代表X，它們的長度相同，并且都不超過15。

提供幾組測試數(shù)據(jù)：
?1234?5
1123455
???????????????
100000000000000
1234
1234
答案：
84
899999999999999
0

AC代碼：

#include <stdio.h> #include <string.h> #include <math.h> char w[20] = {0}, x[20]; long long countFunction(int i) {//注意返回類型long long ans = 0, flag = 0;//flag -1表示w小于x，1表示大于，0表示未知for(; w[i] != 0; i++) {if(w[i] == '?') break;if(w[i] > x[i]) {flag = 1;//若在？前wi有大于xi的則w恒大于xans = 1;break;} else if(w[i] < x[i]) {flag = -1;//若在？之前wi有小于xi的，則w恒小于xbreak;}//xi等于wi則繼續(xù)循環(huán)，大小未知，直到遇到？，或字符串到末尾}int con = 0, j = i+1;if(flag == 0 && w[i] != 0) {//大小未知且w[i]!=0說明i走到了?的位置ans = '9'-x[i++];//算出此處wi恒大xi的個數(shù)j = i;}if(flag != -1) {//flag=-1恒小時，ans=0，直接輸出 for(; w[i] != 0; i++) if(w[i] == '?') con++;//因為是恒大所以直接統(tǒng)計后面的？個數(shù) ，再ans = ans*pow(10,con); 即可ans *= ceil(pow(10.0,con));} //未知其實是？與？前面等于x，？后面未知，故遞歸求之；？處恒大于x的情況前面已計算在ans中if(flag == 0 && w[j] != 0) ans += countFunction(j);return ans; } int main() {while(~scanf("%s%s", w, x)) {printf("%lld\n", countFunction(0));memset(w,0,sizeof(w));}return 0; }

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的nyoj985带通配符的数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。