京东的神奇树20%,有没有大神看看哪里错了。

#include<iostream>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;
vector<int> vec;
bool isWon(int a)
{
bool flag=0;

while(a!=0)
{
int num=a%10;
vec.push_back(num);
a=a/10;
}
sort(vec.begin(),vec.end());
int len=vec.size();
int sum=0;
for(int i=0;i<len;i++)
{
sum=sum+vec[i];
}
int count=0;
if(sum%2==0)
{
for(int i=0;i<len;i++)
{
count=count+vec[i];
if(count==sum/2)
{
flag=1;
break;
}
}
}
vec.clear();
return flag;
}
int main()
{
  int l,r;
  cin>>l>>r;
  int ss=0;
  for(int i=l;i<=r;i++)
  {
 if(isWon(i))
 {
 ss++;
 }
 
  }
  cout<<ss;
  return 0;
}
#京东#
全部评论
不说算法,你这全是int就AC不了吧
点赞 回复 分享
发布于 2017-09-08 21:54
int 可以呀,可以表示10^9。没过是情况没考虑完全
点赞 回复 分享
发布于 2017-09-08 23:01
你如果试"1212"或者"1221"这种理应是但是你的不是,应该是少考虑了某些情况
点赞 回复 分享
发布于 2017-09-08 21:38

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务