;//低位中含有49，高位随便一个1,2,3....bit[i]都可以，bit[i]是代表有几个数字，比如bit[i]=5,那么代表有五个数字，0,1,2,3,4，比5小。 if(!has) { if(bit[i]>4) ans+=dp[i-1][1];//低位中高位是9，前面加上4就可以了 } else ans+=(dp[i-1][0])*bit[i];//如果有49，就随便选了，比如 495的时候，有490 491 492 493 494 //上面这句话困扰了我一天多的时间。为什么不写（d[i-1][0]+dp[i-1][2]）*bit[i]呢，前面已经出现过49 //那么低位任意选择都可以，dp[i-1][0]是那些低位不出现49的，dp[i-1][2]是那些低位出现49的，按理说应该 //加上啊，BUT！！！清注意循环里面的第一句ans+=dp[i-1][2]*bit[i]; 前面已经加上了dp[i-1][2]低位有 //49的情况了，哎，欲哭无泪........ if(bit[i+1]==4&&bit[i]==9) has=true; } if(has) ans++; return ans; } //以491为例，先求出所有比400小的数中有多少符合题意的，然后4这一位确定以后，再求所有比490小，再求出所有比491小 //i=3 求出数 049 149 249 349 //i=2 求出数 449 //i=1 求出数 490 //自身包含49 所以求出数491 int main() { init(); int t;cin>>t; while(t--) { cin>>n; cout<
|