【基础】某1个位上猜数字

一个最多九位的整数n，其中一个数位的数字未知（用?表示），问这个数位上使用哪些数字可以使其能被b整除。
如果无论填写什么数字都达不到要求则输出-1

#include<bits/stdc++.h>
using namespace std;
int b, pos, ans[10], cnt;
string s;
int to_int(int num){
    int re = 0;
    for(int i = 0; i < s.size(); i++){
        if(i == pos){
            re = re * 10 + num;
        }else{
            re = re * 10 + s[i] - '0';
        }
    }
    return re;
}
int main(){
    cin >> s >> b;
    for(int i = 0; i < s.size(); i++){
        if(s[i] == '?'){
            pos = i;
            break;
        }
    }
    for(int i = 0; i <= 9; i++){
        if(to_int(i) % b == 0){
            ans[++cnt] =i;
        }
    }
    if(!cnt) cout << -1 << endl;
    else{
        for(int i = 1; i <= cnt; i++){
            cout << ans[i] << " ";
        }
    }
    return 0;
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7584178
• 这篇博客也不错, 你可以看下将非负十进制整数n转换成b进制，任何一个正整数都可以用2的幂次方表示
• 除此之外, 这篇博客: 字符串子序列匹配问题中的 题目给你长度为n的字符串L，给你q个长度为0~m的字符串b，让你判断每一个b是否是字符串L的子序列。(L和b长度小于1e5） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  例题：

  Long Long Ago
  
  有三种做法。最后一种能过。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^