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

描述

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

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

提供幾組測(cè)試數(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的個(gè)數(shù)j = i;}if(flag != -1) {//flag=-1恒小時(shí)，ans=0，直接輸出 for(; w[i] != 0; i++) if(w[i] == '?') con++;//因?yàn)槭呛愦笏灾苯咏y(tǒng)計(jì)后面的？個(gè)數(shù) ，再ans = ans*pow(10,con); 即可ans *= ceil(pow(10.0,con));} //未知其實(shí)是？與？前面等于x，？后面未知，故遞歸求之；？處恒大于x的情況前面已計(jì)算在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ù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

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