C++ 变量实现整数模板匹配计数

#include #include using namespace std; int main(){ int t; cin>>t; while(t--){ string s; cin>>s; int len=s.size(); long long ans=1; for(int i=0;i<len;i++){ if(s[i]=='?') ans*=10; //每个问号可以填10个数字 } if(s[0]=='?'&&len>1) ans-=1; //第一位不能填0，如果第一位是问号，减去一种情况 for(int i=0;i<len;i++){ //每个非问号位都可以填9个数字 if(s[i]!='?'){ if(i==0&&len>1&&s[0]!='1') ans-=1; //如果第一位是非问号，且不是1，减去一种情况 ans*=9; } } cout<<ans<<endl; } return 0; }