蓝桥杯算法提高VIP-盾神与砝码称重

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

#define maxlen 28

int n, m;

int fm[maxlen];

int fm_sum[maxlen];

int flag = 0;

int abs(int x)

{

if(x > 0)

{

return x;

} 

else

{

return x*-1;

}

}

void can(int x, int len)

{

if(len>=1 && flag==0 && abs(x)<=fm_sum[len])

{

if(abs(x) == fm[len])

{

flag = 1;

}

else

{

can(x-fm[len], len-1);

can(x, len-1);

can(x+fm[len], len-1);

}

}

}

int main()

{

cin>>n>>m;

for(int i=1; i<=n; i++)

{

cin>>fm[i];

}

for(int i=1; i<=n; i++)

{

for(int j=1; j<n; j++)

{

if(fm[j] > fm[j+1])

{

int temp = fm[j];

fm[j] = fm[j+1];

fm[j+1] = temp;

}

}

}

fm_sum[0] = 0;

for(int i=1; i<=n; i++)

{

fm_sum[i] = fm_sum[i-1] + fm[i];

}

for(int i=0; i<m; i++)

{

flag = 0;

int x;

cin>>x;

can(x, n);

if(flag)

{

cout<<"YES"<<endl;

}

else

{

cout<<"NO"<<endl;

}

}

return 0;

}