多个数之和为一个定值

#include<stdio.h>
int main()
{
    int m,n,i,a[105],k=0,sum=0,j,s;
    scanf("%d %d",&m,&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<(1<<n);i++)
        {
        sum=0;
        for(j=i,s=0;j>0;j>>=1,s++)
            if(j&1)
            sum=sum+a[s];
        if(sum<=m&&sum>k)
            k=sum;
        }
        printf("%d",k);
}

 

转载于:https://www.cnblogs.com/Leozi/p/10835130.html