京东神奇数

求教有啥问题,调试一直到20%过不去

bool isMagicNum(int num)
{
string numStr(to_string(num));
if (numStr.size() <= 1)
return false;
sort(numStr.begin(), numStr.end());
reverse(numStr.begin(), numStr.end());
int sum1 = numStr[0] - '0';
int sum2 = numStr[1] - '0';
for (int index = 2; index < numStr.size(); index++)
{
if (sum1 < sum2)
{
sum1 = sum1 + numStr[index] - '0';
}
else
{
sum2 = sum2 + numStr[index] - '0';
}
}
if (sum1 == sum2)
return true;
else
return false;
}

int main()
{
int left, right;
cin >> left;
cin >> right;
int count = 0;
for (int i = left; i <= right; i++)
{
if (isMagicNum(i))
count++;
}
cout << count;
return 0;
}
#京东#
全部评论
神奇树的判断是个背包问题
点赞 回复 分享
发布于 2017-09-08 21:09
动态规划
点赞 回复 分享
发布于 2017-09-08 21:12

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务