京东神奇数为嘛你们暴力过了，我暴力就过不了呢？

dp[i] = dp[i-n]; 应该是 dp[i] = dp[i-n] || dp[i]; 可以选择有或没有那个数

总是潜意识的排除暴力。唉

#include <iostream> #include <vector> using namespace std; typedef uint32_t uint; bool isMiracle(uint num) { vector<int> arr1; uint sum = 0; while(num) { sum += (num % 10); arr1.push_back(num%10); num /= 10; } if(sum & 1) return false; sum = sum >> 1; vector<bool> dp(sum+1, 0); dp[0] = true; for(auto n : arr1) if(dp[sum]) return true;//提前结束 for(int i = sum; i>=n; i--){ //这一行之前的逻辑有问题 if(dp[i-n]) dp[i] = true; } return dp[sum]; } int main() { int l, r; while(cin >> l >> r) { int res = 0; for(int i = l; i <= r; i++) { if(isMiracle(i)) res++; } cout << res << endl; } return 0; } 之前写法有问题，现在修改了一些问题； 另外加上剪枝，可以提前结束； 难得自己思路是对的，难得代码也写出来，结果出现这种毛病；上次拼多多犯过类似的错误，这次又特么犯了一次，好尴尬！！

我想法和你应该差不多，但是我是把那个得到的数组排序再搜索剪枝，过了

vector<bool>的受害者