京东笔试神奇数
我的思路是把数拆分放在vector里，然后排序，求和为一半的子集，本地测试没有找到不符合的实例，但是通过率一直很低，有人呢知道为什么吗？代码如下：
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
bool fun(vector<int> res,int sum)
{
vector<int>::iterator p=res.begin();
int k=0;
while(k<sum)
{
k+=*p;
p++;
}
p=res.begin();
while(k>sum)
{
k-=*p;
p++;
}
if(k==sum)
return true;
else
return false;
}
int main()
{
int m,n;
while(~scanf("%d %d",&m,&n))
{
int cnt=0;
for(int i=m;i<=n;i++)
{
stringstream s;
s<<i;
string k;
s>>k;
vector<int> res;
for(int i=0;i<k.length();i++)
res.push_back(k[i]-'0');
sort(res.begin(),res.end());
int sum=0;
for(vector<int>::iterator i=res.begin();i!=res.end();i++)
sum+=*i;
if(sum%2==0)
{
if(fun(res,sum/2))
cnt++;
}
}
printf("%d",cnt);
}
return 0;
}
查看9道真题和解析
