京东的神奇树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
你如果试"1212"或者"1221"这种理应是但是你的不是,应该是少考虑了某些情况
点赞 回复 分享
发布于 2017-09-08 21:38
int 可以呀,可以表示10^9。没过是情况没考虑完全
点赞 回复 分享
发布于 2017-09-08 23:01

相关推荐

如题,八股刚开始学,准备好好沉淀八股,但是害怕没实习经历,简历筛选过不去,现在找实习却感觉都是已读不回,接下来该怎么安排呢?求教
Java抽象带篮子:具体背什么八股我都帮你整理好了,可以去看看我的八股专栏,这个比较详细,如果你觉得内容有点多记忆负担比较大的话,我还在更新最常问八股整理贴,是不是很贴心?
点赞 评论 收藏
分享
11-09 01:22
已编辑
东南大学 Java
高级特工穿山甲:羡慕,我秋招有家企业在茶馆组织线下面试,约我过去“喝茶详谈”😢结果我去了发现原来是人家喝茶我看着
点赞 评论 收藏
分享
废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务