題目鏈接：[點擊打開鏈接](http://acm.fzu.edu.cn/problem.php?pid=2159) 該題算是比較簡單的貪心了， 只要理順思路， 不是很復雜的。 我們可以按照這樣的規則進行： 從前向后掃一遍， 將？和a[i] == b[i]的情況忽略， ?當第一次出現a[i] != b[i]的時候， 分情況討論如下： 1.如果a[i] < b[i] ?， 在這種情況下如果a[i]前面沒有？ ?那么后面的？無論是多少都能滿足條件， 所以將后面的？都變成9就行了。 ?如果a[i]前面有？ 那么把i前面的？變成b[i]，后面的？變成9（不加證明，用反證法很容易證明） 2.如果a[i] > b[i] ? ， 如果a[i]前面沒有？ 那么顯然是輸出-1， 如果a[i]前面有？， 那么從i向前掃， 將？變成b[i]-1， 但是要注意當b[i] == 0時是不可以的。 ? 然后如果存在第一個滿足條件的k， 讓k前面的？和b串相等， 后面的？變成9 。 3.如果所有的a[i] == b[i]， 那么就像a[i] > b[i]那樣從最后向前處理就行了。 細節參見代碼： ~~~ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const double eps = 1e-6; const int INF = 1000000000; const int maxn = 100000 + 10; int T,n,m; char A[maxn], B[maxn]; int main() { scanf("%d",&T); while(T--) { scanf("%s%s",A,B); int cur = 0, len = strlen(A); bool ok = false; for(int i=0;i<len;i++) { if(A[i] == '?') { cur = 1; continue; } if(A[i] < B[i]) { if(cur == 0) { for(int j=i;j<len;j++) if(A[j] == '?') A[j] = '9'; ok = true; break; } else { for(int j=0;j<i;j++) if(A[j] == '?') A[j] = B[j]; for(int j=i;j<len;j++) if(A[j] == '?') A[j] = '9'; ok = true; break; } } else if(A[i] > B[i]) { if(cur == 0) { A[0] = '-'; A[1] = '1'; A[2] = '\0'; ok = true; break; } else { int res = 0; for(int j=i;j>=0;j--) { if(A[j] == '?' && ((B[j] > '1') || (B[j] > '0' && j != 0))) { A[j] = B[j] - 1; ok = true; res = 1; for(int k=0;k<j;k++) if(A[k] == '?') A[k] = B[k]; for(int k=j+1;k<len;k++) if(A[k] == '?') A[k] = '9'; break; } } if(!res) { A[0] = '-'; A[1] = '1'; A[2] = '\0'; break; } else break; } } } if(!ok) { for(int i=len-1;i>=0;i--) { if(A[i] == '?' && (B[i] > '1' || (B[i] > '0' && i != 0))) { A[i] = B[i] - 1; ok = true; for(int k=0;k<i;k++) if(A[k] == '?') A[k] = B[k]; for(int k=i+1;k<len;k++) if(A[k] == '?') A[k] = '9'; } } if(!ok) { A[0] = '-'; A[1] = '1'; A[2] = '\0'; } } printf("%s\n",A); } return 0; } ~~~